Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-22T18:51:41.391Z Has data issue: false hasContentIssue false

STABILITY CONDITIONS FOR GATED M/G/∞ QUEUES

Published online by Cambridge University Press:  22 January 2004

Dimitra Pinotsi
Affiliation:
Department of Statistics, Athens University of Economics and Business, Athens 104 34, Greece, E-mail: [email protected]
Michael A. Zazanis
Affiliation:
Department of Statistics, Athens University of Economics and Business, Athens 104 34, Greece, E-mail: [email protected]

Abstract

The question of stability for the M/G/∞ queue with gated service is investigated using a Foster–Lyapunov drift criterion. The necessary and sufficient condition for positive recurrence is shown to be the finiteness of the first moment of the service time distribution, thus weakening the stability condition given in Browne et al. [3].

Type
Research Article
Copyright
© 2004 Cambridge University Press

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

REFERENCES

Asmussen, S. (1987). Applied probability and queues. New York: Wiley.
Avi-Itzhak, B. & Halfin, S. (1989). Response times in gated M/G/1 queues: The processor-sharing case. Queueing Systems 4(3): 263279.Google Scholar
Browne, S., Coffman, E.G., Jr., Gilbert, E.N., & Wright, P.E. (1992). Gated, exhaustive, parallel service. Probability in the Engineering and Informational Sciences 6: 217239.Google Scholar
Browne, S., Coffman, E.G., Jr., Gilbert, E.N., & Wright, P.E. (1992). The gated infinite-server queue: Uniform service times. SIAM Journal on Applied Mathematics 52(6): 17511762.Google Scholar
Jagerman, D.L. & Sengupta, B. (1989). A functional equation arising in a queue with a gating mechanism. Probability in the Engineering and Informational Sciences 3: 417433.Google Scholar
Meyn, S.P. & Tweedie, R.L. (1993). Markov chains and stochastic stability. New York: Springer-Verlag.CrossRef
Rege, K.M. & Sengupta, B. (1989). A single server queue with gated processor-sharing discipline. Queueing Systems 4(3): 249261.Google Scholar
Tan, X. & Knessl, C. (1994). Heavy traffic asymptotics for a gated, infinite-server queue with uniform service times. SIAM Journal of Applied Mathematics 54(6): 17681779.Google Scholar
Stoyan, D. (1984). Stochastic ordering. New York: Wiley.
Tweedie, R.L. (2000). Markov chains: Structure and applications. In D.N. Shanbhag & C.R. Rao (eds.), Handbook of statistics, Vol. 19. Amsterdam: Elsevier, pp. 817851.