Polling systems in heavy traffic: Exhaustiveness of service policies

Queueing Systems

Volumn 27, Issue 3-4, 1997, Pages 227-250

  Van Der Mei, R D ^a   Levy, H ^b  

^a AT AND T LABS RESEARCH   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Classification; Exhaustiveness; Expected delay; Heavy traffic; Monotonicity; Polling systems; Service disciplines

Indexed keywords

CLASSIFICATION (OF INFORMATION);

EXHAUSTIVENESS; EXPECTED DELAY; HEAVY TRAFFICS; MONOTONICITY; POLLING SYSTEM; SERVICE DISCIPLINES;

QUEUEING THEORY;

EID: 0032386958     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019118232492     Document Type: Article

References (25)

1. K.B. Athreya and P.E. Ney, Branching Processes (Springer, Berlin, 1971).
2. J.P.C. Blanc, Performance evaluation of polling systems by means of the power-series algorithm, Ann. Oper. Res. 35 (1992) 155-186.
3. S.C. Borst and O.J. Boxma, Polling models with and without switch-over times, Oper. Res. 45 (1997) 536-543.
4. S.C. Borst, O.J. Boxma and H. Levy, The use of service limits for efficient operation of multi-station single-medium communication systems, IEEE ACM Trans. Networking 3 (1995) 602-612.
5. O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic service systems, J. Appl. Probab. 24 (1988) 949-964.
6. O.J. Boxma, Workloads and waiting times in single-server systems with multiple customer classes, Queueing Systems 5 (1989) 185-214.
7. G. Choudhury and W. Whitt, Computing transient and steady state distributions in poling models by numerical transform inversion, Performance Evaluation 25 (1996) 267-292.
8. 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.
9. E.G. Coffman, A.A. Puhalskii and M.I. Reiman, Polling systems in heavy-traffic: a Bessel process limit, Preprint (1995).
10. S.W. Fuhrmann, A decomposition result for a class of polling models, Queueing Systems 11 (1992) 109-120.
11. C. Fricker and M.R. Jaïbi, Monotonicity and stability of periodic polling models, Queueing Systems 15 (1994) 211-238.
12. T. Kato, Perturbation Theory for Linear Operators (Springer, New York, 1966).
13. 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.
14. K.K. Leung, Cyclic service systems with probabilistically-limited, IEEE J. Selected Areas Commun. 9 (1991) 185-193.
15. H. Levy and M. Sidi, Polling models: applications, modeling and optimization, IEEE Trans. Commun. 38 (1991) 1750-1760.
16. H. Levy, M. Sidi and O.J. Boxma, Dominance relations in polling systems, Queueing Systems 6 (1990) 155-171.
17. H. Levy, Optimization of polling systems: the fractional exhaustive service method, Report, Tel-Aviv University (1988).
18. H. Levy, Binomial-gated service: a method for effective operation and optimization of polling systems, IEEE Trans. Commun. 39 (1991) 1341-1350.
19. D. Markowitz, Dynamic scheduling of single-server queues with setups: A heavy traffic approach, Ph.D. thesis, Operations Research Center, MIT, Cambridge, MA (1995).
20. R.D. Van der Mei and H. Levy, Expected delay analysis of polling systems in heavy traffic, to appear in Adv. in Appl. Probab. (1996).
21. 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.
22. M.I. Reiman and L.M. Wein, Dynamic scheduling of a two-class queue with setups, Technical Report, Sloan School of Management, MIT, Cambridge, MA (1994).
23. J.A.C. Resing, Polling systems and multitype branching processes, Queueing Systems 13 (1993) 409-426.
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-1993, in: Frontiers in Queueing: Models, Methods and Problems, ed. J.H. Dshalalow (CRC Press, 1994).