Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Dichotomy Algorithms in the Multi-class Problem of Pattern Recognition Read chapter Read first chapter

2020 | OriginalPaper | Chapter

Interdomain Quality of Service Negotiation Using DEA Analysis and Petri Nets

Authors : Teodora Aćimović, Gordana Savić, Dragana Makajić-Nikolić

Published in: Advances in Operational Research in the Balkans

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper investigates the problem of sending packets through network on the interdomain level under condition that required Quality of Service (QoS) is achieved on the end-to-end (E2E) path. Process of sending and routing packets by one of the packet dispersion strategies is modelled using Coloured Petri Nets (CPN). The PN model was simulated to find and capture disjoint routes which ensure that realized values of network performance metrics meet the required ones on the E2E level. Using Data Envelopment Analysis (DEA), network performance is evaluated (packet delay, jitter, packet loss rate) to find which of the previously mentioned disjoint paths are more efficient than others. Based on DEA analysis results, Petri Net (PN) is expanded into stochastic PN in order to implement adaptive packet dispersion strategy. This strategy implies that paths with less probability of losing packets are more probable to be used in packet routing. Thanks to efficiency analysis, probability of selecting service classes by domain has been determined so that greater quality of VoIP service is achieved, which highly depends on offered network performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Analyzing the Efficiency of Travel and Tourism in the European Union
next chapter Quality Losses as the Key Argument in the Public Procurement in Healthcare
Literature
Ajibesin AA, Ventura N, Murgu A, Chan HA (2013) Cost-efficient multicast over coded packet wireless networks using data envelopment analysis. In: 2013 IEEE consumer communications and networking conference (CCNC), pp 546–551
Bandopadhyay T, Bhattacharya S (2006) Obtaining voice-over-IP services: a comparison between selection processes amongst single vendor options and multi-vendor options. In: IEEE international conference on industrial informatics, pp 845–850
Billington J, Yuan C (2009) On modelling analysing the dynamic MANET on-demand (DYMO) routing protocol. In: Jensen K, Billington J, Koutny M (eds) Transactions on Petri Nets and other models of concurrency III. Lecture notes in computer science, vol 5800. Springer, Berlin, Heidelberg
Cavone G, Dotoli M, Epicoco N, Seatzu C (2017) Intermodal terminal planning by Petri Nets and data envelopment analysis. Control Eng Pract 69:9–22CrossRef
Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. Eur J Oper Res 2:429–444CrossRef
Dutta A, Dasgupta R, Bhattacharya S (2012) Modelling of VoIP based tele-teaching system: a Petri Net based approach. Int J Comput Sci Issues 9(5(3)):152–163
Gupta V, Dharmaraja S, Arunachalam V (2015) Stochastic modeling for delay analysis of a VoIP network. Ann Oper Res 233(1):171–180CrossRef
Jensen K, Kristensen LM (2009) Coloured Petri Nets modelling and validation of concurrent systems. Springer, HeidelbergCrossRef
Kızma S, Kırcı M (2011) Verification of session initiation protocol using timed colored Petri Net. Int J Commun Netw Syst Sci 4(03):170–179
Kumar A, Dhindsa KS (2013) Modeling and analysis of general internet signaling transport protocol (GIST) using coloured Petri Nets. Int J Sci Eng Comput Technol 3(11):382–387
Kurose JF, Ross KW (2013) Computer networking: a top-down approach. Pearson Education, New Jersey
Makajic-Nikolic D, Vujosevic M, Nikolic N (2013) Minimal cut sets of a coherent fault tree generation using reverse Petri Nets. Optimization 62(8):1069–1087CrossRef
Mali BJ, Ninkovic NM, Stojanovic MD, Savic GI (2014) Service class mapping based on integer programming algorithm in the third-party agent. In: Telecommunications forum Telfor (TELFOR), pp 170–173
Martić M, Savić G (2001) An application of DEA for comparative analysis and ranking of regions in Serbia with regards to social-economic development. Eur J Oper Res 132(2):343–356CrossRef
Ninković N, Mali B, Stojanović M, Savić G (2015) Multi-objective third-party approach for service class mapping among multiple providers in the internet. Elektron Elektrotech 21(2):80–84
Savic G, Makajic-Nikolic D, Vujosevic M (2012) Selecting the activation rule of an additional server using Petri Nets and data envelopment analysis. In: Grzybowska K (ed) Contemporary management. Publishing House of Poznan University of Technology, Poznań, pp 117–136. ISBN 978-83-7775-192-3
Savić G, Martić M (2016) Composite indicators construction by data envelopment analysis: In: Jeremic (ed) Methodological background emerging trends in the development and application of composite indicators, pp 98–126
Shiau J Y, Li X (2009) Modeling the supply chain based on multi-agent conflicts. In: IEEE/INFORMS international conference on service operations, logistics and informatics, SOLI’09, pp 394–399
Soja JS, Luka MK, Thuku IT, Girei SH (2016) Comparison of performance efficiency of improved network coding multicast algorithms using data envelopment analysis. Commun Appl Electron (CAE) 5(2):6–10CrossRef
Strzeciwilk D, Zuberek WM (2016) Modeling and performance analysis of QoS data In: Photonics applications in astronomy, communications, industry, and high-energy physics experiments, vol 10031, pp 1003158. International Society for Optics and Photonics
Thanassoulis E (2001) Introduction to the theory and application of data envelopment analysis. Springer Science Business Media, New YorkCrossRef
Vanit-Anunchai S (2016) Validating DCCP simultaneous feature negotiation procedure. Transactions on Petri Nets and other models of concurrency XI. Springer, Berlin, Heidelberg, pp 71–91CrossRef
Vinayak R, Krishnaswamy D, Dharmaraja S (2014) Analytical modeling of transmission control protocol NewReno using generalized stochastic Petri Nets. Int J Commun Syst 27(12):4185–4198CrossRef
Wang Z, Crowcroft J (1996) Quality-of-service routing for supporting multimedia applications. IEEE J Sel Area Commun 14(7):1228–1234
Metadata
Title
Interdomain Quality of Service Negotiation Using DEA Analysis and Petri Nets
Authors
Teodora Aćimović
Gordana Savić
Dragana Makajić-Nikolić
Copyright Year
2020
Book
Advances in Operational Research in the Balkans

Print ISBN: 978-3-030-21989-5

Electronic ISBN: 978-3-030-21990-1

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-21990-1_11