Skip to main content
Top

2019 | OriginalPaper | Chapter

Modeling and Performance Analysis of Priority Queuing Systems

Authors : Dariusz Strzęciwilk, Włodek M. Zuberk

Published in: Software Engineering and Algorithms in Intelligent Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The paper presents the results of modeling and analysis of data performance on systems that support QoS (Quality of Service). In order to evaluate the performance of the modeled systems used were TPN (Timed Petri Nets). Studied were mechanisms of traffic shaping systems based on PQS (Priority Queuing System). Tested was the impact of the mechanism of generating traffic using TPN. Moreover, discussed were the basic mechanisms and queuing systems occurring in QoS structures. It is shown that models can be effectively used in the modeling and analysis of the performance of computer systems.

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!

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!

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!

Literature
1.
go back to reference Buchholz, P., Kriege, J., Felko, I.: Input modeling with phase-type distributions and Markov models: theory and applications. Springer (2014) Buchholz, P., Kriege, J., Felko, I.: Input modeling with phase-type distributions and Markov models: theory and applications. Springer (2014)
2.
go back to reference 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 International Publishing (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 International Publishing (2016)
3.
go back to reference Donthi, R., Renikunta, R., Dasari, R., Perati, M.: Study of delay and loss behavior of internet switch-markovian modelling using Circulant Markov Modulated Poisson Process (CMMPP). Appl. Math. 5(3), 512–519 (2014)CrossRef Donthi, R., Renikunta, R., Dasari, R., Perati, M.: Study of delay and loss behavior of internet switch-markovian modelling using Circulant Markov Modulated Poisson Process (CMMPP). Appl. Math. 5(3), 512–519 (2014)CrossRef
4.
go back to reference Puterman, M., Markov, L.: Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2014) Puterman, M., Markov, L.: Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2014)
5.
go back to reference Bose, S.K.: An Introduction to Queueing Systems. Springer Science & Business Media, New York (2013) Bose, S.K.: An Introduction to Queueing Systems. Springer Science & Business Media, New York (2013)
6.
go back to reference Bhatti, S.N., Crowcroft, J.: QoS-sensitive flows: issues in IP packet handling. IEEE Internet Comput. 4(4), 48–57 (2000)CrossRef Bhatti, S.N., Crowcroft, J.: QoS-sensitive flows: issues in IP packet handling. IEEE Internet Comput. 4(4), 48–57 (2000)CrossRef
7.
go back to reference Mishkoy, G., et al.: Priority queueing systems with switchover times: generalized models for QoS and CoS network technologies and analysis. In: The XIV Conference on Applied and Industrial Mathematics, Satellite Conference of ICM, Chisinau (2006) Mishkoy, G., et al.: Priority queueing systems with switchover times: generalized models for QoS and CoS network technologies and analysis. In: The XIV Conference on Applied and Industrial Mathematics, Satellite Conference of ICM, Chisinau (2006)
8.
go back to reference Aurrecoechea, C., Campbell, A.T., Hauw, L.: A survey of QoS architectures. Multimedia Syst. 6(3), 138–151 (1998)CrossRef Aurrecoechea, C., Campbell, A.T., Hauw, L.: A survey of QoS architectures. Multimedia Syst. 6(3), 138–151 (1998)CrossRef
9.
go back to reference 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 International Publishing (2014) 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 International Publishing (2014)
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference Kim. H.J., Choi, S.G.: A study on a QoS/QoE correlation model for QoE evaluation on IPTV service. In: The 12th International Conference on Advanced Communication Technology (ICACT), vol. 2. IEEE (2010) Kim. H.J., Choi, S.G.: A study on a QoS/QoE correlation model for QoE evaluation on IPTV service. In: The 12th International Conference on Advanced Communication Technology (ICACT), vol. 2. IEEE (2010)
12.
go back to reference Li, M.: Queueing Analysis of Unicast IPTV with User Mobility and Adaptive Modulation and Coding in Wireless Cellular Networks. arXiv preprint arXiv:1511.01794 (2015) Li, M.: Queueing Analysis of Unicast IPTV with User Mobility and Adaptive Modulation and Coding in Wireless Cellular Networks. arXiv preprint arXiv:​1511.​01794 (2015)
13.
go back to reference 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) 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)
14.
go back to reference Zuberek, W., Strzeciwilk, D.: Modeling Quality of Service Techniques for Packet–Switched Networks. Dependability Engineering (2018). ISBN 978-953-51-5592-8 Zuberek, W., Strzeciwilk, D.: Modeling Quality of Service Techniques for Packet–Switched Networks. Dependability Engineering (2018). ISBN 978-953-51-5592-8
15.
go back to reference Tarasiuk, H., et al.: Performance evaluation of signaling in the IP QoS system. J. Telecommun. Inf. Technol., 12–20 (2011) Tarasiuk, H., et al.: Performance evaluation of signaling in the IP QoS system. J. Telecommun. Inf. Technol., 12–20 (2011)
16.
go back to reference Menth, M., Briscoe, B., Tsou. T.: Precongestion notification: new QoS support for differentiated services IP networks. IEEE Commun. Mag. 50(3), 94–103 (2012)CrossRef Menth, M., Briscoe, B., Tsou. T.: Precongestion notification: new QoS support for differentiated services IP networks. IEEE Commun. Mag. 50(3), 94–103 (2012)CrossRef
17.
go back to reference Zuberek, W.M.: Timed Petri nets definitions, properties, and applications. Microelectron. Reliab. 31(4), 627–644 (1991)CrossRef Zuberek, W.M.: Timed Petri nets definitions, properties, and applications. Microelectron. Reliab. 31(4), 627–644 (1991)CrossRef
18.
go back to reference Gianfranco. B.: Introduction to stochastic Petri nets. Lectures on Formal Methods and Performance Analysis, pp. 84–155. Springer, Heidelberg (2001) Gianfranco. B.: Introduction to stochastic Petri nets. Lectures on Formal Methods and Performance Analysis, pp. 84–155. Springer, Heidelberg (2001)
19.
go back to reference Roux, O.H., Déplanche, A.M.: A t-time Petri net extension for real time-task scheduling modeling. Eur. J. Autom. 36(7), 973–987 (2002) Roux, O.H., Déplanche, A.M.: A t-time Petri net extension for real time-task scheduling modeling. Eur. J. Autom. 36(7), 973–987 (2002)
20.
go back to reference Coolahan, J.E., Roussopoulos, N.: Timing requirements for time-driven systems using augmented Petri nets. IEEE Trans. Softw. Eng. 5, 603–616 (1983)CrossRef Coolahan, J.E., Roussopoulos, N.: Timing requirements for time-driven systems using augmented Petri nets. IEEE Trans. Softw. Eng. 5, 603–616 (1983)CrossRef
21.
go back to reference Cheng, A.: Real-Time Systems: Scheduling, Analysis, and Verification. Wiley (2003) Cheng, A.: Real-Time Systems: Scheduling, Analysis, and Verification. Wiley (2003)
22.
go back to reference Strzeciwilk, 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) Strzeciwilk, 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)
Metadata
Title
Modeling and Performance Analysis of Priority Queuing Systems
Authors
Dariusz Strzęciwilk
Włodek M. Zuberk
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-91186-1_31

Premium Partner