非均匀负载均衡系统中 power-of-d 选择的吞吐量与延迟最优性
概率论
2022-01-12 v2
摘要
众所周知，在具有同质服务器的负载均衡系统中，power-of-d 选择路由算法能最大化吞吐量且具有重流量最优性。然而，若服务器为异构，则吞吐量最优性一般不成立。我们给出了异构服务器下 power-of-d 选择吞吐量最优性的充要条件，并证明几乎相同的条件足以表明重流量最优性。此外，我们将吞吐量最优性的充分条件推广到更大一类路由策略。
引用
@article{arxiv.2004.00538,
title = {Throughput and Delay Optimality of Power-of-d Choices in Inhomogeneous Load Balancing Systems},
author = {Daniela Hurtado-Lange and Siva Theja Maguluri},
journal= {arXiv preprint arXiv:2004.00538},
year = {2022}
}