Delay in polling systems in heavy traffic

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3530, Issue , 1998, Pages 168-175

  Van Der Mei, R D ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Delay; Heavy traffic; Higher moments; Polling systems; Switch over times

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; QUALITY OF SERVICE; QUEUEING NETWORKS; SERVERS; TELECOMMUNICATION TRAFFIC;

ASYMMETRIC POLLING MODELS; POLLING SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 0032404640     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.325862     Document Type: Conference Paper

References (22)

1. Athreya, K.B. and Ney, P.E., "Branching Processes", Springer, Berlin, 1971.
2. Blanc, J.P.C., "Performance analysis and optimization with the power-series algorithm", Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson, North-Holland, Amsterdam, pp. 53-80, 1993.
3. Choudhury, G. and Whitt, W., "Computing transient and steady state distributions in polling models by numerical transform inversion", Perf. Eval. 25, pp. 267-292, 1996.
4. Coffman, E.G., Puhalskii, A.A. and Reiman, M.I., "Polling systems with zero switch-over times: A heavy-traffic principle", Ann. Appl. Prob. 5, pp. 681-719, 1995.
5. Coffman, E.G., Puhalskii, A.A. and Reiman, M.I., "Polling systems in heavy-traffic: a Bessel process limit", preprint, 1995.
6. Cooper, R.B., Niu, S.C. and Srinivasan, M.M., "Setups in polling models: does it make sense to set up if no work is waiting?" to appear in J. Appl. Prob., 1997.
7. Ferguson, M.J., "Computation of the Variance of the waiting Times for Token Rings", IEEE J. Sel. Areas Commun. 4, pp. 775-782, 1986.
8. Fricker, C. and Jaïbi, M.R., "Monotonicity and stability of periodic polling models", Queueing Systems 15, pp. 211-238, 1994.
9. Konheim, A.G., Levy, H. and Srinivasan, M.M., "Descendant set: an efficient approach for the analysis of polling systems", IEEE Trans. Commun. 42, pp. 1245-1253, 1994.
10. Kroese, D.P., Heavy traffic analysis for continuous polling models, J. Appl. Prob. 34, pp. 720-732, 1997.
11. Kudoh, S., Takagi, H. and Hashida, O., "Second moments of the waiting time in symmetric polling systems", Technical Report 697, University of Tsukuba, Institute of Policy and Planning Sciences, 1996.
12. Levy, H. and Sidi, M., "Polling models: applications, modeling and optimization", IEEE Trans. Commun. 38, pp. 1750-1760, 1991.
13. Srinivasan, M.M., Niu, S.-C. and Cooper, R.B., "Relating polling models with zero and nonzero switchover times", Queueing Systems 19, pp. 149-168, 1995.
14. Takagi, H., Analysis of Polling Systems, MIT Press, 1986.
15. Takagi, H., "Queueing analysis of polling models: an update", Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi, North-Holland, Amsterdam, pp. 267-318, 1990.
16. Takagi, H., "Queueing analysis of polling models: progress in 1990-1993", Frontiers in Queueing: Models, Methods and Problems, ed. J.H. Dshalalow, CRC Press, 1994.
17. Van der Mei, R.D. and Levy, H., "Expected delay in polling systems in heavy traffic", to appear in Adv. Appl. Prob., 1996.
18. Van der Mei, R.D. and Levy, H., "Polling systems in heavy traffic: exhaustiveness of the service policies", Queueing Systems 27, pp. 227-250, 1997.
19. Van der Mei, R.D., "Polling systems in heavy traffic: higher moments of the delay", Teletraffic Contributions for the Information Age, eds. V. Ramaswamy and P.E. Wirth, Elsevier, Amsterdam, pp. 275-284, 1997.
20. Van der Mei, R.D. "Polling systems in heavy traffic: higher moments of the delay", submitted, 1998.
21. Van der Mei, R.D., "Polling systems with switch-over times under heavy load: moments of the delay", submitted, 1998.
22. Van der Mei, R.D., "Delay in polling systems with large switch-over times", to appear in J. Appl. Prob., 1997.