Max-min optimality of service rate control in closed queueing networks

IEEE Transactions on Automatic Control

Volumn 58, Issue 4, 2013, Pages 1051-1056

  Xia, Li ^a   Shihada, Basem ^b  

^a TSINGHUA UNIVERSITY   (China)

^b KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

Author keywords

Closed Jackson network; discrete event dynamic systems (DEDS); perturbation analysis; service rate control

Indexed keywords

CLOSED QUEUEING NETWORK; DISCRETE EVENT DYNAMIC SYSTEMS; JACKSON NETWORKS; PERFORMANCE CRITERION; PERTURBATION ANALYSIS; SECOND ORDER DERIVATIVES; SERVICE RATES; STRICTLY CONVEXES;

COST FUNCTIONS; OPTIMAL SYSTEMS;

OPTIMIZATION;

EID: 84875581811     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2218145     Document Type: Article

References (15)

1. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems, 2nd ed. New York: Springer Verlag, 2008.
2. X. R. Cao, Realization Probabilities-The Dynamics of Queueing Systems. New York: Springer Verlag, 1994.
3. X. R. Cao, Stochastic Learning and Optimization-A Sensitivity-Based Approach. New York: Springer, 2007.
4. X. R. Cao and H. F. Chen, "Perturbation realization, potentials, and sensitivity analysis of Markov processes," IEEE Trans. Autom. Control, vol. 42, no. 10, pp. 1382-1393, Oct. 1997.
5. P. Glasserman, Gradient Estimation via Perturbation Analysis. Boston, MA: Kluwer Academic Publishers, 1991.
6. Y. C. Ho and X. R. Cao, Perturbation Analysis of Discrete Event Systems. Norwell, MA: Kluwer Academic Publishers, 1991.
7. A. Lazar, "Optimal flow control of a class of queueing networks in equilibrium," IEEE Trans. Autom. Control, vol. AC-28, no. 11, pp. 1001-1007, Nov. 1983. (Pubitemid 14486010)
8. D. J. Ma and X. R. Cao, "A direct approach to decentralized control of service rates in a closed Jackson network," IEEE Trans. Autom. Control, vol. 39, no. 7, pp. 1460-1463, Jul. 1994.
9. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York: Wiley, 1994.
10. H. Scarf, "The optimality of (S, s) policies in the dynamic inventory problem," in Mathematical Methods in the Social Sciences. Stanford, CA: Stanford Univ. Press, 1960, pp. 196-202.
11. S. Stidham and R. Weber, "A survey of Markov decision models for control of networks of queues," Queueing Syst., vol. 13, pp. 291-314, 1993.
12. R.Weber and S. Stidham, "Optimal control of service rates in networks of queues," Adv. Appl. Probability, vol. 19, pp. 202-218, 1987.
13. L. Xia, X. Chen, and X. R. Cao, "Policy iteration for customer-average performance optimization of closed queueing systems," Automatica, vol. 45, pp. 1639-1648, 2009.
14. L. Xia, M. Xie, W. Yin, and J. Dong, "MAX-MIN optimality of service rates in queueing systems with customer-average performance criterion," in Proc. Winter Simul. Conf., 2008, pp. 509-515.
15. D. D. Yao and Z. Schechner, "Decentralized control of service rates in a closed Jackson network," IEEE Trans. Autom. Control, vol. AC-34, no. 2, pp. 236-240, Feb. 1989.