Analysis of M/G/1 queues with delayed vacations and exhaustive service discipline

European Journal of Operational Research

Volumn 92, Issue 1, 1996, Pages 125-134

  Li, Huan ^a   Zhu, Yixin ^a,b  

^a UNIVERSITY AT BUFFALO   (United States)

^b BNR INC   (United States)

Author keywords

Additional delay; Decomposition property; Delayed vacations; Exhaustive service discipline; M G 1 queue; Queue length; Virtual waiting time

Indexed keywords

COMPUTER NETWORKS; LAPLACE TRANSFORMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY;

ADDITIONAL DELAY; DECOMPOSITION PROPERTY; DELAYED VACATION; EXHAUSTIVE SERVICE DISCIPLINE; M G 1 QUEUES; QUEUE LENGTH; VIRTUAL WAITING TIME;

QUEUEING THEORY;

EID: 0030570342     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(94)00364-5     Document Type: Article

References (12)

1. Boxma, O.J., Groenendijk, W.P. and Weststrate, J.A. (1990), "A pseudoconservation law for service systems with a polling table", IEEE Transactions on Communications, October.
2. Cox, D.R. (1955), "The analysis of non-Markovian stochastic process by the supplementary variables", Proceedings of the Cambridge Philosophical Society. Mathematical and Physical Sciences 51, 433-441.
3. Doshi, B.T. (1986a), "Queueing systems with vacations - A survey", Queueing Systems 1, 29-66.
4. Doshi, B.T. (1986b), "An M/G/1 queue with variable vacations", in: N. Abu El Ata (ed.), Modeling Techniques and Tools for Performance Analysis '85, Elsevier/North-Holland, Amsterdam, 67-81.
5. Doshi, B.T. (1990), "Single server queues with vacations", in: H. Takagi (ed.), Stochastic Analysis of Computer and Communication Systems, North-Holland, Amsterdam, 217-266.
6. Gupta, U.C., and Srini Vasa Rao, T.S.S. (1994), "A recursive method to compute the steady state probabilities of the machine interference model: (M/G/1/)/K", Computers & Operations Research 21, 597-605.
7. Keilson, J., and Servi, L.D. (1986), "Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules", Journal of Applied Probability 23, 790-802.
8. X/G/1 Queue with N-policy", Queueing Systems 15, 387-399.
9. Leung, K.K. (1992), "On the additional delay in an M/G/1 queue with generalized vacations and exhaustive service", Operations Research 40, S272-S283.
10. Ross, S.M. (1983), Stochastic Processes, Wiley, New York.
11. Shanthikumar, J.G., and Sumita, U. (1989), "Modified Lindley process with replacement: Dynamic behavior, asymptotic decomposition and application", Journal of Applied Probability 26, 552-565.
12. Wolff, R.W. (1982), "Poisson arrivals see time averages", Operations Research 30, 223-231.