Skip to main content
SpringerLink
Log in

Performance Analysis of Weighted Priority Queuing Systems

  • Conference paper
  • First Online:
Software Engineering Methods in Intelligent Algorithms (CSOC 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 984))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zaitsev, D.A.: Simulating cellular automata by Infinite Petri Nets. J. Cell. Automata 13, 121–144 (2018)

    MathSciNet  Google Scholar 

  2. Koch, I., Reisig, W., Schreiber, F. (eds.): Modeling in Systems Biology: The Petri Net Approach, vol. 16. Springer, Cham (2010)

    Google Scholar 

  3. Rogge-Solti, A., Weske, M.: Prediction of business process durations using non-markovian stochastic Petri nets. Inf. Syst. 54, 1–14 (2015)

    Article  Google Scholar 

  4. Girault, C., Valk, R.: Petri Nets for Systems Engineering: a Guide to Modeling, Verification, and Applications. Springer, Heidelberg (2013)

    MATH  Google Scholar 

  5. Best, E., Devillers, R., Koutny, M.: Petri Net Algebra. Springer, Heidelberg (2013)

    MATH  Google Scholar 

  6. Li, Z. (ed.): Formal Methods in Manufacturing Systems: Recent Advances: Recent Advances. IGI Global, Hershey (2013)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Zuberek, W.M., Strzeciwilk, D.: Modeling traffic shaping and traffic policing in packet-switched networks. J. Comput. Sci. Appl. 6(2), 75–81 (2018)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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

  14. Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2014)

    MATH  Google Scholar 

  15. Bose, S.K.: An Introduction to Queueing Systems. Springer, Boston (2013)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Tarasiuk, H., et al.: Performance evaluation of signaling in the IP QoS system. J. Telecommun. Inf. Technol. 3, 12–20 (2011)

    Google Scholar 

  20. Zuberek, W., Strzęciwilk, D.: Modeling Quality of Service Techniques for Packet–Switched Networks. Dependability Engineering (2018). ISBN 978-953-51-5592-8

    Google Scholar 

  21. Shortle, J.F., et al.: Fundamentals of Queueing Theory, vol. 399. Wiley, Hoboken (2018)

    Book  Google Scholar 

  22. Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, Heidelberg (2016)

    Book  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. Zuberek, W.M.: Timed Petri nets definitions, properties, and applications. Microelectron. Reliab. 31(4), 627–644 (1991)

    Article  Google Scholar 

  26. Balbo, G.: Introduction to stochastic Petri nets. In: Lectures on Formal Methods and Performance Analysis, pp. 84–155. Springer, Heidelberg (2001)

    Google Scholar 

  27. Peterson, J.L.: Petri net theory and the modeling of systems (1981)

    Google Scholar 

  28. Jensen, K., Kristensen, L.M.: Coloured Petri Nets: Modelling And Validation of Concurrent Systems. Springer, Heidelberg (2009)

    Book  Google Scholar 

  29. Reisig, W.: Petri Nets: An Introduction, vol. 4. Springer, Heidelberg (2012)

    MATH  Google Scholar 

  30. Marsan, M.A.: Stochastic Petri nets: an elementary introduction. In: European Workshop on Applications and Theory in Petri Nets. Springer, Heidelberg (1988)

    Google Scholar 

  31. Pedrycz, W., Gomide, F.: A generalized fuzzy Petri net model. IEEE Trans. Fuzzy Syst. 2(4), 295–301 (1994)

    Article  Google Scholar 

  32. Cheng, A.M.K.: Real-Time Systems: Scheduling, Analysis, and Verification. Wiley, Hoboken (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Informatics, University of Life Sciences, Nowoursynowska Street 159, 02-787, Warsaw, Poland

    Dariusz Strzęciwilk

Authors
  1. Dariusz Strzęciwilk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dariusz Strzęciwilk .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Radek Silhavy

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation