On the transient delays of M/G/1 queues

Journal of Applied Probability

Volumn 36, Issue 3, 1999, Pages 882-893

  Wang, Chia Li ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Approximations; Bounds; Concavity; Ladder epochs; M G 1 queue; Simulation; Transient delay; Variance reduction

Indexed keywords

EID: 0033196417     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1032374641     Document Type: Article

References (10)

1. ASMUSSEN, S. (1987). Applied Probability and Queues. Wiley, New York.
2. ASMUSSEN, S. and TEUGELS, J. L. (1996). Convergence rates for M/G/1 queues and ruin problems with heavy tails. J. Appl. Prob. 33, 1183-1190.
3. ASMUSSEN, S. and Wang, C-L. (1996). Variance reduction for simulating transient GI/G/1 behavior. Prob. Eng. Inf. Sci. 10, 197-205.
4. BERTSIMAS, D. J. and Nakazato, D. (1992). Transient and busy period analysis ofthe GI/G/1 queue:the method of stages. QueueingSystems 10, 153-184.
5. GONG, W-B. and Hu, J-Q. (1992). The Maclaurin series for the GI/G/1 queue. J. Appl. Prob. 29, 176-184.
6. KELTON, W. D. and Law, A. M. (1985). The transient behavior of the M/M/s queue, with applications for steady-state simulation. Operat. Res. 33, 378-395.
7. MURRAY, J. R. and KELTON, W. D. (1988). The transient behavior of the M/Ek/2 queue and steady-state simulation. Comput. Operat. Res. 15, 357-367.
8. SHAKED, M. and SHANTHIKUMAR, J. G. (1990). Convexity of a set of stochastically ordered random variables. Adv. Appl. Prob. 22, 160-177.
9. Wang, C-L. (1997). Light traffic approximations for regenerative queueing processes. Adv. Appl. Prob. 29, 1060-1080.
10. Wolff, R. W. (1989). Stochastic Modeling and the Theory of Queues. Prentice-Hall, Englewood Cliffs, NJ.