The M/G/c queue in light traffic

Queueing Systems

Volumn 29, Issue 1, 1998, Pages 17-34

  Wang, Chia Li ^a   Wolff, Ronald W ^b,c  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

^c TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

Approximations; Bounds; Light traffic limit theorems; M G c queues; Preemptive LIFO; Single crossing; Work in system

Indexed keywords

APPROXIMATIONS; BOUNDS; LIMIT THEOREM; M/G/C QUEUES; PREEMPTIVE LIFO; WORK IN SYSTEM;

QUEUEING THEORY;

EID: 0032352683     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1019171711535     Document Type: Article

References (16)

1. O.J. Boxma, J.W. Cohen and N. Huffels, Approximations of the mean waiting time in an M/G/s queueing system, Oper. Res. 27 (1979) 1115-1127.
2. F.S. Hillier and F.D. Lo, Tables for multi-server queueing systems involving Erlang distribution, Technical Report 31, Department of Operations Research, Stanford University (1971).
3. P. Hokstad, Relations for the workload of the GI/G/s queue, Adv. in Appl. Probab. 17 (1985) 887-904.
4. F.P. Kelley, Reversibility and Stochastic Networks (Wiley, New York, 1979).
5. T. Kimura, Diffusion approximation for an M/G/m queue, Oper. Res. 31 (1983) 304-321.
6. M.I. Reiman and B. Simon, Open queueing systems in light traffic, Math. Oper. Res. 14 (1989) 26-59.
7. M.I. Reiman and A. Weiss, Light traffic derivatives via likelihood ratios, IEEE Trans. Inform. Theory 35 (1989) 648-654.
8. M.I. Reiman and A. Weiss, Sensitivity analysis for simulation via likelihood ratios, Oper. Res. 37 (1989) 830-843.
9. D. Siegmund, Sequential Analysis (Springer, New York, 1985).
10. H.C. Tijms, M.H. Van Hoorn and A. Federgruen, Approximations for the steady-state probability in the M/G/c queue, Adv. in Appl. Probab. 13 (1981) 186-206.
11. C.-L. Wang, Light traffic approximations for regenerative queueing processes, Adv. in Appl. Probab. 29 (1997) 1060-1080.
12. D.V. Widder, The Laplace Transform (Princeton Univ. Press, Princeton, NJ, 1941).
13. R.W. Wolff, Tandem queues with dependent service times in light traffic, Oper. Res. 30 (1982) 619-635.
14. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).
15. D.D. Yao, Refining the diffusion approximation for the M/G/m queue, Oper. Res. 33 (1985) 1266-1277.
16. M.A. Zazanis, Analyticity of Poisson-driven stochastic systems, Adv. in Appl. Probab. 24 (1992) 532-541.