论文信息 - Monotone Control of Queueing Systems with Heterogeneous Servers

Monotone Control of Queueing Systems with Heterogeneous Servers

A multi-server controllable queueing system with heterogeneous servers is considered. Several monotonicity properties of optimal policies for such a system are proved.

V. V. Rykov

[1] Jr. Shaler Stidham. Optimal control of admission to a queueing system , 1985 .

[2] Donald M. Topkis,et al. Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..

[3] G. Koole. A simple proof of the optimality of a threshold policy in a two-server queueing system , 1995 .

[4] Ronald A. Howard,et al. Dynamic Programming and Markov Processes , 1960 .

[5] P. Glasserman,et al. Monotone Structure in Discrete-Event Systems , 1994 .

[6] V. Rykov. Markov Decision Processes with Finite State and Decision Spaces , 1966 .

[7] P. R. Kumar,et al. Optimal control of a queueing system with two heterogeneous servers , 1984 .

[8] Shaler Stidham,et al. A survey of Markov decision models for control of networks of queues , 1993, Queueing Syst. Theory Appl..

[9] B. Hajek. Optimal control of two interacting service stations , 1982, 1982 21st IEEE Conference on Decision and Control.

[10] R. Weber. On a conjecture about assigning jobs to processors of differing speeds , 1993, IEEE Trans. Autom. Control..

[11] V. Rykov,et al. Controlled Queueing Systems , 1995 .