Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-06T04:02:31.280Z Has data issue: false hasContentIssue false

On the busy-period distributions of M/G/1/K queues by state-dependent arrivals and FCFS/LCFS-P service disciplines

Published online by Cambridge University Press:  14 July 2016

J. George Shanthikumar*
Affiliation:
University of California, Berkeley
Ushio Sumita*
Affiliation:
University of Rochester
*
Postal address: Management Science Group, School of Business Administration, University of California, Berkeley, CA 94720, USA.
Postal address: Management Science Group, School of Business Administration, University of California, Berkeley, CA 94720, USA.

Abstract

The busy-period distributions of M/G/1/K queues with state-dependent arrival rates are considered. Two recursion formulas for the Laplace–Stieltjes transforms of the busy periods under the FCFS and preempt resume LCFS service disciplines are obtained. It is shown that the busy-period distributions for the two service disciplines are, in general, different, in contrast to the fact that they coincide for ordinary M/G/1 queues. For deterministic service times and arrival rates non-increasing in the number of customers in the system, stochastic ordering between these two busy periods is also established.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1985 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Gaver, D. P. (1962) A waiting line with interrupted service, including priorities. J. R. Statist. Soc. B 24, 7390.Google Scholar
Harris, T. J. (1971) The remaining busy period of a finite queue. Operat. Res. 19, 219223.Google Scholar
Hashida, O. (1972) On the busy period in the queueing system with finite capacity. J. Operat. Res. Soc. Japan 15, 115137.Google Scholar
Jaiswal, N. K. (1968) Priority Queues. Academic Press, New York.Google Scholar
Keilson, J. (1962) Queues subject to service interruption. Ann. Math. Statist. 33, 13141322.Google Scholar
Keilson, J. (1978) Exponential spectra as a tool for the study of server-systems with several classes of customers. J. Appl. Prob. 15, 162170.Google Scholar
Kleinrock, L. (1976) Queueing Systems, Vol. 2: Computer Applications. Wiley Interscience, New York.Google Scholar
Miller, L. W. (1975) A note on the busy period of an M/G/l finite queue. Operat. Res. 23, 11791182.Google Scholar