A multiobjective control approach to priority queues

Mathematical Methods of Operations Research

Volumn 53, Issue 2, 2001, Pages 265-277

  Hernández Lerma, Onésimo ^a   Hoyos Reyes, Luis F ^b  

^a UNIVERSIDAD AUTÓNOMA METROPOLITANA AZCAPOTZALCO   (Mexico)

^b DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Constrained Markov control problems; C rule; Lexicographic optimality; Multiobjective control problems; Pareto optimality; Priority assignment in multi class queueing systems

Indexed keywords

EID: 0342902144     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00003995     Document Type: Article

References (25)

1. Altman E (1999) Constrained Markov decision processes. Chapman & Hall/CRC, Boca Raton, FL
2. Baras JS, Ma D-J, Makowski AM (1985) K competing queues with geometric service requirements and linear costs: the μc-rule is always optimal. Syst. Control Lett. 6:173-180
3. Buyukkoc C, Varaiya P, Walrand J (1985) The μc-rule revisited. Adv. Appl. Probab. 17:234-235
4. Cavazos-Cadena R, Hernández-Lerma O (1990) Adaptive policies for priority assignment in discrete time queues - discounted cost criterion. Control and Cyber. 19:149-177
5. Feinberg E, Shwartz A (1999) Constrained dynamic programming with two discount factors: applications and an algorithm. IEEE Trans. Autom. Control 44:628-631
6. Gelenbe E, Mitrani E (1980) Analysis and synthesis of computer systems. Academic Press, New York
7. Ghosh MK (1990) Markov decision processes with multiple costs, Oper. Res. Lett. 9:257-260
8. Gittins JC (1989) Bandit processes and dynamic allocation indices. Wiley, New York
9. Harrison JM (1975) Dynamic scheduling of a multiclass queue: discount optimality. Oper. Res. 23:270-282
10. Hernández-Lerma O, González-Hernández J (2000) Constrained Markov control processes in Borel spaces: the discounted case. Math. Meth. Oper. Res. 52:271-285
11. Hernández-Lerma O, Hoyos-Reyes LF. The multiobjective formulation of optimal control problems with additive costs, submitted
12. Hernández-Lerma O, Lasserre JB (1999) Further topics on discrete-time Markov control processes. Springer-Verlag, New York
13. Hernández-Lerma O, Marcus SI (1984) Optimal adaptive control of priority assignment in queueing systems. Syst. Control Lett. 4:65-72
14. Hernández-Lerma O, Romera R Pareto optimality in multiobjective Markov control processes, submitted
15. Hernández-Lerma O, Vega-Amaya O, Carrasco G (1999) Sample-path optimality and variance-minimization of average cost Markov control processes. SIAM J. Control Optim. 38:79-93
16. Hilgert N, Hernández-Lerma O Bias optimality versus strong 0-discount optimality in Markov control processes with unbounded costs, submitted
17. Hordijk A, Yushkevich AA (1999) Blackwell optimality in the class of all policies in Markov decision chains with a Borel state space and unbounded rewards. Math. Meth. Oper. Res. 50:421-448
18. López-Martínez RR, Hernández-Lerma O The Lagrange and Pareto approaches to constrained Markov control processes, submitted
19. Pattipati KR, Kleinman D (1981) Priority assignment using dynamic programming for a class of queueing systems. IEEE Trans. Autom. Control 26:1095-1106
20. Piunovskiy AB (1997) Optimal control of random sequences in problems with constraints. Kluwer, Dordrecht
21. Piunovskii AB (1998) Controlled random sequences: methods of convex analysis and problems with functional constraints. Russian Math. Surveys 53 #6:1233-1293
22. Sawaragi Y, Nakayama H, Tanino T (1985) Theory of multiob ective optimization. Academic Press, New York
23. Sennott LI (1991) Constrained discounted Markov decision chains. Prob. Eng. Inform. Sci. 5:463-475
24. Wakuta K (1998) Discounted cost Markov decision processes with a constraint. Prob. Eng. Inform. Sci. 12:177-187
25. Winston WL (1995) Introduction to mathematical programming, 2nd ed., Duxbury Press, Belmont, CA