负载均衡策略与内存的性能分析
摘要：具有记忆的短队或负载最小队列的加入是两种基本的负载均衡策略。在这两种策略下，调度器不维护服务器队列的长度或负载的任何信息。在本文中，我们分析了当调度器可用一些内存来存储一些空闲服务器的ID时，这些策略的性能。我们考虑调度器发现空闲服务器的方法，以及空闲服务器向调度器报告其状态的方法。我们关注大规模系统，并使用空腔方法进行分析。所提供的主要见解是，通过空腔方法获得的负载平衡策略的性能度量归结为相同策略的无内存情况下的性能度量，只要到达率得到适当的缩放。因此，我们可以像没有内存的负载平衡器那样研究具有内存的负载平衡器的性能。特别是在指数作业大小的情况下，我们可以得到加入$d$个随机选定队列中最短或负载最小队列的具有内存的闭合解。此外，在系统趋于不稳定时，我们得到了一个简单的闭合解表达式来计算（缩放后的）期望等待时间。我们展示了模拟结果，支持我们对空腔方法的逼近精确性的观点，随着服务器数量趋近于无穷大。
作者：Tim Hellemans and Benny Van Houdt
论文ID：2002.06906
分类：Performance
分类简称：cs.PF
提交时间：2021-01-25