Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Real-Time Traffic over the Cognitive Packet Network Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

A Study of IP Router Queues with the Use of Markov Models

verfasst von : Tadeusz Czachórski, Adam Domański, Joanna Domańska, Artur Rataj

Erschienen in: Computer Networks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We investigate the use of Markov chains in modeling the queues inside IP routers. The model takes into account the measured size of packets, i.e. collected histogram is represented by a linear combination of exponentially distributed phases. We discuss also the impact of the distribution of IP packets size on the loss probability resulting from the limited size of a router memory buffer. The model considers a self similar traffic generated by on-off sources. A special interest is paid to the duration of a queue transient state following the changes of traffic intensity as a function of traffic Hurst parameter and of the utilization of the link. Our goal is to see how far, taking into account the known constraints of Markov models (state explosion) we are able to refine the queueing model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Queuing Model of the Access System in the Packet Network
Nächstes Kapitel Analysis of a Queueing Model with Contingent Additional Server
Literatur
1.
Reinecke, P., Krauß, T., Wolter, K.: HyperStar: phase-type fitting made easy. In: 9th International Conference on the Quantitative Evaluation of Systems (QEST 2012), pp. 201–202 (September 2012)
2.
3.
Chydziński, A.: Nowe modele kolejkowe dla węzłów sieci pakietowych. Pracownia Komputerowa Jacka Skalmierskiego, Gliwice (2013)
4.
Tikhonenko, O., Kawecka, M.: Total volume distribution for multiserver queueing systems with random capacity demands. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2013. CCIS, vol. 370, pp. 394–405. Springer, Heidelberg (2013)CrossRef
5.
Czachórski, T., Nycz, T., Pekergin, F.: Queue with limited volume, a diffusion approximation approach. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds.) Computer and Information Sciences. Lecture Notes in Electrical Engineering, vol. 62, pp. 71–74. Springer, Netherlands (2010)CrossRef
6.
7.
Buchholz, P., Kriege, J., Felko, I.: Input Modeling with Phase-Type Distributions and Markov Models: Theory and Applications. SpringerBriefs in Mathematics. Springer, Heidelberg (2014)CrossRefMATH
8.
Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distribution via the EM algorithm. Scand. J. Stat. 23, 419–441 (1996)MATH
9.
Horváth, A., Telek, M.: PhFit: a general phase-type fitting tool. In: Field, T., Harrison, P.G., Bradley, J., Harder, U. (eds.) TOOLS 2002. LNCS, vol. 2324, p. 82. Springer, Heidelberg (2002)
10.
11.
Pérez, J.F., Riaño, G.: jPhase: an object-oriented tool for modeling phase-type distributions. In: Proceeding From the 2006 Workshop on Tools for Solving Structured Markov Chains, ser. (SMCtools 2006), New York, NY, USA. ACM (2006)
12.
Thümmler, A., Buchholz, P., Telek, M.: A novel approach for phase-type fitting with the EM algorithm. IEEE Trans. Dependable Secur. Comput. 3(3), 245–258 (2006)CrossRef
13.
Casale, G., Zhang, E.Z., Smirni, E.: KPC-toolbox: Simple yet effective trace fitting using markovian arrival processes. In: Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems, pp. 83–92. Computer Society, IEEE, Washington, DC (2008)
14.
Wang, J., Liu, J., She, C.: Segment-based adaptive hyper-erlang model forlong-tailed network traffic approximation. J. Supercomput. 45, 296–312 (2008)CrossRef
15.
Sadre, R., Haverkort, B.: Fitting heavy-tailed HTTP traces with the new stratified EM-algorithm. In: 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks (IT-NEWS), pp. 254–261. IEEE Computer Society Press, Los Alamitos, February 2008
16.
Bause, F., Buchholz, P., Kriege, J.: ProFiDo - the processes fitting toolkit dortmund. In: Proceedings of the 7th International Conference on Quantitative Evaluation of Systems (QEST 2010), pp. 87–96. IEEE Computer Society (2010)
17.
Loiseau, P., Gonçalves, P., Dewaele, G., Borgnat, P., Abry, P., Primet, P.V.-B.: Investigating self-similarity and heavy-tailed distributions on a large-scale experimental facility. IEEE/ACM Trans. Netw. 18(4), 1261–1274 (2010)CrossRef
18.
Bhattacharjee, A., Nandi, S.: Statistical analysis of network traffic inter-arrival. In: 12th International Conference on Advanced Communication Technology, USA, pp. 1052–1057 (2010)
19.
Kim, Y.G., Min, P.S.: On the prediction of average queueing delay with self-similar traffic. In: Proceedings of the IEEE Globecom 2003, vol. 5, pp. 2987–2991 (2003)
20.
Gorrasi, A., Restino, R.: Experimental comparison of some scheduling disciplines fed by self-similar traffic. In: Proceedings of the IEEE International Conference on Communication, vol. 1, pp. 163–167 (2003)
21.
Muscariello, L., Mellia, M., Meo, M., Marsan, M.A., Cigni, R.L.: Markov models of internet traffic and a new hierarchical MMPP model. Comput. Commun. 28, 1835–1851 (2005)CrossRef
22.
Clegg, R.G.: Markov-modulated on/off processes for long-range dependent internet traffic. Computing Research Repository, CoRR (2006)
23.
Grossglauser, M., Bolot, J.C.: On the relevance of long-range dependence in network traffic. IEEE/ACM Trans. Netw. 7(5), 629–640 (1999)CrossRef
24.
Nogueira, A., Valadas, R.: Analyzing the relevant time scales in a network of queues. In: SPIE Proceedings, vol. 4523 (2001)
25.
Andersen, A.T., Nielsen, B.F.: A markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas in Commun. 16(5), 719–732 (1998)CrossRef
26.
Domańska, J., Domański, A., Czachórski, T.: Modeling packet traffic with the use of superpositions of two-state MMPPs. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 24–36. Springer, Heidelberg (2014)CrossRef
27.
Fischer, W., Meier-Hellstern, K.: The markov-modulated poisson process (MMPP) cookbook. Perform. Eval. 18(2), 149–171 (1993)MathSciNetCrossRefMATH
28.
29.
Potier, D.: New User’s Introduction to QNAP2. Rapport Technique no. 40, INRIA, Rocquencourt (1984)
30.
Czachórski, T.: A method to solve diffusion equation with instantaneous return processes acting as boundary conditions. Bull. Pol. Acad. Sci. Tech. Sci. 41(4), 417–451 (1993)MATH
31.
Nycz, M., Nycz, T., Czachórski, T.: Modelling dynamics of TCP flows in very large network topologies. In: Abdelrahman, O.H., Gelenbe, E., Gorbil, G., Lent, R. (eds.) Information Sciences and Systems 2015. Lecture Notes in Electrical Engineering, vol. 363, pp. 251–259. Springer, Switzerland (2016)CrossRef
32.
33.
Moler, C., Van Loan, C.: Nineteen dubious ways to compute the exponential of a matrix twenty-five years later. SIAM Rev. 45(1), 30–49 (2003)MathSciNetCrossRefMATH
34.
Stewart, W.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Chichester (1994)MATH
35.
Pecka, P., Deorowicz, S., Nowak, M.: Efficient representation of transition matrix in the markov process modeling of computer networks. In: Czachórski, T., Kozielski, S., Stańczyk, U. (eds.) Man-Machine Interactions 2. AISC, vol. 103, pp. 457–464. Springer, Heidelberg (2011)CrossRef
Metadaten
Titel
A Study of IP Router Queues with the Use of Markov Models
verfasst von
Tadeusz Czachórski
Adam Domański
Joanna Domańska
Artur Rataj
Copyright-Jahr
2016
Buch
Computer Networks

Print ISBN: 978-3-319-39206-6

Electronic ISBN: 978-3-319-39207-3

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-39207-3_26

Premium Partner

    Bildnachweise