基于图的邻近性负载均衡策略：一项模拟研究
摘要：分布式负载均衡是在一组服务器中尽可能均匀地分配作业的行为。在文献中主要研究了负载均衡问题的两个版本：静态和动态。静态解释将负载均衡问题表述为作业（球）在系统中从不离开和在服务器（箱子）中积累的情况，而动态设置处理作业在服务完成后到达和离开系统的情况。本文设计和评估了针对负载均衡问题的服务器近距离感知作业分配策略，目的是减少与作业相关的通信成本。我们考虑了一类基于近距离感知的二次幂选择（POT）的作业分配策略，将服务器作为一个n个顶点的图G(V, E)相互连接。对于静态版本，我们假设每个作业到达其中一个服务器u。对于动态设置，我们假设G是一个环形图，每个服务器的作业到达过程由服从指数分布的泊松点过程描述。对于这两种设置，我们将每个作业分配给在u和v之间负载最小的服务器，其中v根据以下两个策略之一选择：(i) Unif-POT(k): 从u的k跳邻域中均匀随机选择服务器v (ii) InvSq-POT(k): 从u的k跳邻域中按照u和v之间距离的倒数平方概率选择服务器v。我们的模拟结果表明，这两个策略产生的负载分布与经典的无意识近距离POT策略非常相似。
作者：Nitish K. Panigrahy, Thirupathaiah Vasantam, Prithwish Basu and Don Towsley
论文ID：2011.01485
分类：Performance
分类简称：cs.PF
提交时间：2020-11-04