Assigning a single server to inhomogeneous queues with switching costs

Theoretical Computer Science

Volumn 182, Issue 1-2, 1997, Pages 203-216

  Koole, Ger ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; SWITCHING THEORY;

OPTIMAL POLICY; POISSON PROCESS; THRESHOLD POLICY;

COMPUTER NETWORKS;

EID: 0031207844     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00186-7     Document Type: Article

References (12)

1. C.E. Bell, Characterization and computation of optimal policies for operating an M/G/1 queuing system with removable server, Oper. Res. 19 (1971) 208-218.
2. O.J. Boxma, G.M. Koole and I. Mitrani, Polling models with threshold switching, in: F. Baccelli, A. Jean-Marie and I. Mitrani, eds., Quantitative Methods in Parallel Systems, Esprit Basic Research Series. (Springer, Berlin 1995) 129-140.
3. C. Buyukkoc, P. Varaiya and J. Walrand, The cμ rule revisited, Adv. Appl. Probab. 17 (1985) 237-238.
4. R. Cavazos-Cadena and L.I. Sennott, Comparing recent assumptions for the existence of average optimal stationary policies, Oper. Res. Lett. 11 (1992) 33-37.
5. I. Duenyas and M.P. Van Oyen, Stochastic scheduling of parallel queues with set-up costs, Queueing Systems 19 (1995).
6. M. Hofri and K.W. Ross, On the optimal control of two queues with server setup times and its analysis, SIAM J. Comput. 16 (1987) 399-420.
7. A. Hordijk and G.M. Koole, On the optimality of LEPT and μc rules for parallel processors and dependent arrival processes, Adv. Appl. Probab. 25 (1993) 979-996.
8. Z. Liu, P. Nain and D. Towsley, On optimal polling policies, Queueing Systems 11 (1992) 59-83.
9. M.I. Reiman and L.M. Wein, Dynamic scheduling of a two-class queue with setups, Oper. Res., to appear.
10. S.M. Ross, Introduction to Stochastic Dynamic Programming (Academic Press, New York, 1983).
11. L.I. Sennott, Average cost optimal stationary policies in infinite state Markov decision processes with unbounded costs, Oper. Res. 37 (1989) 626-633.
12. R.F. Serfozo, An equivalence between continuous and discrete time Markov decision processes, Oper. Res. 27 (1979) 616-620.