A simple policy for multiple queues with size-independent service times

We consider a service system with two Poisson arrival queues. A server chooses which queue to serve at each moment. Once a queue is served, all the customers will be served within a fixed amount of time. This model is useful in studying airport shuttling or certain online computing systems. We propose a simple yet optimal state-independent policy for this problem which is not only easy to implement, but also performs very well.

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

[2]  J. Baras,et al.  Two competing queues with linear costs and geometric service requirements: the μc-rule is often optimal , 1985, Advances in Applied Probability.

[3]  Charles P. Schmidt,et al.  Optimal average cost policies for the two-terminal shuttle , 1987 .

[4]  C. D. Litton,et al.  A First Course in Bulk Queues , 1983 .

[5]  R. B. Potts,et al.  Algorithm for Traffic Control , 1964 .

[6]  David D. Yao,et al.  Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control , 1992, Oper. Res..

[7]  R. Deb,et al.  Optimal Dispatching of a Finite Capacity Shuttle. , 1978 .

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

[9]  Howard J. Weiss Technical Note - Further Results on an Infinite Capacity Shuttle with Control at a Single Terminal , 1981, Oper. Res..

[10]  Howard J. Weiss The Computation of Optimal Control Limits for a Queue with Batch Services , 1979 .

[11]  Mandyam M. Srinivasan,et al.  The shuttle dispatch problem with compound Poisson arrivals: Controls at two terminals , 1990, Queueing Syst. Theory Appl..

[12]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[13]  Peter J. Kolesar,et al.  Optimal Dispatching of an Infinite-Capacity Shuttle: Control at a Single Terminal , 1974, Oper. Res..

[14]  R. R. P. Jackson Introduction to Queueing Theory , 1943 .

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[16]  M. Neuts,et al.  Introduction to Queueing Theory (2nd ed.). , 1983 .