A Consistent Diffusion Approximation for Finite-Capacity Multiserver Queues

Mathematical and Computer Modelling

Volumn 38, Issue 11-13, 2003, Pages 1313-1324

  Kimura, Toshikazu ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Approximation; Computer systems; Conservation law; Diffusion approximation; Manufacturing; Multiserver queue; Number of customers; Steady state distribution

Indexed keywords

EID: 0344303602     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(03)90133-6     Document Type: Conference Paper

References (14)

1. P. Hokstad, The G/M/m queue with finite waiting room, Journal of Applied Probability 12, 779-792, (1975).
2. T. Kimura, Approximations for multi-server queues: System interpolations, Queueing Systems 17, 347-382, (1994).
3. T. Kimura, Equivalence relations in the approximations for the M/G/s/s+r queue, Mathl. Comput. Modelling 31 (10-12), 215-224, (2000).
4. T. Sunaga, S.K. Biswas and N. Nishida, An approximation method using continuous models for queueing problems, II (multi-server finite queue), Journal of the Operations Research Society of Japan 25, 113-128, (1982).
5. D.D. Yao and J.A. Buzacott, Queueing models for a flexible machining station, Part I: The diffusion approximation, European Journal of Operational Research 19, 233-240, (1985).
6. W. Whitt, Refining diffusion approximations for queues, Operations Research Letters 1, 165-169, (1982).
7. T. Kimura, An M/M/s-consistent diffusion model for the GI/G/s queue, Queueing Systems 19, 377-397, (1995).
8. T. Kimura, Diffusion approximation for an M/G/m queue, Operations Research 31, 304-321, (1983).
9. W. Whitt, Approximating a point process by a renewal process, I: Two basic methods, Operations Research 30, 125-147, (1982).
10. R. Syski, Introduction to Congestion Theory in Telephone Systems, Second Edition, North-Holland, Amsterdam, (1986).
11. S.L. Albin, Approximating a point process by a renewal process, II: Superposition arrival processes to queues, Operations Research 32, 1133-1162, (1984).
12. L.P. Seelen, H.C. Tijms and M.H. van Hoorn, Tables for Multi-Server Queues, North-Holland, Amsterdam, (1985).
13. T. Kimura, A transform-free approximation for the finite capacity M/G/s queue, Operations Research 44, 984-988, (1996).
14. M. Miyazawa, Approximations of the queue-length distribution of an M/GI/ s queue by the basic equations, Journal of Applied Probability 23, 443-458, (1986).