Large-deviations analysis of the fluid approximation for a controllable tandem queue

Annals of Applied Probability

Volumn 13, Issue 4, 2003, Pages 1423-1448

  Gajrat, Alexander ^a   Hordijk, Arie ^b   Ridder, Ad ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Asymptotic optimality; Fluid optimal control problem; Large deviations; Stochastic network

Indexed keywords

EID: 0348173782     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1069786504     Document Type: Article

References (24)

1. ATKINS, D. and CHEN, H. (1995). Performance evaluation of scheduling control of queueing network: Fluid model heuristics. Queueing Systems 21 391-413.
2. AVRAM, F., BERTSIMAS, D. and RICARD, M. (1995). Fluid models of sequencing problems in open queueing networks: An optimal control approach. In Stochastic Networks (F. Kelly and R. Williams, eds.) 71 199-234. Springer, New York.
3. BÄUERLE, N. (2000). Asymptotic optimality of tracking-policies in stochastic networks. Ann. Appl. Probab. 10 1065-1083.
4. BÄUERLE, N. and RIEDER, U. (2000). Optimal control of single-server fluid networks. Queueing Systems 35 185-200.
5. BELL, S. L. and WILLIAMS, R. J. (2001). Dynamic scheduling of a system with two parallel servers in heavy traffic with complete resource pooling: Asymptotic optimality of a continuous review threshold policy. Ann. Appl. Probab. 11 608-649.
6. BLINOSKII, V. M. and DOBRUSHIN, R. L. (1994). Process level large deviations for a class of piecewise homogeneous random walks. In The Dynkin Festschrift: Markov Processes and Their Applications (M. I. Friedlin, ed.) 1-59. Birkhäuser, Boston.
7. DEMBO, A. and ZEITOUNI, O. (1996). Large Deviations Techniques and Applications, 2nd ed. Springer, New York.
8. GAJRAT, A., HORDIJK, A., MALYSHEV, V. and SPIEKSMA, F. (1997). Fluid approximations of Markov decision chains. Markov Process. Related Fields 3 129-150.
9. GAJRAT, A. and HORDIJK, A. (1999). Optimal service control of multiclass fluid tandem networks. Available at www.math.leidenuniv.nl/̃gajrat/publications/gh2/tandem2.ps.
10. GAJRAT, A. and HORDIJK, A. (2000a). Fluid approximation of a controlled multiclass tandem network. Queueing Systems 35 349-380.
11. GAJRAT, A. and HORDIJK, A. (2000b). Synthesis of the optimal control problem for fluid networks. Available at www.math.leidenuniv.nl/̃gajrat/publications/gh3/general12.ps.
12. HARRISON, J. M. (1996). The BIGSTEP approach to flow management in stochastic processing networks. In Stochastic Networks: Theory and Applications (F. Kelly, S. Zachart and I. Ziedens, eds.) 57-90. Oxford Univ. Press.
13. 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.
14. IGNATYUK, I. A. (1998). Large deviations for a random walk in dynamical random environment. Ann. Inst. H. Poincaré Probab. Statist. 34 601-639.
15. IGNATYUK, I. A., MALYSHEV, V. and SCHERBAKOV, V. V. (1994). Boundary effects in large deviation problems. Russian Math. Surveys 49 41-99.
16. KELLY, F. and LAWS, N. (1993). Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Systems 35 349-380.
17. MAGLARAS, C. (1999). Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies. Queueing Systems 31 171-206.
18. MAGLARAS, C. (2000). Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid scale asymptotic optimality. Ann. Appl. Probab. 10 897-929.
19. MAGLARAS, C. (2002). Continuous-review tracking policies for dynamic control of stochastic networks. Queueing Systems. To appear.
20. PULLAN, M. C. (1995). Forms of optimal solutions for separated continuous linear programs. SIAM J. Control Optim. 33 1952-1977.
21. PULLAN, M. C. (1996). A duality theory for separated continuous linear programs. SIAM J. Control Optim. 34 931-965.
22. SHWARTZ, A. and WEISS, A. (1995). Large Deviations for Performance Analysis: Queues, Communication and Computing. Chapman and Hall, New York.
23. WEISS, G. (1995). On optimal draining of fluid re-entrant lines. In Stochastic Networks (F. Kelly and R. Williams, eds.) 71 93-105. Springer, New York.
24. WEISS, G. (1999). Scheduling and control of manufacturing systems - a fluid approach. In Proc. 37th Allerton Conference 557-586.