Publication:
Analysis of the busy period for the M/M/c queue: An algorithmic approach

Loading...
Thumbnail Image
Full text at PDC
Publication Date
2001-03
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Applied Probability Trust
Citations
Google Scholar
Research Projects
Organizational Units
Journal Issue
Abstract
This paper presents an algorithmic analysis of the busy period for the M/M/c queueing system. By setting the busy period equal to the time interval during which at least one server is busy, we develop a first step analysis which gives the Laplace-Stieltjes transform of the busy period as the solution of a finite system of linear equations. This approach is useful in obtaining a suitable recursive procedure for computing the moments of the length of a busy period and the number of customers served during it. The maximum entropy formalism is then used to analyse what is the influence of a given set of moments on the distribution of the busy period and to estimate the true busy period distribution. Our study supplements a recent work of Daley and Servi (1998) and other studies where the busy period of a multiserver queue follows a different definition, i.e., a busy period is the time interval during which all servers are engaged.
Description
The authors thank the referee for his detailed comments on an earlier version of this paper. This work was supported by the European Commission through INTAS 96-0828, by the DGES through project 98-0837 and by the Complutense University of Madrid through project PR64/99-8501.
Keywords
Citation
Arora, K. L. (1964). Two-server bulk-service queuing process. Operat. Res. 12, 286–294. Artalejo, J. R. (1999). Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6. Artalejo, J. R. and Gomez-Corral, A. (1997). Steady state solution of a single-server queue with linear repeated request. J. Appl. Prob. 34, 223–233. Artalejo, J. R. and Lopez-Herrero, M. J. (2000). On the busy period of the M/G/1 retrial queue. Naval Res. Logist. 47, 115–127. Daley, D. J. and Servi, L. D. (1998). Idle and busy periods in stable M/M/k queues. J. Appl. Prob. 35, 950–962. Falin, G. I., Martin, M. and Artalejo, J. R. (1994). Information theoretic approximations for the M/G/1 retrial queue. Acta Inf. 31, 559–571. Falin, G. I. and Templeton, J. G. C. (1997). Retrial Queues. Chapman and Hall, London. Ghahramani, S. (1986). Finiteness of moments of partial busy periods for M/G/c queues. J. Appl. Prob. 23, 261–264. Ghahramani, S. (1990). On remaining full busy periods of GI/G/c queues and their relation to stationary point processes. J. Appl. Prob. 27, 232–236. Karlin, S. and McGregor, J. (1958). Many server queueing processes with Poisson input and exponential service times. Pacific J. Math. 8, 87–118. Kiefer, J. and Wolfowitz, J. (1956). On the characteristics of the general queuing process with applications to random walks. Ann. Math. Statist. 27, 147–161. Kleinrock, L. (1975). Queueing Systems, Vol. I: Theory. John Wiley, New York. Kouvatsos, D. D. (1994). Entropy maximization and queueing networks models. Ann. Operat. Res. 48, 63–126. Kouvatsos, D. D. and Awan, I. U. (1998). MEM for arbitrary closed queueing networks with RS-blocking and multiple job classes. Ann. Operat. Res. 79, 231–269. McCormick, W. P. and Park, Y. S. (1992). Approximating the distribution of the maximum queue length for M/M/s queues. In Queuing and Related Models, eds U. N. Bhat and I. V. Basawa, Clarendon Press, Oxford, pp. 240–261. Natvig, B. (1975a). On the waiting-time and busy period distributions for a general birth-and-death queueing model. J. Appl. Prob. 12, 524–532. Natvig, B. (1975b). A Contribution to the Theory of Birth-and-Death Queueing Models. Doctoral Thesis, University of Sheffield. Sharma, O. P. (1990). Markovian Queues. Ellis Horwood, New York. Shore, J. E. and Johnson, R. W. (1981). Properties of cross-entropy minimization. IEEE Trans. Inf. Theory 27, 472–482. Syski, R. (1986). Introduction to Congestion Theory in Telephone Systems. Elsevier/North-Holland, Amsterdam. Omahen, K. and Marathe, V. (1978). Analysis and applications of the delay cycle for the M/M/c queueing system. J. Assoc. Comput. Mach. 25, 283–303. Wagner, U. and Geyer, A. L. (1995). A maximum entropy method for inverting Laplace transforms of probability density functions. Biometrika 82, 887–892. Wiens, D. P. (1989). On the busy period distribution of the M/G/2 queueing system. J. Appl. Prob. 27, 858–865.
Collections