On the stability of polling models with multiple servers

Journal of Applied Probability

Volumn 35, Issue 4, 1998, Pages 925-935

  Down, D ^a,b  

^a CWI   (Netherlands)

^b Georgia Institute of Technology   (United States)

Author keywords

Fluid model; Multiple servers; Polling model; Stability

Indexed keywords

EID: 0032253424     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200016636     Document Type: Article

References (20)

1. ALTMAN, E. AND SPIEKSMA, F. (1992). Polling systems - moment stability of station times and central limit theorems. Technical Report R 92/9, University of Leiden.
2. ALTMAN, E., KONSTANTOPOULOS, P. AND LIU, Z. (1992). Stability, monotonicity and invariant quantities in general polling systems. Queueing Systems 11, 35-57.
3. BOROVKOV, A. A. AND SCHASSBERGER, R. (1994). Ergodicity of a polling network. Stoch. Proc. Appl. 50, 253-262.
4. CHEN, H. (1995). Fluid approximations and stability of multiclass queueing networks I: Work conserving disciplines. Adv. Appl. Prob. 5, 637-665.
5. DAI, J. G. (1995). On the positive Harris recurrence for multiclass queueing networks: A unified approach via fluid limit models. Ann. Appl. Prob. 5, 49-77.
6. DAI, J. G. AND MEYN, S. P. (1995). Stability and convergence of moments for multiclass queueing networks via fluid models. IEEE Trans. Automat. Control 40, 1889-1904.
7. FOSS, S. AND LAST, G. (1996). Stability of polling systems with exhaustive service policies and state dependent routing. Ann. Appl. Prob. 6, 116-137.
8. FOSS, S. AND LAST, G. (1998). On the stability of greedy polling systems with general service policies. Prob. Engrg. Inform. Sci. 12, 49-68.
9. FRICKER, C. AND JAÏBI, M. R. (1994). Monotonicity and stability of periodic polling models. Queueing Systems 15, 211-238.
10. FRICKER, C. AND JAÏBI, M. R. (1994). Stability of a polling model with a Markovian scheme. Technical Report RR2278, INRIA.
11. GAMSE, B. AND NEWELL, G. F. (1982). An analysis of elevator operation in moderate height buildings - II. multiple elevators. Transp. Res. B 16, 321-335.
12. GEORGIADIS, L. AND SZPANKOWSKI, W. (1992). Stability of token passing rings. Queueing Systems 11, 7-33.
13. GEORGIADIS, L., SZPANKOWSKI, W. AND TASSIULAS, L. (1994). Stability analysis of quota allocation access protocols in ring networks with spatial reuse. Technical report CSD-TR-94-047, Purdue University.
14. LEVY, H. AND SIDI, M. (1990). Polling systems: applications, modeling, and optimization. IEEE Trans. Comm. 38, 1750-1760.
15. MASSOULIÉ, L. (1995). Stability of non-Markovian polling systems. Queueing Systems 21, 67-95.
16. MEYN, S. P. (1994). Transience of multiclass queueing networks via fluid limit models. Ann. Appl. Prob. 5, 946-957.
17. MEYN, S. P. AND DOWN, D. (1994). Stability of generalized Jackson networks. Ann. Appl. Prob. 4, 124-148.
18. MORRIS, R. J. T. AND WANG, Y. T. (1984). Some results for multi-queue systems with multiple cyclic servers. In Performance of Computer-Communication Systems, ed. W. Bux and H. Rudin. North-Holland, Amsterdam, pp. 245-248.
19. SIGMAN, K. (1990). The stability of open queueing networks. Stoch. Proc. Appl. 35, 11-25.
20. VAN DER MEI, R. D. AND BORST, S. C. (1994). Analysis of multiple-server polling systems by means of the power-series algorithm. Technical report BS-R9410, CWI.