The distribution of wasted spaces in the M/M/. queue with ranked servers

Citation
Sohn, Eunju et Knessl, Charles, The distribution of wasted spaces in the M/M/. queue with ranked servers, Advances in applied probability , 40(2), 2008, pp. 835-855
ISSN journal
00018678
Volume
40
Issue
2
Year of publication
2008
Pages
835 - 855
Database
ACNP
SICI code
Abstract
We consider the M/M/. queue with m primary servers and infinitely many secondary servers. All the servers are numbered and ordered. An arriving customer takes the lowest available server. We define the wasted spaces as the difference between the highest numbered occupied server and the total number of occupied servers. Letting . = .0/. be the ratio of arrival to service rates, we study the probability distribution of the wasted spaces asymptotically for . . .. We also give some numerical results and the tail behavior for . = O(1).