Invariant states and rates of convergence for a critical fluid model of a processor sharing queue

Annals of Applied Probability

Volumn 14, Issue 2, 2004, Pages 517-554

  Puha, Amber L ^a,d   Williams, Ruth J ^b,c  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Coupling renewal processes; Critical fluid model; Invariant states; Measure valued solution; Processor sharing queue; Renewal functions; Renewal measures

Indexed keywords

EID: 26844433655     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051604000000017     Document Type: Article

References (14)

1. BRAMSON, M. (1996). Convergence to equilibria for fluid models of FIFO queueing networks. Queueing Systems Theory Appl. 22 5-45.
2. BRAMSON, M. (1997). Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks. Queueing Systems Theory Appl. 23 1-26.
3. BRAMSON, M. (1998). State space collapse with applications to heavy traffic limits for multiclass queueing networks. Queueing Systems Theory Appl. 30 89-148.
4. CHEN, H., KELLA, O. and WEISS, G. (1997). Fluid approximations for a processor-sharing queue. Queueing Systems Theory Appl. 27 99-125.
5. DURRETT, R. T. (1996). Probability: Theory and Examples, 2nd ed. Duxbury, Belmont, CA.
6. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
7. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications 2, 2nd ed. Wiley, New York.
8. FOLLAND, G. (1984). Real Analysis: Modern Techniques and Their Applications. Wiley, New York.
9. GROMOLL, H. C. (2004). Diffusion approximation for a processor sharing queue in heavy traffic. Ann. Appl. Probab. To appear.
10. GROMOLL, H. C., PUHA, A. L. and WILLIAMS, R. J. (2002). The fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. 12 797-859.
11. HEATH, D., RESNICK, S. and SAMORODNITSKY, G. (1998). Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Oper. Res. 23 145-165.
12. LINDVALL, T. (1982). Lectures on the Coupling Method. Wiley, New York.
13. RESNICK, S. I. (1992). Adventures in Stochastic Processes. Birkhäuser, Boston.
14. WILLIAMS, R. J. (1998). Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems Theory Appl. 30 27-88.