Invariant states and rates of convergence for a critical fluid model of a processor sharing queue. (English) Zbl 1061.60098

The paper investigates the fluid limit of a processor sharing queue under heavy traffic derived by H. C. Gromoll, A. L. Puha and R. J. Williams [Ann. Appl. Probab. 12, No. 3, 797–859 (2002; Zbl 1017.60092)]. Sufficient conditions are given to ensure that the fluid models converge to an invariant state and that rates of convergence can be determined.


60K25 Queueing theory (aspects of probability theory)
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90B22 Queues and service in operations research


Zbl 1017.60092
Full Text: DOI arXiv


[1] Bramson, M. (1996). Convergence to equilibria for fluid models of FIFO queueing networks. Queueing Systems Theory Appl. 22 5–45. · Zbl 0851.90044
[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. · Zbl 0879.60087
[3] Bramson, M. (1998). State space collapse with applications to heavy traffic limits for multiclass queueing networks. Queueing Systems Theory Appl. 30 89–148. · Zbl 0911.90162
[4] Chen, H., Kella, O. and Weiss, G. (1997). Fluid approximations for a processor-sharing queue. Queueing Systems Theory Appl. 27 99–125. · Zbl 0892.90073
[5] Durrett, R. T. (1996). Probability : Theory and Examples , 2nd ed. Duxbury, Belmont, CA. · Zbl 1202.60001
[6] Ethier, S. N. and Kurtz, T. G. (1986). Markov Processes : Characterization and Convergence . Wiley, New York. · Zbl 0592.60049
[7] Feller, W. (1971). An Introduction to Probability Theory and Its Applications 2 , 2nd ed. Wiley, New York. · Zbl 0219.60003
[8] Folland, G. (1984). Real Analysis : Modern Techniques and Their Applications . Wiley, New York. · Zbl 0549.28001
[9] Gromoll, H. C. (2004). Diffusion approximation for a processor sharing queue in heavy traffic. Ann. Appl. Probab. · Zbl 1050.60085
[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. · Zbl 1017.60092
[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. · Zbl 0981.60092
[12] Lindvall, T. (1982). Lectures on the Coupling Method . Wiley, New York. · Zbl 0850.60019
[13] Resnick, S. I. (1992). Adventures in Stochastic Processes . Birkhäuser, Boston. · Zbl 0762.60002
[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. · Zbl 0911.90171
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.