Stability of JSQ in queues with general server-job class compatibilities
Stability of JSQ in queues with general server-job class compatibilities
复制标题
具有一般服务器作业类兼容性的队列中 JSQ 的稳定性
DOI：
10.1007/s11134-020-09656-w
复制
发表时间：
2020
期刊：
影响因子：
1.2
通讯作者：
Cruise J
中科院分区：
文献类型：
--
作者：
Cruise J
我们考虑泊松流的指数分布的工作到达超图的队列的每个边缘。在到达时，传入作业被路由到对应顶点中的最短队列。这概括了许多已知的模型，如功率的dload均衡和JSQ（加入最短队列）的通用图。我们证明了在这个模型中的稳定性，当且仅当存在一个稳定的静态路由策略。这个稳定性条件等同于JSW（join the shortest workload，加入最短工作负载）策略。我们发现，一些图形拓扑结构导致的容量损失，这意味着更多的限制性稳定性条件比，例如，完整的图形。
We consider Poisson streams of exponentially distributed jobs arriving at each edge of a hypergraph of queues. Upon arrival, an incoming job is routed to the shortest queue among the corresponding vertices. This generalizes many known models such as power-of-dload balancing and JSQ (join the shortest queue) on generic graphs. We prove that stability in this model is achieved if and only if there exists a stable static routing policy. This stability condition is equivalent to that of the JSW (join the shortest workload) policy. We show that some graph topologies lead to a loss of capacity, implying more restrictive stability conditions than in, for example, complete graphs.
登录
查看更多内容
多类异构损失模型中的平均场和混沌传播
DOI：
--
发表时间：
2015
期刊：
Performance evaluation (Print)
影响因子：
--
作者：
Arpan Mukhopadhyay;A. Karthik;R. Mazumdar;Fabrice Michel Guillemin
通讯作者：
Fabrice Michel Guillemin
DOI：
--
发表时间：
2017
期刊：
Proceedings of the ACM on Measurement and Analysis of Computing Systems
影响因子：
--
作者：
Debankur Mukherjee;S. Borst;J. V. Leeuwaarden
通讯作者：
J. V. Leeuwaarden
服务时间一般的大型加入空闲队列系统
影响因子：
1
作者：
S. Foss;A. Stolyar
通讯作者：
A. Stolyar
计算机集群中均衡公平的资源共享
DOI：
--
发表时间：
2016
期刊：
Performance evaluation (Print)
影响因子：
--
作者：
T. Bonald;Céline Comte
通讯作者：
Céline Comte
异构并行服务器之间基于拉动的负载分配：多个路由器的情况
影响因子：
1.2
作者：
A. Stolyar
通讯作者：
A. Stolyar