Abstract
We study the stability conditions of a multi-server queueing system in which each customer requires a random number of servers simultaneously. The input flow is assumed to be a regenerative one and random service times are identical for all occupied servers. The service time has a hypoexponential distribution which belongs to the class of phase-type distributions. We introduce an auxiliary queueing system in which there are always customers in the queue and define an auxiliary service process as the number of served customers in this system. Then we construct the sequence of common regeneration points for the regenerative input flow and the auxiliary service process. Based on the relationship between the real and the auxiliary service processes we obtain upper and lower estimates for the mean of the number of actually served customers during the common regeneration period. It allows us to deduce the stability criterion of the model under consideration. It turns out that the stability condition does not depend on the structure of the input flow. It only depends on the rate of this process.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Afanasyeva L, Bashtova EE (2014) Coupling method for asymptotic analysis of queues with regenerative input and unreliable server. Queu Syst 76(2):125–147
Afanasyeva L, Tkachenko A (2014) Multichannel queueing systems with regenerative input flow. Theory Probab Appl 58(2):174–192
Borovkov AA (1976) Stochastic processes in queueing theory, vol 4. Springer
Brill P (1975) System point theory in exponential queue. Ph. D. Thesis, University of Toronto
Brill P (2008) Level crossingmethods in stochastic models. Springer, New York
Brill P, Posner M (1981) The system point method in exponential queues. A level crossing approach. Math Oper Res 6(1):31–49
Brill P, Green L (1984) Queues in which customers receive simultaneous service from a random number of servers: a system point approach. Manag Sci 30(1):51–58
Buchhols P, Kriege J, Felko I (2014) Input modeling with phase-type distributions and Markov models. Springer International Publishing, Cham
Chakravarthy S, Karatza H (2013) Two-server parallel system with pure space sharing and Markovian arrivals. Comput Oper Res 40(1):510–519
Grandell J (1976) Double stochastic poisson process, lect. notes. math. Springer, Berlin, p 529
Feller W (1953) An introduction to probability theory and its applications. Wiley, New York
Filippouls D, Karatza H (2007) An M|M|2 parallel system model with pure space sharing among rigid jobs. Math Comput Model 45(5–6):491–530
He QM (2014) Fundamentals of matrix-analytic methods. Springer, New York
Kim S (1979) M|M|s queueing system where customers demand multiple server use., Ph.D. Thesis, Southern Methodist University
Morozov E, Rumyantsev A (2016) Stability analysis of a MAP|M|s cluster model by matrix-analytic method. European workshop on performance engineering, pp 63–76
Neuts MF (1980) Matrix-geometric solution in stochastic models. An algoritmic approach. The Johns Hopkins University Press, Baltimore
Rumyantsev A, Morozov E (2015) Stability criterion of a multi-server model with simultaneous service. Ann Oper Res, 1–11
Thorisson H (2000) Coupling Stationary and Regeneration. Springer, New York
Van Dyk NM (1989) Blocking of finite inputs which require simultaneous servers with general think and holding times. Oper Res Lett 8(1):45–52
Acknowledgements
The authors are thanked to the referees for careful reading and useful comments which have helped to improve readability of the paper.
This work is supported by Russian Foundation for Basic research project 17-01-00468.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Afanaseva, L., Bashtova, E. & Grishunina, S. Stability Analysis of a Multi-server Model with Simultaneous Service and a Regenerative Input Flow. Methodol Comput Appl Probab 22, 1439–1455 (2020). https://doi.org/10.1007/s11009-019-09721-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-019-09721-9