具有一般服务器-作业类兼容性的队列中 JSQ 的稳定性
概率论
2020-03-11 v2
摘要
我们考虑指数分布作业的泊松流到达超图队列的每个边。到达时， incoming 作业被分配到对应顶点中最短的队列。这推广了许多已知模型，例如幂次为 d 的负载均衡以及一般图上的 JSQ（加入最短队列）。我们给出了该模型稳定性的一个一般条件。我们表明某些图拓扑会导致容量损失，意味着比例如完全图中的稳定性条件更具限制性。
引用
@article{arxiv.2001.09921,
title = {Stability of JSQ in queues with general server-job class compatibilities},
author = {James Cruise and Matthieu Jonckheere and Seva Shneer},
journal= {arXiv preprint arXiv:2001.09921},
year = {2020}
}