幂次-D负载均衡下多并行服务器的收敛性质
概率论
2018-09-17 v1
摘要
我们考虑一个由N个队列组成的系统，采用分散式负载均衡，例如幂次-D策略（其中D可依赖于N）以及通用调度规则。为度量队列间的依赖性，我们使用祖先族方法，一种来自交互粒子系统的技术。基于该分析，我们证明了队列相关性的定量估计，意味着对具有马尔可夫到达和一般服务时间分布的系统的混沌传播。这解决了Bramson等人在[*]中提出的关于处理器共享策略下服务器渐近独立性猜想。我们随后证明了一大类调度规则下平稳态的渐近无关性，并获得了轻尾服务分布的速度收敛估计。[*] M. BRAMSON, Y. LU AND B. PRABHAKAR, Asymptotic independence of queues under randomized load balancing, Queueing Syst., 71:247-292, 2012.
引用
@article{arxiv.1809.05373,
title = {Convergence properties of many parallel servers under power-of-D load balancing},
author = {Maria Clara Fittipaldi and Matthieu Jonckheere and Sergio I. Lopez},
journal= {arXiv preprint arXiv:1809.05373},
year = {2018}
}
备注
23 pages