Polling systems in heavy traffic: Higher moments of the delay

Queueing Systems

Volumn 31, Issue 3-4, 1999, Pages 265-294

  Van Der Mei, R D ^a,b  

^a AT AND T LABS RESEARCH   (United States)

^b Fu Foundation School of Engineering and Applied Science   (United States)

Author keywords

Delay; Heavy traffic; Higher moments; Polling systems

Indexed keywords

CLOSED-FORM EXPRESSION; CYCLIC POLLING; DELAY; GATED SERVICES; HEAVY LOAD CONDITIONS; HEAVY TRAFFICS; HIGHER MOMENTS; POLLING SYSTEM;

EID: 0033243588     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019166432434     Document Type: Article

References (29)

1. K.B. Athreya and P.E. Ney, Branching Processes (Springer, Berlin, 1971).
2. J.P.C. Blanc, Performance analysis and optimization with the power-series algorithm, in: Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer, Berlin, 1993) pp. 53-80.
3. J.P.C. Blanc and R.D. van der Mei, Optimization of polling systems with Bernoulli schedules, Performance Evaluation 22 (1995) 139-158.
4. S.C. Borst and O.J. Boxma, Polling models with and without switchover times, Oper. Res. 45 (1997) 536-543.
5. G. Choudhury and W. Whitt, Computing transient and steady state distributions in polling models by numerical transform inversion, Performance Evaluation 25 (1996) 267-292.
6. E.G. Coffman, A.A. Puhalskii and M.I. Reiman, Polling systems with zero switch-over times: A heavy-traffic principle, Ann. Appl. Probab. 5 (1995) 681-719.
7. E.G. Coffman, A.A. Puhalskii and M.I. Reiman, Polling systems in heavy-traffic: A Bessel process limit, Math. Oper. Res. 23 (1998) 257-304.
8. M. Eisenberg, Queues with periodic service and changeover time, Oper. Res. 20 (1972) 440-451.
9. M.J. Ferguson, Computation of the variance of the waiting times for token rings, IEEE J. Selected Areas Commun. 4 (1986) 775-782.
10. C. Fricker and M.R. Jaibi, Monotonicity and stability of periodic polling models, Queueing Systems 15 (1994) 211-238.
11. T. Kato, Perturbation Theory for Linear Operators (Springer, New York, 1996).
12. A.G. Konheim, H. Levy and M.M. Srinivasan, Descendant set: An efficient approach for the analysis of polling systems, IEEE Trans. Commun. 42 (1994) 1245-1253.
13. D.P. Kroese, Heavy traffic analysis for continuous polling models, J. Appl. Probab. 34 (1997) 720-732.
14. S. Kudoh, H. Takagi and O. Hashida, Second moments of the waiting time in symmetric polling systems, Technical Report 697, University of Tsukuba, Institute of Policy and Planning Sciences (1996).
15. K.K. Leung, Cyclic service systems with probabilistically-limited service, IEEE J. Selected Areas Commun. 9 (1991) 185-193.
16. H. Levy and M. Sidi, Polling models: Applications, modeling and optimization, IEEE Trans. Commun. 38 (1991) 1750-1760.
17. D. Markowitz, Dynamic scheduling of single-server queues with setups: A heavy traffic approach, Ph.D. thesis, Operations Research Center, MIT, Cambridge, MA (1995).
18. M.I. Reiman and L.M. Wein, Dynamic scheduling of a two-class queue with setups, Oper. Res. 46 (1998) 532-547.
19. J.A.C. Resing, Polling systems and multitype branching processes, Queueing Systems 13 (1993) 409-426.
20. D. Sarkar and W.I. Zangwill, Expected waiting time for nonsymetric cyclic queueing systems - Exact results and applications. Managm. Sci. 35 (1989) 1463-1474.
21. M.M. Srinivasan, H. Levy and A.G. Konheim, The individual station technique for the analysis of cyclic polling models, Naval Res. Logist. 73 (1993) 79-101.
22. M.M. Srinivasan, S.-C. Niu and R.B. Cooper, Relating polling models with zero and nonzero switchover times, Queueing Systems 19 (1995) 149-168.
23. H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).
24. H. Takagi, Queueing analysis of polling models: An update, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990) pp. 267-318.
25. H. Takagi, Queueing analysis of polling models: Progress in 1990-1994, in: Frontiers in Queueing: Models and Applications in Science and Technology, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1997) pp. 119-146.
26. R.D. van der Mei, Polling systems in heavy traffic: Higher moments of the delay, in: Teletraffic Contributions for the Information Age, eds. V. Ramaswamy and P.E. Wirth (Elsevier, Amsterdam, 1997) pp. 275-284.
27. R.D. van der Mei, Polling systems with periodic server routing in heavy traffic, Stochastic Models 15 (1999) 273-297.
28. R.D. van der Mei and H. Levy, Polling systems in heavy traffic: Exhaustiveness of the service policies, Queueing Systems 27 (1997) 227-250.
29. R.D. van der Mei and H. Levy, Expected delay in polling systems in heavy traffic, Adv. in Appl. Probab. 30 (1998) 586-602.