The heavy traffic limit of an unbalanced generalized processor sharing model

Annals of Applied Probability

Volumn 18, Issue 1, 2008, Pages 22-58

  Ramanan, Kavita ^a   Reiman, Martin I ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Comparison principle; Diffusion approximations; Extended Skorokhod problem; Fluid limits; Generalized processor sharing; Heavy traffic; Invariant manifold; Nonsemimartingale; Queueing networks; Skorokhod map; Skorokhod problem; State space collapse

Indexed keywords

EID: 53349147397     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/07-AAP438     Document Type: Article

References (22)

1. BORST, S., MANDJES, M. and VAN UITERT, M. (2003). Generalized processor sharing with light-tailed and heavy-tailed input. IEEE/ACM Trans. on Net. 11 821-834.
2. BRAMSON, M. (1998). State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems 30 89-148. MR1663763
3. BUDHIRAJA, A. and DUPUIS, P. (1999). Simple necessary and sufficient conditions for the stability of constrained processes. SIAM J. Appl. Math. 59 1686-1700. MR1699034
4. CHEN, H. and MANDELBAUM, A. (1991). Stochastic discrete flow networks: Diffusion networks and bottlenecks. Ann. Probab. 19 1463-1519. MR1127712
5. CHEN, H. and YAO, D. (2001). Fundamentals of Queueing Networks. Springer, Berlin. MR1835969
6. DUPUIS, P. and ISHII, H. (1991). On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications. Stochastics 35 31-62. MR1110990
7. DUPUIS, P. and RAMANAN, K. (1998). A Skorokhod problem formulation and large deviation analysis of a processor sharing model. Queueing Systems 28 109-124. MR1628485
8. DUPUIS, P. and RAMANAN, K. (1999). Convex duality and the Skorokhod problem. I. Probab. Theory Related Fields 115 197-236. MR1720348
9. DUPUIS, P. and RAMANAN, K. (2000). A multiclass feeback queueing network with a regular Skorokhod problem. Queueing Systems 36 327-349. MR1823974
10. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York. MR0838085
11. HARRISON, J. M. and REIMAN, M. I. (1981). Reflected Brownian motion on an orthant. Ann. Probab. 9 302-308. MR0606992
12. KARATZAS, I. and SHREVE, S. (1991). Brownian Motion and Stochastic Calculus, 2nd ed. Springer, New York. MR1121940
13. KELLY, F. P. and WILLIAMS, R. J. (2004). Fluid model for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab. 14 1055-1083. MR2071416
14. KRUK, L. LEHOCZKY, J. RAMANAN, K. and SHREVE, S. (2007). An explicit formula for doubly reflected processes on [0, a]. Ann. Probab. 35 1740-1768.
15. PETERSON, W. P. (1991). A heavy traffic limit theorem for networks of queues with multiple customer types. Math. Oper. Res. 16 90-118. MR1106792
16. RAMANAN, K. (2006). Reflected diffusions defined via the extended Skorokhod map. Electron. J. Probab. 11 934-992. MR2261058
17. RAMANAN, K. and REIMAN, M. I. (2003). Fluid and heavy traffic diffusion limits for a generalized processor sharing model. Ann. Appl. Probab. 13 100-139. MR1951995
18. RAMASUBRAMANIAN, S. (2000). A subsidy-surplus model and the Skorokhod problem in an orthant. Math. Oper. Res. 25 509-538. MR1855180
19. REIMAN, M. I. (1984). Open queueing networks in heavy traffic. Math. Oper. Res. 9 441-458. MR0757317
20. WHITT, W. (2002). An Introduction to Stochastic-Process Limits and Their Application to Queues. Springer, Berlin. MR1876437
21. WILLIAMS, R. J. (1998). Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems 30 27-88. MR1663759
22. ZHANG, T. S. (1994). On the strong solutions of one dimensional stochastic differential equations with reflecting boundary. Stoch. Proc. Appl. 50 135-147. MR1262335