动态负载均衡与令牌
摘要：高效地利用数据中心资源是一个复杂的任务，需要高效可靠的负载平衡和资源分配算法。前者负责在系统中到达时将作业分配给服务器，而后者负责在分配给它们的作业之间共享服务器资源。这些算法应该考虑到各种限制，如数据局部性，限制可行的作业分配。在本文中，我们提出了一种基于令牌的机制，可以在不需要任何关于作业到达率和服务器容量的知识的情况下，高效地平衡服务器之间的负载。假设服务器资源公平地共享，我们证明了所得到的动态负载平衡对作业大小分布不敏感。它的性能与最佳静态负载平衡和在一个能够不断优化资源利用的理想系统中的性能进行比较。
作者：C''eline Comte
论文ID：1804.01783
分类：Performance
分类简称：cs.PF
提交时间：2019-09-30