A blind policy for equalizing cumulative idleness
A blind policy for equalizing cumulative idleness
复制标题
平衡累积闲置的盲目政策
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
A. Shwartz
中科院分区：
文献类型：
--
作者：
R. Atar;Y. Shaki;A. Shwartz
我们考虑一个系统与一个单一的队列和多个服务器池的异构指数服务器。系统在一个策略下运行，该策略总是将作业路由到具有可用服务器的池中累积空闲时间最长的池，以尝试实现对服务器的公平性。很容易找到具有固定数量服务器的系统的例子，对于这些系统，公平性在任何合理的意义上都不能通过该策略实现。我们的主要结果表明，在许多服务器制度的Halfin和Whitt，政策没有达到均衡的累积空闲，和均衡时间，定义在任何给定的精度水平，保持有界的限制。这项政策的一个重要特点是它“盲目”行事，因为它不需要关于服务或到达率的信息。
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.