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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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–22
Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. Eur J Oper Res 2:429–444
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–180
Jensen K, Kristensen LM (2009) Coloured Petri Nets modelling and validation of concurrent systems. Springer, Heidelberg
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–1087
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–356
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
Raayatpanah MA (2017) Multicast routing based on data envelopment analysis with multiple quality of Service parameters. Int J Commun Syst 30(5). https://doi.org/10.1002/dac.3084
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–10
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 York
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–91
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–4198
Wang Z, Crowcroft J (1996) Quality-of-service routing for supporting multimedia applications. IEEE J Sel Area Commun 14(7):1228–1234
Acknowledgements
Special thanks to dr. Nina Turajlić for valuable comments and sharing domain knowledge that greatly assisted the research.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Aćimović, T., Savić, G., Makajić-Nikolić, D. (2020). Interdomain Quality of Service Negotiation Using DEA Analysis and Petri Nets. In: Mladenović, N., Sifaleras, A., Kuzmanović, M. (eds) Advances in Operational Research in the Balkans. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-21990-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-21990-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21989-5
Online ISBN: 978-3-030-21990-1
eBook Packages: Business and ManagementBusiness and Management (R0)