Abstract
In this paper, we consider an N-server queueing model with homogeneous servers in which customers arrive according to a stationary Poisson arrival process. The service times are exponentially distributed. Two new customer’s service disciplines assuming simultaneous service of arriving customer by all currently idle servers are discussed. The steady state analysis of the queue length and sojourn time distribution is performed by means of the matrix analytic methods. Numerical examples, which illustrate advantage of introduced disciplines comparing to the classical one, are presented.
Similar content being viewed by others
References
van Danzig, D. (1955). Chaines de Markof dans les ensembles abstraits et applications aux processus avec regions absorbantes et au probleme des boucles. Annales de l’Institut Henri Pioncare, 14(3), 145–199.
Kasten, H., Runnenburg, J.T. (1956). Priority in waiting line problems. Amsterdam: Mathematisch Centrum.
Lee, M. H., Dudin, A. N., & Klimenok, V. I. (2006). The SM/M/N queueing system with broadcasting service. Mathematical Problems in Engineering, 2006. Article ID 98171, 18 pages.
Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models—an algorithmic approach. Baltimore: Johns Hopkins University Press.
Latouche, G., & Ramaswami, V. (1999). Introduction to matrix geometric methods in stochastic modelling, Series in statistics and applied probability. Philadelphia: ASA-SIAM.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, C.S., Lee, M.H., Dudin, A. et al. Multi-server queueing systems with cooperation of the servers. Ann Oper Res 162, 57–68 (2008). https://doi.org/10.1007/s10479-008-0319-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-008-0319-0