Abstract
The following article analyzes and studies the impact of traffic variability on the efficiency of WPQS (Weighted Priority Queuing System). Net models have been designed and tested taking into account the architecture supporting data transmission with different priorities. Priority queue models consisting of three different priority queues were examined. In order to examine the significant qualitative features of the studied models, TPN (Temporal Petri Nets) models were used. All performance features of the tested systems shown in the following article were obtained by simulating discrete events of TPN models. The use of simulation tools by using TPN aimed at verification of traffic shaping mechanisms with selected queuing algorithms. The obtained results are a perfect illustration of efficiency of the tested WPQS. The research has shown that TPN models can be effectively used in modeling and analyzing the performance of queuing systems.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Zaitsev, D.A.: Simulating cellular automata by Infinite Petri Nets. J. Cell. Automata 13, 121–144 (2018)
Koch, I., Reisig, W., Schreiber, F. (eds.): Modeling in Systems Biology: The Petri Net Approach, vol. 16. Springer, Cham (2010)
Rogge-Solti, A., Weske, M.: Prediction of business process durations using non-markovian stochastic Petri nets. Inf. Syst. 54, 1–14 (2015)
Girault, C., Valk, R.: Petri Nets for Systems Engineering: a Guide to Modeling, Verification, and Applications. Springer, Heidelberg (2013)
Best, E., Devillers, R., Koutny, M.: Petri Net Algebra. Springer, Heidelberg (2013)
Li, Z. (ed.): Formal Methods in Manufacturing Systems: Recent Advances: Recent Advances. IGI Global, Hershey (2013)
Wang, K., Li, N., Jiang, Z.: Queueing system with impatient customers: a review. In: 2010 IEEE International Conference on Service Operations and Logistics and Informatics (SOLI). IEEE (2010)
Strzeciwilk, D., Zuberek, W.: Modeling and performance analysis of weighted priority queueing for packet-switched networks. J. Comput. Commun. 6, 195–208 (2018). https://doi.org/10.4236/jcc.2018.611019
Zuberek, W.M., Strzeciwilk, D.: Modeling traffic shaping and traffic policing in packet-switched networks. J. Comput. Sci. Appl. 6(2), 75–81 (2018)
Strzęciwilk, D.: Examination of transmission quality in the IP Multi-Protocol label switching corporate networks. Int. J. Electron. Telecommun. 58(3), 267–272 (2012)
Strzęciwilk, D., Zuberek. W.M.: Modeling and performance analysis of QoS data. In: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2016. International Society for Optics and Photonics (2016)
Czachórski, T., Domański, A., Domańska, J., Rataj, A.: A study of IP router queues with the use of Markov models. In: International Conference on Computer Networks. Springer (2016)
Strzęciwilk, D., Pękala, R., Kwater, T.: Performance analysis of priority queueing systems using timed petri nets. In: 19th International Conference Computational Problems of Electrical Engineering. IEEE (2018). https://doi.org/10.1109/cpee.2018.8507124
Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2014)
Bose, S.K.: An Introduction to Queueing Systems. Springer, Boston (2013)
Georges, J-P., Divoux, T., Rondeau, E.: Strict priority versus weighted fair queueing in switched ethernet networks for time critical applications. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. IEEE (2005)
Kim, H.J., Choi, S.G.: A study on a QoS/QoE correlation model for QoE evaluation on IPTV service. In: 2010 The 12th International Conference on Advanced Communication Technology (ICACT), vol. 2. IEEE (2010)
Zhang, Q., et al.: Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks. In: Workshop on High Performance Switching and Routing. HPSR. IEEE (2003)
Tarasiuk, H., et al.: Performance evaluation of signaling in the IP QoS system. J. Telecommun. Inf. Technol. 3, 12–20 (2011)
Zuberek, W., Strzęciwilk, D.: Modeling Quality of Service Techniques for Packet–Switched Networks. Dependability Engineering (2018). ISBN 978-953-51-5592-8
Shortle, J.F., et al.: Fundamentals of Queueing Theory, vol. 399. Wiley, Hoboken (2018)
Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, Heidelberg (2016)
Carmona-Murillo, J., et al.: QoS in next generation mobile networks: an analytical study. In: Resource Management in Mobile Computing Environments, pp. 25–41. Springer, Cham (2014)
Strzęciwilk, D., Zuberk, W.M.: Modeling and performance analysis of priority queuing systems. In: Silhavy, R. (eds) Software Engineering and Algorithms in Intelligent Systems. CSOC2018 2018. Advances in Intelligent Systems and Computing, vol 763. Springer, Cham (2019)
Zuberek, W.M.: Timed Petri nets definitions, properties, and applications. Microelectron. Reliab. 31(4), 627–644 (1991)
Balbo, G.: Introduction to stochastic Petri nets. In: Lectures on Formal Methods and Performance Analysis, pp. 84–155. Springer, Heidelberg (2001)
Peterson, J.L.: Petri net theory and the modeling of systems (1981)
Jensen, K., Kristensen, L.M.: Coloured Petri Nets: Modelling And Validation of Concurrent Systems. Springer, Heidelberg (2009)
Reisig, W.: Petri Nets: An Introduction, vol. 4. Springer, Heidelberg (2012)
Marsan, M.A.: Stochastic Petri nets: an elementary introduction. In: European Workshop on Applications and Theory in Petri Nets. Springer, Heidelberg (1988)
Pedrycz, W., Gomide, F.: A generalized fuzzy Petri net model. IEEE Trans. Fuzzy Syst. 2(4), 295–301 (1994)
Cheng, A.M.K.: Real-Time Systems: Scheduling, Analysis, and Verification. Wiley, Hoboken (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Strzęciwilk, D. (2019). Performance Analysis of Weighted Priority Queuing Systems. In: Silhavy, R. (eds) Software Engineering Methods in Intelligent Algorithms. CSOC 2019. Advances in Intelligent Systems and Computing, vol 984. Springer, Cham. https://doi.org/10.1007/978-3-030-19807-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-19807-7_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19806-0
Online ISBN: 978-3-030-19807-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)