Novel approach to queue stability analysis of polling models

Performance Evaluation

Volumn 40, Issue 1, 2000, Pages 27-46

  Chang, Rocky K C ^a   Lam, Sum ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; QUEUEING NETWORKS; RESPONSE TIME (COMPUTER SYSTEMS);

POLLING MODELS; QUEUE STABILITY ANALYSIS;

DATA COMMUNICATION SYSTEMS;

EID: 0033898581     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00068-1     Document Type: Article

References (21)

1. O.J. Boxma, H. Takagi, Polling Models (special issue), Queueing Systems 11 (1992).
2. Levy H., Sidi M. Polling systems: applications, modeling, and optimization. IEEE Trans. Commun. 38:1990;1750-1760.
3. Altman E., Konstantopoulos P., Liu Z. Stability, monotonicity and invariant quantities in general polling systems. Queueing Systems. 11:1992;35-57.
4. Chang K.C. Stability conditions for a pipeline polling scheme in satellite communications. Queueing Systems. 14:1993;339-348.
5. Down D. On the stability of polling models with multiple servers. J. Appl. Probab. 35:1998;925-935.
6. Fricker C., Jaïbi M.R. Monotonicity and stability of periodic polling models. Queueing Systems. 15:1994;211-238.
7. Georgiadis L., Szpankowski W. Stability of token passing rings. Queueing Systems. 11:1992;7-33.
8. Ibe O.C., Cheng X. Stability conditions for multiqueue systems with cyclic service. IEEE Trans. Automat. Control. 33:1988;102-103.
9. Massoulié L. Stability of non-Markovian polling systems. Queueing Systems. 21:1995;67-95.
10. Sharma V. Stability and continuity of polling systems. Queueing Systems. 16:1994;115-137.
11. L. Georgiadis, W. Szpankowski, L. Tassiulas, A scheduling policy with maximal stability region for ring networks with spatial reuse, Queueing Systems 19 (1995) 131-148.
12. S. Gorinsky, S. Baruah, T. Marlowe, A. Stoyenko, Exact and efficient analysis of schedulability in fixed-packet networks: a generic approach, Proceedings of the IEEE INFOCOM, 1997, pp. 585-592.
13. K.C. Chang, A hybrid analytic-simulation approach to compute throughput of FDDI networks, Proceedings of the Communication Networks Modelling and Simulation Conference, La Jolla, CA, 1996, pp. 233-238.
14. M.J. Fischer, C.M. Harris, J. Xie, An interpolation approximation for expected wait in a time-limited loop system, Technical report, Systems Engineering and Operations Research Department, George Mason University, 1997.
15. Georgiadis L., Szpankowski W., Tassiulas L. Stability analysis of quota allocation access protocols in ring networks with spatial reuse. IEEE Trans. Inform. Theory. 43:1997;923-937.
16. Loynes R. The stability of a queue with non-independent inter-arrival and service times. Proc. Camb. Philos. 58:1962;497-520.
17. Kuehn P.J. Multiqueue systems with non-exhaustive cyclic-service. Bell System Tech. J. 58:1979;671-698.
18. Levy H., Sidi M., Boxma O.J. Dominance relations in polling systems. Queueing Systems. 6:1990;155-172.
19. Boxma O.J., Meister B. Pseudo-conservation laws in cyclic-service systems. J. Appl. Probab. 24:1987;949-964.
20. Chang K.C., Sandhu D. Pseudo-conservation laws in cyclic-service systems with a class of limited service policies. Ann. Oper. Res. 35:1992;209-229.
21. F. Akashi, K. Kobyashi, J. Namiki, K. Watanabe, Pipeline polling for satellite communications, Technical report CS85-66, IEICE, 1985.