Abstract
A class of single server queues with Poisson arrivals and a gated server is considered. Whenever the server becomes idle the gate separating it from the waiting line opens, admitting all the waiting customers into service, and then closes again. The batch admitted into service may be served according to some arbitrary scheme. The equilibrium waiting time distribution is provided for the subclass of conservative schemes with arbitrary service times and the processor-sharing case is treated in some detail to produce the equilibrium time-in-service and response time distributions, conditional on the length of required service. The LIFO and random order of service schemes and the case of compound Poisson arrivals are treated briefly as examples of the effectiveness of the proposed method of analysis. All distributions are provided in terms of their Laplace transforms except for the case of exponential service times where the L.T. of the waiting time distribution is inverted. The first two moments of the equilibrium waiting and response times are provided for most treated cases and in the exponential service times case the batch size distribution is also presented.
Similar content being viewed by others
References
B. Avi-Itzhak and S. Halfin, Server sharing with a limited number of service positions and symmetric queues, J. Appl. Prob. 24 (1987) 990–1000.
B. Avi-Itzhak and S. Halfin, Response times in M/M/1 time sharing schemes with limited number of service positions, J. Appl. Prob. (Sept. 1988).
B. Avi-Itzhak and S. Halfin, Expected response times in a non-symmetric time sharing queue with limited number of service positions, Proc. 12-th International Teletraffic Cong., Torino, 1988, 5.4B.2.1–7.
B. Avi-Itzhak, W.L. Maxwell and L.W. Miller (1965), Queueing with alternating priorities, Oper. Res. 13 (1965) 306–318.
B. Avi-Itzhak and P. Naor (1963), Some queueing problems with the service station subject to breakdown, Oper. Res. 11 (1963) 303–320.
R.W. Conway, W.L. Maxwell and L.W. Miller,Theory of Scheduling (Addison-Wesley, Reading, Massachusetts, 1967).
T.E. Harris,The Theory of Branching Processes (Springer-Verlag, Berlin, 1963).
D.E. Jagerman and B. Sengupta, A functional equation arising in a queue with gated mechanism, Technical Report, AT&T Bell Labs, Holmdel, NJ, 1988.
P.P. Kelly,Reversibility and Stochastic Networks (Wiley & Sons, New York, 1979).
L. Kleinrock,Queueing Systems, Volume I: Theory (Wiley & Sons, New York, 1975).
K.M. Rege and B. Sengupta, A single server queue with gated processor-sharing discipline, Queueing Systems 4 (1989) 247–260.
K.M. Rege and B. Sengupta, Sojourn time distribution in a multiprogrammed computer system, AT&T Tech. Jour. 64 (1985) 1077–1090.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Avi-Itzhak, B., Halfin, S. Response times in gated M/G/1 queues: The processor-sharing case. Queueing Syst 4, 263–279 (1989). https://doi.org/10.1007/BF02100270
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02100270