Far Eastern Mathematical Journal

To content of the issue

Multi-server queueing system with competition between servers

G. Sh. Tsitsiashvili

2004, issue 2, P. 218–225

Queueing systems with competition between servers or customers are widely used in modern data transmission and mobile telephone networks. But there is no analytical investigation of the influence of competition on the queueing systems characteristics. In this article a mathematical model of a multiserver queueing system with competition between servers is constructed. This system is compared with the classical multiserver queueing system, in terms of their abilities to handle customers, and the distribution tails of their stationary waiting times.

multiserver queuing systems, competition between servers, ability to handle customers, stationary waiting time

Download the article (PDF-file)


[1] G. Anastasi, L. Lenzini, E. Mingozzi, A. Hettich, A. Kramling, “MAC Protocols for Wideband Wireless Local Access: Evolution Toward Wireless ATM”, IEEE Personal Communicatuions, 5:5 (1998), 53–64.
[2] S. Asmussen, Ruin Probabilities, World Scientific, Singapore, 2000, 388 pp.
[3] C. M. Goldie, C. Kluppelberg, Subexponential Distributions, Preprint No 96–1, Johannes Guttenberg-Universitat Mainz, 1996, 20 pp.
[4] P. Embrechts, C. Kluppelberg, T. Mikosch, Modelling Extremal Events, Springer, Berlin, 1997.
[5] G. Sh. Ciciashvili, N. V. Markova, “Asimptoticheskie xarakteristiki vyxodnyx potokov v setyax massovogo obsluzhivaniya”, DVMZh, 4:1 (2003), 36–43.
[6] P. Embrechts, N. Veraverbeke, “Estimates for the probability of ruin with special emphasis on the possibility of large claims”, Insurance: Math. Econom., 1 (1982), 55–72.
[7] J. Kiefer, J. Wolfowitz, “On the theory of queues with many servers”, Trans. Amer. Math. Soc., 78 (1955), 147–161.
[8] W. Whitt, “The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution”, Queueing Systems, 36 (2000), 71–87.

To content of the issue