Delay in polling systems with large switch-over times

Journal of Applied Probability

Volumn 36, Issue 1, 1999, Pages 232-243

  Van Der Mei, R D ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Asymptotics; Delay distribution; Polling systems; Switch over times

Indexed keywords

EID: 0033238294     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200016995     Document Type: Article

References (24)

1. BLANC, J. P. C. (1992). Performance evaluation of polling systems by means of the power-series algorithm. Ann. Oper. Res. 35, 155-186.
2. BOXMA, O. J. AND GROENENDIJK, W. P. (1988). Pseudo-conservation laws in cyclic service systems. J. Appl. Prob. 24, 949-964.
3. BOZER, Y. A. AND SRINIVASAN, M. M. (1991). Tandem configurations for automated guided vehicle systems and the analysis of single loops. IIE Trans. 23, 72-82.
4. BUNDAY, B. D. AND EL-BADRI, W. K. (1988). The efficiency of M groups of machines served by a travelling robot: comparison of two models. Internat. J. Prod. Res. 26, 299-308.
5. CHOUDHURY, G. AND WHITT, W. (1996). Computing transient and steady state distributions in polling models by numerical transform inversion. Perf. Eval 25, 267-292.
6. DUKHOVNYY, I. M. (1979). An approximate model of motion of urban passenger transportation over annular routes. Eng. Cybern. 17, 161-162.
7. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications, 2nd edn. Wiley, New York.
8. FRICKER, C. AND JAÏBI, M. R. (1994). Monotonicity and stability of periodic polling models. Queueing Systems 15, 211-238.
9. FUHRMANN, S. W. (1992). A decomposition result for a class of polling models. Queueing Systems 11, 109-120.
10. FUHRMANN, S. W. AND COOPER, R. B. (1985). Stochastic decompositions in the M/G/1 queue with generalized vacations. Operat. Res. 33, 1117-1129.
11. GAMSE, B. AND NEWEL, G. F. (1982). An analysis of elevator operation in moderate height buildings - A single elevator. Transp. Res. B 16, 303-319.
12. HEYMAN, D. P. AND SOBEL, M. J. (1982). Stochastic Models in Operations Research, Vol. 1. McGraw-Hill, New York.
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. LEUNG, K. K. (1991). Cyclic service systems with probabilistically-limited service. IEEE J. Sel. Areas Commun. 9, 185-193.
15. LEVY, H. AND SIDI, M. (1991). Polling models: applications, modeling and optimization. IEEE Trans. Commun. 38, 1750-1760.
16. MACK, C., MURPHY, T. AND WEBB, N. L. (1957). The efficiency of N machines unidirectionally patrolled by one operative when walking times and repair times are constants. J. Roy. Statist. Soc. B 19, 166-172.
17. NAHMIAS, S. AND ROTHKOPF, M. H. (1984). Stochastic models for internal mail delivery systems. Management Sci. 30, 1113-1120.
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 switch-overtimes. Queueing Systems 19, 149-168.
20. TAKAGI, H. (1986). Analysis of Polling Systems. MIT Press, Cambridge, MA.
21. TAKAGI, H. (1990). Queueing analysis of polling models: an update. In Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi. North-Holland, Amsterdam, 267-318.
22. TAKAGI, H. (1997). 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, pp. 119-144.
23. VAN DER MEI, R. D. AND LEVY, H. (1998). Mean delay analysis of polling systems in heavy traffic. Adv. Appl. Prob. 30, 586-602.
24. VAN DER MEI, R. D. (1998). Polling systems in heavy traffic: higher moments of the delay. To appear in Queueing Systems.