非指数型任务大小下具有有界最大队列长度的负载均衡器性能
性能
2022-01-12 v1
摘要
在大规模分布式系统中，高效平衡负载对于实现低延迟至关重要。近来，一些负载均衡策略被提出，能够在大规模极限下实现有界的最大队列长度。然而，这些策略迄今仅在指数型任务大小情形下被研究。由于真实系统中任务大小更具可变性，我们研究这些策略的性能（特别是这些界的值）如何受任务大小分布影响。我们提出一种统一分析，可用于计算四种负载均衡策略在相位型分布任务大小下的队列长度界。我们发现，在大多数情况下，最大队列长度的界可用闭式表达。此外，我们获得了关于期望响应时间的与任务大小无关（及有关）的界。我们的方法依赖于空腔过程（cavity process）的使用。即，我们推测当系统规模增大时，空腔过程捕捉了真实系统的行为。对于每种策略，我们通过仿真说明了空腔过程的准确性。
引用
@article{arxiv.2201.03905,
title = {Performance of Load Balancers with Bounded Maximum Queue Length in case of Non-Exponential Job Sizes},
author = {Tim Hellemans and Grzegorz Kielanski and Benny Van Houdt},
journal= {arXiv preprint arXiv:2201.03905},
year = {2022}
}