冗余系统中的二次幂抽样：分配约束的影响
概率论
2022-07-18 v2 分布式、并行与集群计算
摘要
负载均衡策略的一个经典抽样策略是二次幂（power-of-two），其中任意服务器对被抽到的概率相等。这未涵盖具有强制非均匀抽样的分配约束的实际场景。虽然直觉表明非均匀抽样会对性能产生不利影响，但这仅通过仿真得到支持，严格的结论一直难以获得。基于冗余系统的乘积形式分布，我们证明了均匀抽样的随机优势对于四服务器系统以及轻负载下的任意规模系统均成立。
引用
@article{arxiv.2111.05777,
title = {Power-of-two sampling in redundancy systems: the impact of assignment constraints},
author = {Ellen Cardinaels and Sem Borst and Johan S. H. van Leeuwaarden},
journal= {arXiv preprint arXiv:2111.05777},
year = {2022}
}