A blind policy for equalizing cumulative idleness

作者：Atar Rami^*; Shaki Yair Y; Shwartz Adam

来源：Queueing Systems, 2011, 67(4): 275-293.

DOI：10.1007/s11134-011-9212-7

• Blind control
• Diffusion limits
• Halfin-Whitt regime
• Fairness
• Many-server systems

We consider a system with a single queue and multiple server pools of heterogeneous exponential servers. The system operates under a policy that always routes a job to the pool with longest cumulative idleness among pools with available servers, in an attempt to achieve fairness toward servers. It is easy to find examples of a system with a fixed number of servers, for which fairness is not achieved by this policy in any reasonable sense. Our main result shows that in the many-server regime of Halfin and Whitt, the policy does attain equalization of cumulative idleness, and that the equalization time, defined within any given precision level, remains bounded in the limit. An important feature of this policy is that it acts 'blindly', in that it requires no information on the service or arrival rates.

• 出版日期2011-4