Fluid and heavy traffic diffusion limits for a generalized processor sharing model

Annals of Applied Probability

Volumn 13, Issue 1, 2003, Pages 100-139

  Ramanan, Kavita ^a   Reiman, Martin I ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Diffusion approximations; Extended Skorokhod problem; Fluid limits; Generalized processor sharing; Heavy traffic; Queueing networks; Semimartingales; Skorokhod map; Skorokhod problem

Indexed keywords

EID: 0037277890     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1042765664     Document Type: Article

References (29)

1. n. Stochastics Stochastics Rep. 34 149-167.
2. BERTSIMAS, D., PASCHALIDIS, I. CH. and TSITSIKLIS, J. N. (1999). Large deviations analysis of the generalized processor sharing policy. Queueing Systems 32 319-349.
3. BRAMSON, M. (1998). Stability of two families of queueing networks and a discussion of fluid limits. Queueing Systems Theory Appl. 28 7-31.
4. BRAMSON, M. (1998). State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems Theory Appl. 30 89-148.
5. BUDHIRAJA, A. and DUPUIS, P. (1999). Simple necessary and sufficient conditions for the stability of constrained processes. SIAM J. Appl. Math. 59 1686-1700.
6. CHEN, H. and MANDELBAUM, A. (1991). Stochastic discrete flow networks: Diffusion approximations and bottlenecks. Ann. Probab. 19 1436-1519.
7. DUPUIS, P. and ISHII, H. (1991). On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications. Stochastics 35 31-62.
8. DUPUIS, P. and RAMANAN, K. (1998). A Skorokhod problem formulation and large deviation analysis of a processor sharing model. Queueing Systems Theory Appl. 28 109-124.
9. DUPUIS, P. and RAMANAN, K. (1999). Convex duality and the Skorokhod problem - I. Probab. Theory Related Fields 115 153-195.
10. DUPUIS, P. and RAMANAN, K. (1999). Convex duality and the Skorokhod problem - II. Probab. Theory Related Fields 115 197-236.
11. DUPUIS, P. and RAMANAN, K. (2000). A multiclass feedback queueing network with a regular Skorokhod problem. Queueing Systems Theory Appl. 36 327-349.
12. DUPUIS, P. and RAMANAN, K. (2002). A time-reversed representation for the tail probabilities of stationary reflected Brownian motion. Stochastic Process. Appl. 98 253-287.
13. HARRISON, J. M. (1973). A limit theorem for priority queues in heavy traffic. J. Appl. Probab. 10 907-912.
14. HARRISON, J. M. and REIMAN, M. I. (1981). Reflected Brownian motion on an orthant. Ann. Probab. 9 302-308.
15. MANDELBAUM, A. and VAN DER HEYDEN, L. (1987). Complementarity and reflection. Unpublished manuscript.
16. MASSOULIÉ, L. (1999). Large deviations for polling and weighted fair queueing service systems. Advances in Performance Analysis 2 103-128.
17. PAREKH, A. K. and GALLAGER, R. G. (1993). A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Transactions on Networking 1 344-357.
18. PAREKH, A. K. and GALLAGER, R. G. (1994). A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Transactions on Networking 2 137-150.
19. PUHALSKII, A. (1994). On the invariance principle for the first passage time. Math. Oper. Res. 19 946-954.
20. RAMANAN, K. (2001). Reflected diffusions defined via the extended Skorokhod map. Preprint.
21. REIMAN, M. I. (1984). Open queueing networks in heavy traffic. Math. Oper. Res. 9 441-458.
22. REIMAN, M. I. and WILLIAMS, R. J. (1988). A boundary property of semimartingale reflecting Brownian motions. Probab. Theory Related Fields 77 87-97.
23. ROYDEN, H. L. (1989). Real Analysis. Macmillan, New York.
24. SKOROKHOD A. V. (1961). Stochastic equations for diffusions in a bounded region. Theory Probab. Appl. 6 264-274.
25. WHITT, W. (1971). Weak convergence theorems for priority queues: Preemptive-resume discipline. J. Appl. Probab. 8 78-94.
26. WHITT, W. (1980). Some useful functions for functional central limit theorems. Math. Oper. Res. 5 67-85.
27. WILLIAMS, R. J. (1985). Reflected Brownian motion in a wedge: Semimartingale property. Probab. Theory Related Fields 69 161-176.
28. WILLIAMS, R. J. (1998). Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems Theory Appl. 30 27-88.
29. ZHANG, Z.-L., TOWSLEY, D. and KUROSE, J. (1995). Statistical analysis of the generalized processor sharing discipline. IEEE Journal on Selected Areas in Communications 13 1071-1080.