批量到达与随机服务容量下的持续空闲负载分配策略
概率论
2021-03-24 v1
摘要
持续空闲（PI）负载分配策略最近被提出，作为当前低通信负载均衡技术的一个有吸引力的替代方案。在 PI 中，服务器仅在其变为空闲时更新调度器，而调度器总是将作业发送给最后一个报告空闲的服务器。PI 的独特之处在于它不寻求贪婪地将服务器队列长度推向均等，而是积极地将服务器拉离饥饿。因此，PI 的分析需要不同于其他负载均衡方法的工具。迄今，PI 已被证明在 Bernoulli 到达以及确定性与恒定服务容量模型下达到稳定区域。我们的主要贡献是证明 PI 在具有批量到达与随机服务容量的模型中达到稳定区域。证明该结果需要对关注量发展更紧的界，并证明先前考虑的状态依赖漂移准则的广义版本得以满足。我们还提出 PI-Split，其允许批次在空闲服务器间拆分，并证明其稳定性。最后，我们进行仿真，将 PI 与 PI-Split 同其他负载均衡策略比较。仿真结果表明，在所考虑的模型下，两者在广泛参数范围内均实现了优异性能。
引用
@article{arxiv.2103.12140,
title = {On the Persistent-Idle Load Distribution Policy Under Batch Arrivals and Random Service Capacity},
author = {Rami Atar and Isaac Keslassy and Gal Mendelson and Ariel Orda and Shay Vargaftik},
journal= {arXiv preprint arXiv:2103.12140},
year = {2021}
}