A large deviations approach to asymptotically optimal control of crisscross network in heavy traffic

Annals of Applied Probability

Volumn 15, Issue 3, 2005, Pages 1887-1935

  Budhiraja, Amarjit ^a,b   Ghosh, Arka Prasanna ^a,b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b University of North Carolina at Chapel Hill   (United States)

Author keywords

Asymptotic optimality; Brownian control problem; Control of queuing networks; Crisscross network; Heavy traffic; Large deviations

Indexed keywords

EID: 24944484248     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051605000000250     Document Type: Review

References (16)

1. BELL, S. L. and WILLIAMS, R. J. (2001). Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy. Ann. Appl. Probab. 11 608-649.
2. BILLINGSLEY, P. (1999). Convergence of Probability Measures, 2nd ed. Wiley, New York.
3. HARRISON, J. M. (1988). Brownian models of queueing networks with heterogeneous customer population. In Stochastic Differential Systems, Stochastic Control Theory and Applications 147-186. Springer, New York.
4. HARRISON, J. M. (1998). Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete review policies. Ann. Appl. Probab. 8 822-848.
5. HARRISON, J. M. (2000). Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10 75-103. [Correction (2003) Ann. Appl. Probab. 13 390-393.]
6. HARRISON, J. M. and MEIGHAM, J. A. (1997). Dynamic control of Brownian networks: State space collapse and equivalent workload formulation. Ann. Appl. Probab. 7 747-771.
7. HARRISON, J. M. and WEIN, L. (1989). Scheduling network of queues: Heavy traffic analysis of a simple open network. Queuing Syst. Theory Appl. 5 265-280.
8. KUMAR, S. (2000). Two-server closed networks in heavy traffic: Diffusion limits and asymptotic optimality. Ann. Appl. Probab. 10 930-961.
9. KURTZ, T. G. (1978). Strong approximation theorems for density dependent Markov chains. Stochastic Process. Appl. 6 223-240.
10. KUSHNER, H. J. and MARTINS, L. F. (1996). Heavy traffic analysis of a controlled multiclass queuing network via weak convergence methods. SIAM J. Control Optim. 34 1781-1797.
11. MARTINS, L. F., SHREVE, S. E. and SONER, H. M. (1996). Heavy traffic convergence of a controlled multiclass queuing system. SIAM J. Control Optim. 34 2133-2171.
12. MEYN, S. P. (2003). Sequencing and routing in multiclass queueing networks. Part II: Workload relaxations. SIAM J. Control Optim. 42 178-217.
13. PLAMBECK, E., KUMAR, S. and HARRISON, J.M. (2001). A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls. Queueing Syst. Theory Appl. 39 23-54.
14. PUHALSKII, A. (1995). Large deviation analysis of the single server queue. Queueing Syst. 21 5-66.
15. SHWARTZ, A. and WEISS, A. (1995). Large Deviations for Performance Analysis. Chapman and Hall, Boca Raton, FL.
16. YANG, P., CHEN, H. and YAO, D. (1994). Control and scheduling in a two-station queueing network. Queueing Syst. Theory Appl. 18 34.