Diffusion approximation for a processor sharing queue in heavy traffic

Annals of Applied Probability

Volumn 14, Issue 2, 2004, Pages 555-561

  Gromoll, H Christian ^a  

^a EURANDOM   (Netherlands)

Author keywords

Diffusion approximation; Heavy traffic; Measure valued process; Processor sharing queue; State space collapse

Indexed keywords

EID: 18844394130     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051604000000035     Document Type: Article

References (18)

1. BILLINGSLEY, P. (1968). Convergence of Probability Measures. Wiley, New York.
2. BRAMSON, M. (1998). State space collapse with applications to heavy traffic limits for multiclass queueing networks. Queueing Systems Theory Appl. 30 89-148.
3. DOYTCHINOV, B., LEHOCZKY, J. and SHREVE, S. (2001). Real-time queues in heavy traffic with earliest-deadline-first queue discipline. Ann. Appl. Probab. 11 332-378.
4. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
5. GRISHECHKIN, S. (1994). GI/GI/1 processor sharing queue in heavy traffic. Adv. in Appl. Probab. 26 539-555.
6. 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.
7. HARRISON, J. M. (1985). Brownian Motion and Stochastic Flow Systems. Wiley, New York.
8. HARRISON, J. M. and WILLIAMS, R. J. (1992). Brownian models of feedforward queueing networks: Quasireversibility and product form solutions. Ann. Appl. Probab. 2 263-293.
9. IGLEHART, D. L. and WHITT, W. (1970). Multiple channel queues in heavy traffic I. Adv. in Appl. Probab. 2 150-177.
10. KALLENBERG, O. (1986). Random Measures. Academic Press, New York.
11. KRUK, Ł., LEHOCZKY, J., SHREVE, S. and YEUNG, S.-N. (2003). Multiple-input heavy-traffic real-time queues. Ann. Appl. Probab. 13 54-99.
12. LIMIC, V. (2000). On the behavior of LIFO preemptive resume queues in heavy traffic. Electron. Comm. Probab. 5 13-27.
13. LIMIC, V. (2001). A LIFO queue in heavy traffic. Ann. Appl. Probab. 11 301-332.
14. PROHOROV, Y. V. (1956). Convergence of random processes and limit theorems in probability theory. Theory Probab. Appl. 1 157-214.
15. PUHA, A. L., STOLYAR, A. L. and WILLIAMS, R. J. (2003). The fluid limit of an overloaded processor sharing queue. In XXIX Conference on Stochastic Processes and Their Applications.
16. PUHA, A. L. and WILLIAMS, R. J. (2004). Invariant states and rates of convergence for a critical fluid model of a processor sharing queue. Ann. Appl. Probab. 14 517-554.
17. WILLIAMS, R. J. (1998). Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems Theory Appl. 30 27-88.
18. YASHKOV, S. F. (1987). Processor-sharing queues: Some progress in analysis. Queueing Systems Theory Appl. 2 1-17.