关于具有最小负载服务器选择的d选择算法的效能
摘要：大规模同构集群中，将作业分配给当前拥有最小负载的d个随机选择的服务器的LL（d）策略的性能研究。我们考虑通用服务时间分布，并提出一个偏微分方程来描述系统的演化。这个方程基于之前已经证明过的LL（d）的定义，即当服务器的数量趋于无穷大时，任何有限队列集合的工作负载分布互相独立。基于这个方程，我们提出了一个极限工作负载分布的不动点迭代，并研究了它的收敛性。对于指数作业大小，我们提供了一个简单的闭合形式表达式，用于任何遵循工作保存服务纪律的极限工作负载分布，以及在先来先服务调度的情况下的极限响应时间分布。我们进一步表明，对于分布式作业大小的相位型，极限工作负载和响应时间分布可以通过一组简单的常微分方程的唯一解来表达。我们还提供了比较经典的幂次-d选择算法和LL（d）策略的响应时间的数值和分析结果，并使用模拟来说明有限系统的极限响应时间分布的准确性。
作者：Tim Hellemans and Benny Van Houdt
论文ID：1802.05420
分类：Performance
分类简称：cs.PF
提交时间：2018-02-16