Numerical approximations for the steady-state waiting times in a GI/G/1 queue

Queueing Systems

Volumn 31, Issue 1-2, 1999, Pages 25-42

  Rao, B Venkateshwara ^a   Feldman, Richard M ^b  

^a Research Group   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Approximations; Fredholm integral equations; Gauss Legendre quadrature; GI G 1 queue; Waiting times

Indexed keywords

INTEGRAL EQUATIONS; LINEAR SYSTEMS; QUEUEING THEORY;

APPROXIMATIONS; FREDHOLM INTEGRAL EQUATIONS; GAUSS LEGENDRE QUADRATURE; GI/G/1 QUEUE; WAITING TIME;

APPROXIMATION THEORY;

EID: 0033242761     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019141726982     Document Type: Article

References (27)

1. M.H. Ackroyd, Computing the waiting time distribution for the G/G/1 queue by signal processing methods, IEEE Trans. Commun. 28 (1980) 52-58.
2. A.O. Allen, Probability, Statistics, and Queueing Theory with Computer Science Applications (Academic Press, Boston, 1990).
3. T.M. Apostle, Mathematical Analysis (Addison-Wesley, Reading, MA, 1974).
4. J.A. Buzacott and J.G. Shantikumar, Stochastic Models of Manufacturing Systems (Prentice-Hall, Englewood Cliffs, NJ, 1993).
5. M.L Chaudhry, M. Agarwal and J.G.C. Templeton, Exact and approximate numerical solutions of steady-state distributions arising in the queue GI/G/1, Queueing Systems 10 (1992) 105-152.
6. D.J. Daley, A.Y. Kreinin and C.D. Trengove, Inequalities concerning the waiting time in single server queues: A survey, in: Queueing and Related Models, eds. U.N. Bhatt and I.V. Basawa (Clarendon Press, Oxford, 1992) pp. 177-223.
7. M.J. Fryer and C.B. Winsten, An algorithm to compute the equilibrium distribution of a one-dimensional bounded random walk, Oper. Res. 34 (1986) 449-454.
8. W.K. Grassmann and J.L. Jain, Numerical solutions of the waiting time distribution and idle time distribution of the arithmetic GI/G/1 queue, Oper. Res. 37 (1989) 141-150.
9. D. Gross and C.M. Harris, Fundamentals of Queueing Theory (Wiley, New York, 1985).
10. C.M. Harris, A note on mixed exponential approximation for GI/G/1 waiting times, Comput. Oper. Res. 36 (1985) 285-289.
11. W.J. Hopp and M.L. Spearman, Factory Physics: Foundations of Manufacturing Management (IRWIN, Chicago, 1996).
12. L. Kleinrock, Queueing Systems: Computer Applications, Vol. 2 (Wiley, New York, 1976).
13. A.G. Konheim, An elementary solution of the queueing system GI/G/1, SIAM J. Comput. 4 (1975) 540-545.
14. D.V. Lindley, The theory of queues with a single server, Proc. Camb. Phil. Soc. 48 (1952) 277-289.
15. M.J. Maron and R.J. Lopez, Numerical Analysis: A Practical Approach (Wadsworth, Belmont, CA, 1991).
16. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins Univ. Press, Baltimore, MD, 1981).
17. J. Ponstein, Theory and solution of a discrete queueing problem, Statist. Neerlandica 20 (1974) 139-152.
18. N.U. Prabhu, Stochastic Storage Processes: Queues, Insurance Risk, and Dams (Springer, New York, 1980).
19. W.H. Press, B.P. Flannery, S.A. Teukolsky and W.T. Vetterling, Numerical Recipes: The Art of Scientific Computing (Cambridge Univ. Press, Cambridge, 1988).
20. V. Ramaswami and G. Latouche, An experimental evaluation of the matrix-geometric method for the GI/PH/1 queue, Comm. Statist. Stochastic Models 5 (1989) 629-667.
21. B.V. Rao, Approximations for waiting times in queueing systems, Ph.D. dissertation, Industrial Engineering Department, Texas A&M University, College Station, TX (1996).
22. B.V. Rao, R.L. Disney and J.J. Pignatiello Jr., Stochastic modeling and performance evaluation of CUSUM and related quality control schemes, Working Paper INEN/OR/WP/21/12-94, Industrial Engineering Department, Texas A&M University, College Station, TX (1994).
23. M. Schwartz, Telecommunication Networks: Protocols, Modeling and Analysis (Addison-Wesley, Reading, MA, 1987).
24. I.H. Sloan, A review of numerical methods for Fredholm equations of the second kind, in: The Application and Numerical Solution of Integral Equations, eds. R.S. Anderssen, F.R. de Hogg and M.A. Lukas (Sijthoff & Noordhoff, Alphen aan den Rija, 1980) pp. 51-74.
25. A.H. Stroud, Gaussian Quadrature Formulas (Prentice-Hall, Englewood Cliffs, NJ, 1966).
26. M.H. van Hoorn, Numerical analysis of multi-server queues with deterministic service and phase-type arrivals, Z. Oper. Res. 30A (1986) 15-28.
27. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).