Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-10T16:11:44.677Z Has data issue: false hasContentIssue false
  • English
  • Français

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  and
Ushio Sumita
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.
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

FINITE QUEUESRECURSION FORMULASTOCHASTIC ORDERING
Type
Research Papers
Information
Journal of Applied Probability , Volume 22 , Issue 4 , December 1985 , pp. 912 - 919
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, 73–90.Google Scholar
Harris, T. J. (1971) The remaining busy period of a finite queue. Operat. Res. 19, 219–223.Google Scholar
Hashida, O. (1972) On the busy period in the queueing system with finite capacity. J. Operat. Res. Soc. Japan 15, 115–137.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, 1314–1322.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, 162–170.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, 1179–1182.Google Scholar