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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Modeling the Process of Dynamic Resource Sharing Between LTE and NB-IoT Services Kapitel lesen Erstes Kapitel lesen

2017 | Supplement | Buchkapitel

The Survey on Markov-Modulated Arrival Processes and Their Application to the Analysis of Active Queue Management Algorithms

verfasst von : Ivan Zaryadov, Anna Korolkova, Dmitriy Kulyabov, Tatiana Milovanova, Vladimir Tsurlukov

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

The article is devoted to the application of Markov modulated arrival processes (Markov modulated Poisson process — MMPP, Markov modulated Bernoulli process — MMBP and Markov modulated fluid flow — MMFF) models to the analysis of Active Queue Management (AQM) algorithms (Random Early Detection (RED) family, for example). The main ideas and properties of Markov modulated arrival processes (MMAP) are presented as the brief description of RED-type AQM algorithms. A review of the main results obtained with the help of MMAP processes in the analysis of AQM algorithms models is made. The authors formulated problems that also can be solved with the help of MMAP processes when analysing the systems with RED-like algorithms.

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 Retrial Queue M/M/1 with Negative Calls Under Heavy Load Condition
Nächstes Kapitel Control of System Dynamics and Constraints Stabilization
Literatur
1.
2.
Yechiali, U., Naor, P.: Queueing problems with heterogeneous arrivals and service. Oper. Res. 19(3), 722–734 (1971)CrossRefMATH
3.
4.
5.
6.
Rykov, V., Tran, A.N.: On Markov reliability model of a system, operating in random environment. In: XXXI International Seminar on Stability Problems for Stochastic Models, pp. 114–116. IIP, Moscow (2013)
7.
Andronov, A.M., Vishnevsky, V.M.: Markov-modulated continuous time finite Markov chain as the model of hybrid wireless communication channels operation. Autom. Control Comput. Sci. 50(3), 125–132 (2016)CrossRef
8.
Neuts, M.F.: The M/M/1 queue with randomly varying arrival and service rates. Technical report No./77, Department of Statistics and Computer Science, University of Delaware, Newark DE, U.S.A. (1977)
9.
Neuts, M.F.: Further results on the M/M/1 queue with randomly varying rates. Technical report No./78-4, Department of Statistics and Computer Science, University of Delaware, Newark DE, U.S.A. (1978)
10.
Neuts, M.F.: Further results on the M/M/1 queue with randomly varying rates. OPSEARCH 15(4), 158–168 (1978)MATHMathSciNet
11.
Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)MATH
12.
13.
Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker Inc., New York (1989)MATH
14.
Fisher, W., Meier-Hellstern, K.S.: The Markov-Modulated Poisson Process (MMPP) cookbook. Perform. Eval. 18(2), 149–171 (1993)CrossRefMATHMathSciNet
15.
16.
17.
Özekici, S., Soyer, R.: Bayesian analysis of Markov Modulated Bernoulli processes. Math. Methods Oper. Res. 57(1), 125–140 (2003)CrossRefMATHMathSciNet
18.
Perros, H.G.: An Introduction to ATM Networks. Wiley, New York (2001)
19.
Ng, P.C.H., Boon-Hee, P.S.: Queueing Modelling Fundamentals: With Applications in Communication Networks. Wiley, New York (2008)CrossRefMATH
20.
Ibe, O.: Markov Processes for Stochastic Modeling. Elsevier Science (2013)
21.
Trivedi, K.S.: Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Wiley, Hoboken (2016)CrossRefMATH
22.
Asmussen, S.: Stationary distributions for Fluid Flow Models with or without Brownian Noise. Commun. Stat. Stochast. Models 11(1), 21–49 (1995)CrossRefMATHMathSciNet
23.
Anick, D., Mitra, D., Sondhi, M.M.: Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech. J. 61(8), 1871–1894 (1982)CrossRefMathSciNet
24.
Ramaswami, V.: Matrix analytic methods for stochastic fluid flows. In: Teletraffic Engineering in a Competitive World. ITC – 16: International Teletraffic Congress, Edinburgh, 3a&3b, pp. 1019–1030 (1999)
25.
Akar, N., Sohraby, K.: Infinite and finite buffer Markov fluid queues: a unified analysis. J. Appl. Probability 41(2), 557–569 (2004)CrossRefMATHMathSciNet
26.
Gaeta, R., Gribaudo, M., Manini, D., Sereno, M.: Analysis of resource transfers in peer-to-peer file sharing applications using fluid models. Perform. Eval. 63(3), 149–174 (2006)CrossRef
27.
Bekker, R., Mandjes, M.: A fluid model for a relay node in an ad hoc network: the case of heavy-tailed input. Math. Methods Oper. Res. 70(2), 357–384 (2009)CrossRefMATHMathSciNet
28.
29.
Arunachalam, V., Gupta, V., Dharmaraja, S.: A fluid queue modulated by two independent birthdeath processes. Comput. Math. Appl. 60(8), 2433–4444 (2010)CrossRefMATHMathSciNet
30.
Govorun, M., Latouche, G., Remiche, M.A.: Stability for fluid queues: characteristic inequalities. Stoch. Model 29, 64–88 (2013)CrossRefMATHMathSciNet
31.
Yazici, M.A., Akar, N.: Analysis of continuous feedback markov fluid queues and its applications to modeling optical burst switching. In: Proceedings of the 25th International Teletraffic Congress (ITC), pp. 1–8 (2013)
32.
Tunc, C., Akar, N.: Markov Fluid Queue Model of an energy harvesting IoT device with adaptive sensing. Perform. Eval. 111, 1–16 (2017)CrossRef
33.
Nichols, K., Jacobson, V.: Controlling queue delay. Commun. ACM 55(7), 42–50 (2012)CrossRef
34.
35.
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Networking 4(1), 397–413 (1993)CrossRef
36.
37.
Korolkova, A.V., Kulyabov, D.S., Chernoivanov, A.I.: On the classification of RED Algorithms. Math. Inf. Sci. Phys. 3, 34–46 (2009). Bulletin of Peoples’ Friendship University of Russia
38.
39.
40.
41.
42.
Changwang, Z., Jianping, Y., Zhiping, C., Weifeng, C.: RRED: Robust RED algorithm to counter low-rate denial-of-service attacks. IEEE Commun. Lett. 14(5), 489–491 (2010)CrossRef
43.
Grieco, L.A., Mascolo, S.: TCP westwood and easy RED to improve fairness in high-speed networks. In: Carle, G., Zitterbart, M. (eds.) PfHSN 2002. LNCS, vol. 2334, pp. 130–146. Springer, Heidelberg (2002). doi:10.​1007/​3-540-47828-0_​9 CrossRefMATH
44.
Ott, T.J., Lakshman, T.V., Wong, L.H.: SRED: Stabilized RED. In: Proceedings IEEE INFOCOM 1999, vol. 3, pp. 1346–1355. IEEE (1999)
45.
Lin, D., Morris, R.: Dynamics of random early detection. Comput. Commun. Rev. 27(4), 127–137 (1997)CrossRef
46.
47.
Aweya, J., Ouellette, M., Montuno, D.Y.: A control theoretic approach to active queue management. Comput. Netw. 36, 203–235 (2001)CrossRefMATH
48.
49.
50.
Chrysostomoua, C., Pitsillidesa, A., Rossidesa, L., Polycarpoub, M., Sekercioglu, A.: Congestion control in differentiated services networks using Fuzzy-RED. Control Eng. Pract. 11, 1153–1170 (2003)CrossRef
51.
52.
Al-Raddady, F., Woodward, M.: A new adaptive congestion control mechanism for the internet based on RED. In: 21st International Conference on Advanced Information Networking and Applications, AINAW 2007 Workshops (2007)
53.
54.
Baldi, S., Kosmatopoulos, E.B., Pitsillides, A., Lestas, M., Ioannou, P.A., Wan, Y.: Adaptive optimization for active queue management supporting TCP flows. In: 2016 American Control Conference (ACC), pp. 751–756 (2016)
55.
Andersen, A., Nielsen, B.: A Markovian approach for modelling packet traffic with long-range dependence. IEEE J. Sel. Areas Commun. 16(5), 719–732 (1998)CrossRef
56.
Sharma, V., Purkayastha, P.: Performance analysis of TCP connections with RED control and exogenous traffic. Queueing Syst. 48(3), 193–235 (2004)CrossRefMATHMathSciNet
57.
Muscariello, L., Mellia, M., Meo, M., Marsan, M.A., Cigno, R.L.: Markov Models of internet traffic and a new hierarchical MMPP model. Comput. Commun. 28(16), 1835–1852 (2005)CrossRef
58.
Gudimalla, R.K., Perati, M.R.: Loss behavior of internet router with priority based self-similar synchronous traffic-multi server queueing system with Markovian input. OPSEARCH 54, 283–305 (2017)CrossRefMathSciNetMATH
59.
Wang, L., Min, G., Awan, I.: Stochastic modeling and analysis of GRED-I congestion control for differentiated bursty traffic. In: 21st International Conference on Advanced Information Networking and Applications (AINA 2007), pp. 1022–1030 (2007)
60.
Wang, L., Min, G., Awan, I.: An Analytical model for priority based AQM in the presence of heterogeneous network traffic. In: 22nd International Conference on Advanced Information Networking and Applications (AINA 2008), pp. 93-99 (2008)
61.
Kumar, R., Lewis, M.E., Topaloglu, H.: Dynamic service rate control for a single server queue with Markov modulated arrivals. Naval Logistics Res. 60(8), 661–677 (2013)CrossRefMathSciNet
62.
63.
Ng, C., Yuan, L., Fu, W., Zhang, L.: Methodology for traffic modeling using two-state Markov-Modulated Bernoulli Process. Comput. Commun. 22(13), 1266–1273 (1999)CrossRef
64.
Guan, L., Woodward, M.E., Awan, I.U.: Stochastic approach for modeling multi-class congestion control mechanisms based on RED in TCP/IP networks. In: The 2nd International Conference on the Performance Modelling and Evaluation of Heterogeneous Networks (HER-NETs 2004), pp. 361–369 (2004)
65.
Guan, L., Awan, I.U., Woodward, M.E.: Stochastic modelling of random early detection based congestion control mechanism for bursty and correlated traffic. IEE Proc. Softw. 151(5), 240–247 (2004)CrossRef
66.
Guan, L., Woodward, M.E., Awan, I.U.: Performance analysis of active queue management scheme for bursty and correlated multi-class traffic. In: The 19th International Teletraffic Congress (ITC 19, China), pp. 1001–1010 (2005)
67.
Guan, L., Awan, I.U., Woodward, M.E., Wang, X.: Discrete-time performance analysis of a congestion control mechanism based on RED under multi-class bursty and correlated traffic. J. Syst. Softw. 80(10), 1716–1725 (2007)CrossRef
68.
Lim, L.B., Guan, L., Grigg, A., Phillips, I.W., Wang, X.G., Awan, I.U.: RED and WRED performance analysis based on superposition of N MMBP arrival proccess. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 66–73 (2010)
69.
Misra, V., Gong, W.-B., Towsley, D.: Stochastic differential equation modeling and analysis of TCP-window size behavior. In: Proceedings of Performance, pp. 42–50 (1999)
70.
Misra, V., Gong, W.-B., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. ACM SIGCOMM Comput. Commun. Rev. 30(4), 151–160 (2000)CrossRef
71.
Hollot, C.V., Misra, V., Towsley, D., Gong, W.-B.: A control theoretic analysis of RED. In: Proceedings of IEEE Infocom (2001)
72.
Korolkova, A.V., Kulyabov, D.S.: Mathematical model of the dynamic behavior of RED-like system parameters. Math. Inf. Sci. Phys. 1, 54–64 (2010). Bulletin of Peoples’ Friendship University of Russia
73.
Velieva, T.R., Korolkova, A.V., Kulyabov, D.S., Dos Santos, B.A.: Model queue management on routers. Math. Inf. Sci. Phys. 2, 81–92 (2014). Bulletin of Peoples’ Friendship University of Russia
74.
Velieva, T.R., Korolkova, A.V., Kulyabov, D.S.: Designing installations for verification of the model of active queue management discipline RED in the GNS3. In: 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 570–577. IEEE Computer Society (2015)
75.
Korolkova, A.V., Kulyabov, D.S., Sevastianov, L.A.: Combinatorial and operator approaches to RED modeling. Math. Model. Geom. 3, 1–18 (2015)CrossRef
76.
Korolkova, A.V., Velieva, T.R., Abaev, P.A., Sevastianov, L.A., Kulyabov, D.S.: Hybrid simulation of active traffic management. In: Proceedings 30th European Conference on Modelling and Simulation, pp. 685–691. ECMS, Regensburg, Germany (2016)
77.
Hnatič, M., Eferina, E.G., Korolkova, A.V., Kulyabov, D.S., Sevastyanov, L.A.: Operator approach to the master equation for the one-step process. EPJ Web Conf. 108, 58–59 (2015)
78.
Eferina, E.G., Hnatich, M., Korolkova, A.V., Kulyabov, D.S., Sevastianov, L.A., Velieva, T.R.: Diagram representation for the stochastization of single-step processes. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2016. CCIS, vol. 678, pp. 483–497. Springer, Cham (2016). doi:10.​1007/​978-3-319-51917-3_​42 CrossRef
79.
Korolkova, A.V., Eferina, E.G., Laneev, E.B., Gudkova, I.A., Sevastianov, L.A., Kulyabov, D.S.: Stochastization of one-step processes in the occupations number representation. In: Proceedings 30th European Conference on Modelling and Simulation, pp. 698–704. ECMS, Regensburg, Germany (2016)
80.
Zhou, Z., Xiao, Y., Wang, D.: Stability analysis of wireless network with improved fluid model. J. Syst. Eng. Electron. 26(6), 1149–1158 (2015)CrossRef
81.
82.
Bocharov, P.P., Zaryadov, I.S.: Probability distribution in queueing systems with renovation. Math. Inf. Sci. Phys. 1–2, 15–25 (2007). Bulletin of Peoples’ Friendship University of Russia
83.
Zaryadov, I.S., Pechinkin, A.V.: Stationary time characteristics of the \(GI/M/n/\infty \) system with some variants of the generalized renovation discipline. Autom. Remote Control 70(12), 2085–2097 (2009)CrossRefMATHMathSciNet
84.
Zaryadov, I.S.: Queueing systems with general renovation. In: ICUMT 2009 – International Conference on Ultra Modern Telecommunications, pp. 1–6. IEEE, St.-Petersburg (2009)
85.
Zaryadov, I.S.: The \(GI/M/n/\infty \) queuing system with generalized renovation. Autom. Remote Control 71(4), 663–671 (2010)CrossRefMATHMathSciNet
86.
Zaryadov, I., Razumchik, R., Milovanova, T.: Stationary waiting time distribution in \(G/M/n/r\) with random renovation policy. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2016. CCIS, vol. 678, pp. 349–360. Springer, Cham (2016). doi:10.​1007/​978-3-319-51917-3_​31 CrossRef
87.
Zaryadov, I.S., Korolkova, A.V.: The application of model with general renovation to the analysis of characteristics of active queue management with Random Early Detection (RED). T-Comm: Telecommun. Transport 7, 84–88 (2011)
88.
Korolkova, A.V., Zaryadov, I.S.: The mathematical model of the traffic transfer process with a rate adjustable by RED. In: International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 1046–1050. IEEE. Moscow, Russia (2010)
89.
Abaev, P., Gaidamaka, Y., Samouylov, K., Pechinkin, A., Razumchik, R., Shorgin, S.: Hysteretic control technique for overload problem solution in network of SIP servers. Comput. Inform. 33(1), 218–236 (2014)
90.
Gaidamaka, Y., Pechinkin, A., Razumchik, R., Samouylov, K., Sopin, E.: Analysis of an M/G/1/R queue with batch arrivals and two hysteretic overload control policies. Int. J. Appl. Math. Comput. Sci. 24(3), 519–534 (2014)CrossRefMATHMathSciNet
Metadaten
Titel
The Survey on Markov-Modulated Arrival Processes and Their Application to the Analysis of Active Queue Management Algorithms
verfasst von
Ivan Zaryadov
Anna Korolkova
Dmitriy Kulyabov
Tatiana Milovanova
Vladimir Tsurlukov
Copyright-Jahr
2017
Buch
Distributed Computer and Communication Networks

Print ISBN: 978-3-319-66835-2

Electronic ISBN: 978-3-319-66836-9

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-66836-9_35