On the optimal admission schedule of a finite population to a queue

We study an optimal schedule for admitting a fixed number of customers from an auxiliary buffer with low holding cost to a main queueing system with high holding cost. We prove that the overall admission rate under the optimal schedule converges to the service rate of the main system as the number of customers grows. We also show asymptotic properties regarding admission rate and interadmission times in early part of the optimal schedule.

[1]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[2]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[3]  Anthony Ephremides,et al.  A simple dynamic routing problem , 1980 .

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

[5]  Aurel A. Lazar,et al.  Optimal flow control of a class of queueing networks in equilibrium , 1983 .

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

[7]  Armand M. Makowski,et al.  K competing queues with geometric service requirements and linear costs: The μc-rule is always optimal☆ , 1985 .

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

[9]  J. Walrand,et al.  The cμ rule revisited , 1985, Advances in Applied Probability.

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[12]  D. Teneketzis,et al.  Routing in queueing networks under imperfect information: stochastic dominance and thresholds , 1989 .

[13]  John N. Tsitsiklis,et al.  Optimal distributed policies for choosing among multiple servers , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[14]  Christos G. Cassandras,et al.  Optimality of static routing policies in queueing systems with blocking , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[15]  Daniel Chonghwan Lee On open-loop admission control into a queueing system , 1992 .