具有有界最大队列长度的负载均衡器在非指数作业大小情况下的性能
摘要：大规模分布式系统中，以高效的方式平衡负载对于实现低延迟至关重要。最近，有一些负载均衡策略被提出，可以在大规模系统中实现有界的最大队列长度。然而，迄今为止，这些策略仅在指数作业大小的情况下进行了研究。由于实际系统中作业大小更加变化，我们研究了这些策略的性能（特别是这些界限的价值）如何受到作业大小分布的影响。 我们提出了一种统一的分析方法，可用于计算四种负载均衡策略下队列长度的界限，当作业大小服从相位型分布时。我们发现，在大多数情况下，最大队列长度的界限可以用闭合形式表示。此外，我们还得到了与作业大小无关的预期响应时间的界限。 我们的方法依赖于空穴过程的使用。也就是说，我们推测空穴过程捕捉到当系统规模增大时真实系统的行为。对于每个策略，我们通过模拟说明了空穴过程的准确性。
作者：Tim Hellemans, Grzegorz Kielanski and Benny Van Houdt
论文ID：2201.03905
分类：Performance
分类简称：cs.PF
提交时间：2022-01-12