The attractiveness of the fixed points of a ·/GI/1 queue

Annals of Probability

Volumn 31, Issue 4, 2003, Pages 2237-2269

  Prabhakar, Balaji ^a  

^a Stanford University   (United States)

Author keywords

Couplings; Fixed points; Queueing networks; Weak convergence

Indexed keywords

EID: 0346756084     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1068646384     Document Type: Article

References (15)

1. ANANTHARAM, V. (1993). Uniqueness of stationary ergodic fixed point for a ·/M/k node. Ann. Appl. Probab. 3 154-173.
2. BACCELLI, F., BOROVKOV, A. and MAIRESSE, J. (2000). Asymptotic results on infinite tandem queueing networks. Probab. Theory Related Fields 118 365-405.
3. BACCELLI, F. and BRÉMAUD, P. (1987). Palm Probabilities and Stationary Queues. Lecture Notes in Statist. 41. Springer, New York.
4. BURKE, P. J. (1956). The output of a queueing system. Oper. Res. 4 699-704.
5. CHANG, C. S. (1994). On the input-output map of a G/G/1 queue. J. Appl. Probab. 31 1128-1133.
6. DALEY, D. J. and VERE-JONES, D. (1988). An Introduction to the Theory of Point Processes. Springer, New York.
7. GLYNN, P. and WHITT, W. (1991). Departures from many queues in series. Ann. Appl. Probab. 1 546-572.
8. GRAY, R. M. (1988). Probability, Random Processes and Ergodic Properties. Springer, New York.
9. LOYNES, R. M. (1962). The stability of a queue with non-independent inter-arrival and service times. Proc. Cambridge Philos. Soc. 58 497-520.
10. MAIRESSE, J. and PRABHAKAR, B. (2003). The existence of fixed points for the ·/GI/1 queue. Ann. Probab. 31 2216-2236.
11. MARTIN, J. (2002). Large tandem queueing networks with blocking. Queueing Systems Theory Appl. 41 45-72.
12. MOUNTFORD, T. S. and PRABHAKAR, B. (1995). On the weak convergence of departures from an infinite sequence of ·/M/1 queues. Ann. Appl. Probab. 5 121-127.
13. MOUNTFORD, T. S. and PRABHAKAR, B. (1996). The Cesaro limit of departures from certain ·/GI/1 queueing tandems. In Stochastic Networks: Theory and Applications (F. P. Kelly, S. Zachary and I. Ziedins, eds.) 309-322. Clarendon Press, Oxford.
14. PRABHAKAR, B., MOUNTFORD, T. S. and BAMBOS, N. (1996). Convergence of departures in tandem networks of ·/GI/∞ queues. Probab. Engrg. Inform. Sci. 10 487-500.
15. VERE-JONES, D. (1968). Some applications of probability generating functional to the study of input-output streams. J. Roy. Statist. Soc. Ser. B 30 321-333.