Analytic computation schemes for the discrete-time bulk service queue

Queueing Systems

Volumn 50, Issue 2-3, 2005, Pages 141-163

  Janssen, A J E M ^a   Van Leeuwaarden, J S H ^b  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b EURANDOM   (Netherlands)

Author keywords

Curve; Discrete time bulk service; Multi server; Roots; Spitzer's identity; Stationary distribution; Szeg

Indexed keywords

QUEUEING THEORY;

BULK SERVICE; CURVE; MULTI-SERVER; ROOTS; SPITZER; STATIONARY DISTRIBUTION;

FOURIER SERIES;

EID: 23944447365     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-005-0402-z     Document Type: Article

References (33)

1. r/1 queues, Operations Research Letters 19 (1996) 183-190.
2. N.TJ. Bailey, On queueing processes with bulk service, Journal of the Royal Statistical Society 16 (1954) 80-87.
3. H. Bruneel and E.G. Kim, Discrete-Time Models for Communication Systems including ATM (Kluwer Academic Publishers, Dordrecht, 1993).
4. H. Bruneel and I. Wuyts, Analysis of discrete-time multiserver queueing models with constant service times, Operations Research Letters 15 (1994) 231-236.
5. M.L. Chaudhry, C.M. Harris and W.G. Marchal, Robustness of rootfinding in single-server queueing models, ORSA Journal on Computing 3 (1990) 273-286.
6. M.L. Chaudhry and N.K. Kim, A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times, Operations Research Letters 31 (2003) 101-107.
7. M.L. Chaudhry, B.R. Madill and G. Brière, Computational analysis of steady-state probabilities of M/Ga,b/1 and related non-bulk queues, QUESTA 2 (1987) 93-113.
8. M.L. Chaudhry and J.G.C. Templeton, A First Course in Bulk Queues (John Wiley & Sons, New York, 1983).
9. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1982).
10. C.D. Crommelin, Delay probability formulae when the holding times are constant, Post Office Electrical Engineers Journal 25 (1932) 41-50.
11. T.J.J. Denteneer, A.J.E.M. Janssen and J.S.H. van Leeuwaarden, Moment series inequalities for the discrete-time multi-server queue, Eurandom report series 017;
12. Math. Meth. Oper. Res. 61 (2005) 85-108.
13. T.J.J. Denteneer, J.S.H. van Leeuwaarden and J.A.C. Resing, Bounds for a discrete-time multi-server queue with an application to cable networks, in: Proceedings of ITC 18 (Elsevier, Berlin, 2003) pp. 601-612.
14. F. Downton, Waiting time in bulk service queues, J. Roy. Stat. Soc. B 17 (1955) 256-261.
15. P.L. Duren, Univalent Functions (Springer, New York, 1983).
16. M.J.A. van Eenige, Queueing systems with periodic service, Ph.D. thesis, Technische Universiteit Eindhoven, 1996.
17. C.M. Harris, W.G. Marchal and R.W. Tibbs, An algorithm for finding characteristic roots of quasi-triangular Markov chains, in: Queueing and Related Models, ed. U.N. Bhat (Oxford University Press, 1992).
18. J. He and K. Sohraby, A new analysis framework for discrete time queueing systems with general stochastic sources, IEEE Infocom 2001 (New York, 2001).
19. A.J.E.M. Janssen, and J.S.H. van Leeuwaarden, A discrete queue, Fourier sampling on Szegö curves, and Spitzer's formula, Eurandom report series 018;
20. To appear in International Journal of Wavelets, Multiresolution and Information Processing, 2003.
21. A.J.E.M. Janssen and J.S.H. van Leeuwaarden, Relaxation time for the discrete D/G/1 queue, Eurandom report series 039
22. ; Queueing Systems 50 (2005) 53-80.
23. S. Kakeya, On the limits of roots of an algebraic equation with positive coefficients, Tôhoku Mathematical Journal 2 (1912) 140-142.
24. M.F. Neuts, Matrix-geometric Solutions in Stochastic Models, An Algorithmic Approach (The Johns Hopkins Press, Baltimore, 1981).
25. T. Norimatsu, H. Takagi and H.R. Gail, Performance analysis of the IEEE 1394 serial bus, Performance Evaluation 50 (2002) 1-26.
26. G. Pólya and G. Szegö, Problems and Theorems in Analysis. Volume I (Springer-Verlag, New York, 1972).
27. W.B. Powell, Analysis of vehicle holding and cancellation strategies in bulk arrival, bulk service queues, Transportation Science 19 (1985) 352-377.
28. L.D. Servi, D/G/1 queues with vacations, Operations Research 34 (1986) 619-629.
29. H. Silverman, Complex Variables (Houghton Mifflin, Boston, 1975).
30. E.G. Titchmarsh, The Theory of Functions, 2nd edition (Oxford University Press, New York, 1939).
31. E.T. Whittaker and G.N. Watson, A Course of Modern Analysis, 4th edition (Cambridge University Press, Cambridge, 1963).
32. Y.Q. Zhao and L.L. Campbell, Performance analysis of a multibeam packet satellite system using random access techniques, Performance Evaluation 24 (1995) 231-244.
33. Y.Q. Zhao and L.L. Campbell, Equilibrium probability calculations for a discrete-time bulk queue model, Queueing Systems 22 (1996) 189-198.