Polling systems with periodic server routing in heavy traffic

Communications in Statistics. Part C: Stochastic Models

Volumn 15, Issue 2, 1999, Pages 273-297

  Van Der Mei, R D ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Heavy traffic; Periodic routing; Polling system; Polling table; Waiting time

Indexed keywords

EID: 0009081702     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349908807537     Document Type: Article

References (26)

1. Alford, M. and Muntz, R.R. (1975). Queueing models for polled multiqueues. In: Fourth Texas Conf. Comput. Syst., 5B-2.1-2.5.
2. Baker, J.E. and Rubin, I.R. (1987). Polling with a general-service order table. IEEE Trans. Commun. 35, 283-288.
3. Blanc, J.P.C. (1993). Performance analysis and optimization with the power-series algorithm. In: Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer-Verlag, Berlin), 53-80.
4. Boxma, O.J., Groenendijk, W.P. and Weststrate, J.A. (1990). A pseudo conservation law for service systems with a polling table. IEEE Trans. Commun. 38, 1865-1870.
5. Boxma, O.J., Levy, H. and Weststrate, J.A. (1991). Efficient visit frequencies for polling tables: minimization of the waiting cost. Queueing Systems 9, 133-162.
6. Choudhury, G.L. (1990) Polling with a general service order table: gated service. In: Proc. INFOCOM '90, 268-276.
7. Choudhury, G. and Whitt, W. (1994). Computing transient and steady state distributions in polling models by numerical transform inversion. Perf. Eval. 25, 267-292.
8. Coffman, E.G., Puhalskii, A.A. and Reiman, M.I. (1995). Polling systems with zero switch-over times: a heavy-traffic principle. Ann. Appl. Prob. 5, 681-719.
9. Coffman, E.G., Puhalskii, A.A. and Reiman, M.I. (1995). Polling systems in heavy-traffic: a Bessel process limit. To appear in Math. Oper. Res.
10. Eisenberg, M. (1972). Queues with periodic service and changeover times. Oper. Res. 20, 440-451.
11. Eisenberg, M. (1994). The polling system with a stopping server. Queueing Systems 18, 387-431.
12. Fricker, C. and Jäibi, M.R. (1994). Monotonicity and stability of periodic polling models. Queueing Systems 15, 211-238.
13. Konheim, A.G., Levy, H. and Srinivasan, M.M. (1994). Descendant set: an efficient approach for the analysis of polling systems. IEEE Trans. Commun. 42, 1245-1253.
14. Kroese, D.P. (1997). Heavy traffic analysis for continuous polling models. J. Appl. Prob. 34, 720-732.
15. Leung, K.K. (1991). Cyclic service systems with probabilistically-limited service. IEEE J. Sel. Areas Commun. 9, 185-193.
16. Levy, H. and Sidi, M. (1991). Polling models: applications, modeling and optimization. IEEE Trans. Commun. 38, 1750-1760.
17. Reiman, M.I. and Wein, L.M. (1994). Dynamic scheduling of a two-class queue with setups. To appear in Oper. Res.
18. Resing, J.A.C. (1993). Polling systems and multitype branching processes. Queueing Systems 13, 409-426.
19. Srinivasan, M.M., Niu, S.-C. and Cooper, R.B. (1995). Relating polling models with zero and nonzero switchover times. Queueing Systems 19, 149-168.
20. Takagi, H. (1986). Analysis of Polling Systems (The MIT Press, Cambridge, MA).
21. Takagi, H. (1991). Applications of polling models to computer networks. Comp. Netw. ISDN Syst. 22, 193-211.
22. Van der Mei, R.D. and Borst, S.C. (1997). Analysis of multiple-server polling systems by means of the power-series algorithm. Stoch. Mod. 13, 339-369.
23. Van der Mei, R.D. and Levy, H. (1996). Expected delay analysis of polling systems in heavy traffic. To appear in Adv. Appl. Prob.
24. Van der Mei, R.D. (1997). Periodic polling systems in heavy traffic. In: Ten Years LNMB, eds. W.K. Klein Haneveld, O.J. Vrieze and L.C.M. Kallenberg (CWI Tract 122), 179-189.
25. Van der Mei, R.D. and Levy, H. (1997). Polling systems in heavy traffic: exhaustiveness of the service disciplines. Queueing Systems 27, 227-250.
26. Van der Mei, R.D. (1997). Polling systems in heavy traffic: higher moments of the delay. In: Teletraffic Contributions for the Information Age, eds. V. Ramaswami and P.E. Wirth (Elsevier, Amsterdam), 275-284.