Ergodicity, moment stability and central limit theorems of station times in polling systems

Communications in Statistics. Part C: Stochastic Models

Volumn 12, Issue 2, 1996, Pages 307-328

  Altman, Eitan ^a   Spieksma, Flos M ^b  

^a INRIA   (France)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Central limit theorems; Gated and Globally Gated disciplines; Geometric Ergodicity; Law of iterated logarithm; Moment Stability; Polling; Station times

Indexed keywords

QUEUEING THEORY; STABILITY;

CENTRAL LIMIT THEOREM; CONVERGENCE RATE; ERGODICITY; LAW OF ITERATED LOGARITHM; STATISTICAL MOMENT; WAITING TIME;

PROBABILITY;

EID: 0030351468     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349608807386     Document Type: Article

References (18)

1. E. Altman, P. Konstantopoulos and Z. Liu, "Stability, Monotonicity and Invariant Quantities in General Polling Systems", Queuing Systems, special issue on Polling Models, Eds. H. Takagi et O. Boxma, pp. 35-57, 1992.
2. E. Altman and H. Levy, "Queueing in space", Advances of Applied Probability 26, pp. 1095-1116, 1994.
3. E. Altman and Z. Liu, "Improving the stability characteristics of asynchronous traffic in FDDI token rings", Proceeding of the 5th international conference on High Speed Networks, Chapel Hill, USA, October 1993.
4. O. J. Boxma, H. Levy and U. Yechiali, "Cyclic Reservation Schemes for Efficient Operation of Multiple-Queue Single-Server Systems", Annals of Operations Research 35, pp. 187-208, 1992.
5. G. L. Choudhury and H. Takagi, Comments on "Exact Results for Nonsymmetric Token Ring Systems", IEEE Trans, on Communications 38 No. 8, pp. 1125-1127, 1990.
6. M. J. Ferguson and Y. J. Aminetzah, "Exact Results for Nonsymmetric Token Ring Systems", IEEE Trans, on Communications 33 No. 3, March 1985.
7. C. Fricker and M.R. Jaibi, "Monotonicity and stability of periodic polling models", Queueing Systems 15, pp. 211-238, 1994.
8. L. Greorgiadis and W. Szpankowski "Stability of Token Passing Rings", Queuing Systems, special issue on Polling Models, 11, Eds. H. Takagi et O. Boxma, pp. 7-33, 1992.
9. Humblet P., "Source coding for communication concentrators", Electron. Syst. Lab., MIT, Cambridge, ESL-R-798, 1978.
10. A. Khamisy, E. Altman and M. Sidi, "Polling Systems with Synchronization Constraints", Annals of OR, special issue on Stochastic Modeling of Telecommunication Systems, Eds. P. Nain et K. W. Ross, pp. 231-267, 1992.
11. D. P. Kroese and V. Schmidt, "A continuous Polling System with General Service Times", Annals of Applied Probability 2, No. 4, pp. 906-927, 1992.
12. D. P. Kroese and V. Schmidt, "Single-Server Queues with Spatially Distributed Arrivals", QUESTA 17, No. 1,2, pp. 317-345, 1994.
13. S. P. Meyn and R. L. Tweedie, "Stability of Markovian processes I: criteria for discrete time chains", Advances in Applied Probability, 24 No. 3, pp. 542-574, 1992.
14. J. A. C. Resing, "Polling systems and multi-type branching processes", Queueing Systems 13, pp. 409-426, 1993.
15. D. Sarkar and W. I. Zangwill, "Expected waiting time for nonsymmetric cyclic queueing systems - exact results and applications", Management Science 35, No. 12, 1463-1474, 1989.
16. H. Takagi, Analysis of Polling Systems, The MIT Press, 1986.
17. R. L. Tweedie, "Criteria for rates of convergence of Markov chains, with application to queuing and storage theory", Probability, Statistics and Analysis, ed. J.F.C. Kingman and G.E.H. Renter, London Math Soc. Lecture Notes Series 79, Cambridge Univ. Press, pp. 260-276, 1983.
18. R. L. Tweedie, "The existence of moments for stationary Markov chains", J. Applied Probability 20, pp. 191-196, 1983.