General Load Balancing Policies in Heterogeneous Service Systems: Stability and Heavy-Traffic Delay Optimality
性能
2025-10-17 v1 概率论
摘要
我们考虑由 个单服务器队列组成的负载均衡系统，这些队列以不同服务速率并行工作。作业到达中心调度器，需在到达后立即分配给其中一个队列。对于这种设置，我们考虑一族广泛的策略，其中调度器只能在每个 个时间单位偶尔访问队列长度。我们假设调度决策仅基于最近一次访问时各队列缩放后长度的顺序，以及每个服务器的处理速率。在这些通用策略下，我们提供了系统稳定性的易于验证的必要充分条件，以及重负载延迟最优性的充分条件。我们还展示，在重负载情况下，队列长度沿着缩放后的确定性向量收敛于分布，其中缩放因子是一个指数随机变量。
引用
@article{arxiv.2510.14284,
title = {Stability and Heavy-traffic Delay Optimality of General Load Balancing Policies in Heterogeneous Service Systems},
author = {Yishun Luo and Martin Zubeldia},
journal= {arXiv preprint arXiv:2510.14284},
year = {2025}
}