Asymptotic Analysis of Queueing Models Based on Synchronization Method
- 10 Downloads
This paper is focused on the stability conditions for a multiserver queueing system with heterogeneous servers and a regenerative input flow X. The main idea is constructing an auxiliary service process Y which is also a regenerative flow and definition of the common points of regeneration for both processes X and Y. Then the traffic rate is defined in terms of the mean of the increments of these processes on a common regeneration period. It allows to use well-known results from the renewal theory to find the instability and stability conditions. The possibilities of the proposed approach are demonstrated by examples. We also present the applications to transport system capacity analysis.
KeywordsRegenerative flow Synchronization Stability condition Service discipline
Mathematics Subject Classification (2010)60K25
Unable to display preview. Download preview PDF.
Work is partially supported by RFBR grant 17-01-00468.
- Afanasyeva L (2005) Queueing systems with cyclic control sequences. Institute of Cybernetic. Ukraina, 41(1):54–69. [in Russian]Google Scholar
- Afanasyeva L, Rudenko IV (2012) G I|G|∞ queueing systems and their applications to the analysis of traffic models. Theory of Probability Applications 57(3):427–452Google Scholar
- Afanasyeva L, Bulinskaya EV (2009) Some problems for the flow of interacting particles. Modern Problems of Mathematics and Mechanics 2:55–68Google Scholar
- Afanasyeva L, Bulinskaya EV (2010) Mathematical models of transport systems based on queueing systems methods. Proceedings of Moscow Institute of Physics and Technology 2(4):6–21Google Scholar
- Afanasyeva L, Mihaylova IV (2015) Two models of the highway intersected by a crosswalk. Survey of applied and industrial mathematics 22(5):520–532Google Scholar
- Afanasyeva L, Tkachenko A (2016) Stability analysis of multi-server discrete-time queueing systems wth interruptions and regenerative input flow. In: Manca R, McClean S, Skiadas C (eds) New trends in stochastic modeling and data analysis, pp 13–26Google Scholar
- Caceres FC, Ferrari PA, Pechersky E (2007) A slow to start traffic model related to a M|M|1 queue. J. Stat. Mech. PO7008, arXiv:cond-mat/0703709 v2 [cond-mat.stat-mech] 31 May 2007
- Chowdhury D (1999) Vehicular traffic: a system of interacting particles driven far from equilibrium. arXiv:cond-mat/9910173 v1 [cond-mat.stat-mech] 12 Oct 1999
- Gideon R, Pyke R (1999) Markov renewal modeling of poisson traffic at intersections having separate turn lanes. In: Janssen J, Limneos N (eds) Semi-Markov models and applications. Springer, New York, pp 285–310Google Scholar
- Greenshields BD (1935) A study if highway capacity. Proc Highway Res 14:448–477Google Scholar
- Krishnamoorthy A, Pramod P, Chakravarthy S (2012) Queues with interruptions: a survey. TOP: 1–31. https://doi.org/10.1007/s11750-012-0256-6
- Malyshev VA, Menshikov MV (1982) Ergodicity continuity and analyticity of countable Markov chains. Trans Moscow Math 1:1–48Google Scholar
- Morozov E, Dimitriou I (2017) Stability analysis of a multiclass retrial system with coupled orbit queues. In: Reinecke P, Di Marco A (eds) Computer performance engineering. EPEW 2017. Lecture notes in Computer Science. Springer, ChamGoogle Scholar
- Morozov E, Rumyantsev A (2016) Stability analysis of a M A P|m|s cluster model by matrix-analytic method. European Workshop on Computer Performance Engeneering: 63–76Google Scholar
- Pechinkin A, Socolov I, Chaplygin V (2009) Multichannel queueing system with refusals of servers groups. Informatics and its Applications 3(3):4–15Google Scholar
- Schadschneider A (2000) Statistical physics of traffic flow. arXiv:cond-mat/0007418 v1 [cond-mat.stat-mech] 26 Jul 2000