A classical sampling strategy for load balancing policies is power-of-two, where any server pair is sampled with equal probability. This does not cover practical settings with assignment constraints which force non-uniform sampling. While intuition suggests that non-uniform sampling adversely impacts performance, this was only supported through simulations, and rigorous statements have remained elusive. Building on product-form distributions for redundancy systems, we prove the stochastic dominance of uniform sampling for a four-server system as well as arbitrary-size systems in light traffic.
翻译:典型的负载平衡政策抽样战略是2比强,任何对服务器的抽样都具有同等概率,这不包括有任务限制、迫使进行非统一抽样的实际环境,虽然直觉表明非统一抽样对业绩产生不利影响,但只能通过模拟来支持,严格声明仍然难以实现。 我们以裁员系统的产品形式分布为基础,证明四服务器系统的统一抽样以及轻型运输中的任意尺寸系统具有稳妥性优势。