具有负载比较错误的双选择幂等方法的性能分析

在本文中，我们分析了错误的负载比较对 Po2 方案性能的影响。具体而言，我们考虑负载依赖与负载独立错误。在负载依赖错误模型中，若两个被采样服务器的队列长度之差小于或等于常数 $g$，则到达的作业以概率 $\epsilon$ 被发往两个采样服务器中队列较长者；若队列长度差大于 $g$ 则不产生错误。对于此类错误，我们证明只要系统规模足够大且 $\lambda$ 足够接近 $1$，Po2 方案的益处得以保留。此外，我们展示与标准 Po2 方案不同，若 $\epsilon > 1/2$ 且 $\lambda$ 足够小，此类错误下 Po2 方案的性能可能劣于随机方案。在负载独立错误模型中，到达作业以与采样服务器负载无关的误差概率 $\epsilon$ 被发往采样服务器中具有{\em 最大负载}者。对于该模型，我们证明仅当 $\epsilon \leq 1/2$ 时 Po2 方案的性能益处得以保留；对于 $\epsilon > 1/2$，我们展示系统的稳定区域缩小，且系统相较{\em 随机方案}表现糟糕。