Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-27T07:37:29.298Z Has data issue: false hasContentIssue false
  • English
  • Français

A Functional Equation Arising in a Queue With a Gating Mechanism

Published online by Cambridge University Press:  27 July 2009

David L. Jagerman  and
Bhaskar Sengupta
David L. Jagerman
Affiliation:
AT/T Bell Laboratories Holmdel New Jersey 07733
Bhaskar Sengupta
Affiliation:
AT/T Bell Laboratories Holmdel New Jersey 07733
Get access Rights & Permissions [Opens in a new window]

Abstract

Our primary aim in this paper is to study a functional equation that arises in a problem of queueing. Consider a queue with compound Poisson arrivals and general service times with a gating mechanism. The gating mechanism takes in at most m(≤∞) customers at a time for service and serves these customers according to the processor-sharing discipline. In this paper, we examine various performance characteristics for this queue. The characteristics include waiting-time distribution, queue-length distribution, time spent with the server, and batch-size distribution for service.

Type
Articles
Information
Probability in the Engineering and Informational Sciences , Volume 3 , Issue 3 , July 1989 , pp. 417 - 433
Copyright
Copyright © Cambridge University Press 1989

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

Asare, B.K. & Foster, F.G. (1983). Conditional response times in the M/G/1 processor-sharing systems. Journal of Applied Probability 20: 910–915.CrossRefGoogle Scholar
Athreya, K.B. & Ney, P.E. (1972). Branching process. New York: Springer-Verlag.CrossRefGoogle Scholar
Avi–Itzhak, B. & Halfin, S. (1989). Response times in gated M/G/1 queues: the processor- sharing case (to appear in Queueing Systems: Theory & Application).CrossRefGoogle Scholar
Chaudhry, M.L. (1979). The queueing system Mx/G/1 and ramifications. Naval Research Logistics Quarterly 26: 667–674CrossRefGoogle Scholar
Churchill, R.V. (1976). Complex variables and applications. New York: McGraw Hill.Google Scholar
Harris, T.E. (1963). Theory of branching processes. Berlin: Springer.CrossRefGoogle Scholar
Jagerman, D.L. (1988). Difference equations with applications to stochastic models (in preparation).Google Scholar
Jagerman, D.L. (1987). MATHCALC AT&T Bell Laboratories Technical Memorandum No. 45312–870316−01 TM.Google Scholar
Karlin, S. (1969). A first course in stochastic processes. New York: Academic Press.Google Scholar
Karlin, S. & McGregor, J. (1968). Embeddability of discrete-time simple branching processes into continuous-time branching processes. Transactions of the American Mathematical Society 132: 115–136.CrossRefGoogle Scholar
Knopp, K. (1950). Theory and applications of infinite series. New York: Hafner Publishing Company.Google Scholar
Kosten, L. (1973). Stochastic theory of service systems. New York: Pergamon Press.Google Scholar
Mickens, R.E. (1987). Difference equations. New York: Van Nostrand Reinhold Company.Google Scholar
Ott, T.J. (1984). The sojourn time distribution in the M/G/l queue with processor sharing Journal of Applied Probability 21: 360–378.CrossRefGoogle Scholar
Rege, K.M. & Sengupta, B. (1989). A single server queue with a gated processor-sharing discipline (to appear in Queueing Systems: Theory and Applications).CrossRefGoogle Scholar
Rege, K.M. & Sengupta, B. (1988). The M/G/l processor-sharing queue with bulk arrivals (submitted for publication).Google Scholar
Schassberger, R. (1984). A new approach to the M/G/l processor-sharing queue. Advances in Applied Probability 16: 202–213.CrossRefGoogle Scholar
Takagi, H. (1987). Queueing analysis of polling models. IBM Tokyo Research Laboratory Report #TR87−0030, Tokyo.Google Scholar
Yashkov, S.F. (1983). A derivation of response time distribution for the M/G/l processorsharing queue. Problems of Control and Information Theory 12: 133–148.Google Scholar
Yashkov, S.F. (1987). Processor-sharing queues: some progress in analysis. QUESTA 2: 1–17.Google Scholar