On the value function of a priority queue with an application to a controlled polling model

Queueing Systems

Volumn 34, Issue 1-4, 2000, Pages 199-214

  Koole, Ger ^a   Nain, Philippe ^b  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b INRIA   (France)

Author keywords

Policy iteration; Polling systems; Priority queues; c rule

Indexed keywords

CLOSED-FORM EXPRESSION; CONTROLLED SWITCHING; NUMERICAL EXPERIMENTS; POLICY ITERATION; POLLING SYSTEM; PREEMPTIVE PRIORITY; PRIORITY QUEUES; VALUE FUNCTIONS;

QUEUEING THEORY;

EID: 0034343595     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019109103725     Document Type: Article

References (13)

1. J.S. Baras, D.-M. Ma and A.M. Makowski, K competing queues with geometric requirements and linear costs: The μc-rule is always optimal, Systems Control Lett. 6 (1985) 173-180.
2. D.P. Bertsekas and J.N. Tsitsiklis, Neuro-Dynamic Programming (Athena Scientific, 1996).
3. C. Buyukkoc, P. Varaiya and J. Walrand, The cμ rule revisited, Adv. in Appl. Probab. 17 (1985) 237-238.
4. R.-R. Chen and S. Meyn, Value iteration and optimization of multiclass queueing networks, Queueing Systems 32 (1999) 65-97.
5. J.M. Harrison, A priority queue with discounted linear costs, Oper. Res. 23 (1975) 260-269.
6. N.K. Jaiswal, Priority Queues (Academic Press, New York, 1968).
7. G.M. Koole, Assigning a single server to inhomogeneous queues with switching costs, Theoret. Comput. Sci. 182 (1997) 203-216.
8. G.M. Koole, The deviation matrix of the M/M/1/∞ and M/M/1/N queue, with applications to controlled queueing models, in: Proc. of the 37th IEEE Conf. on Decision and Control (1998) pp. 56-59.
9. P. Nain and D. Towsley, Optimal scheduling in a machine with stochastic varying processing rate, IEEE Trans. Automat. Control 39 (1994) 1853-1855.
10. T.J. Ott and K.R. Krishnan, Separable routing: A scheme for state-dependent routing of circuit switched telephone traffic, Ann. Oper. Res. 35 (1992) 43-68.
11. M.L. Puterman, Markov Decision Processes (Wiley, New York, 1994).
12. S.A.E. Sassen, H.C. Tijms and R.D. Nobel, A heuristic rule for routing customers to parallel servers, Statistica Neerlandica 51 (1997) 107-121.
13. H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).