Skip to main content
Log in

Multi-server queueing systems with cooperation of the servers

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • Kasten, H., Runnenburg, J.T. (1956). Priority in waiting line problems. Amsterdam: Mathematisch Centrum.

    Google Scholar 

  • 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.

    Google Scholar 

  • Latouche, G., & Ramaswami, V. (1999). Introduction to matrix geometric methods in stochastic modelling, Series in statistics and applied probability. Philadelphia: ASA-SIAM.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Dudin.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-008-0319-0

Keywords

Navigation