当前位置: X-MOL 学术Queueing Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Large-scale parallel server system with multi-component jobs
Queueing Systems ( IF 0.7 ) Pub Date : 2021-02-17 , DOI: 10.1007/s11134-021-09686-y
Seva Shneer , Alexander L. Stolyar

A broad class of parallel server systems is considered, for which we prove the steady-state asymptotic independence of server workloads, as the number of servers goes to infinity, while the system load remains sub-critical. Arriving jobs consist of multiple components. There are multiple job classes, and each class may be of one of two types, which determines the rule according to which the job components add workloads to the servers. The model is broad enough to include as special cases some popular queueing models with redundancy, such as cancel-on-start and cancel-on-completion redundancy. Our analysis uses mean-field process representation and the corresponding mean-field limits. In essence, our approach relies almost exclusively on three fundamental properties of the model: (a) monotonicity, (b) work conservation and (c) the property that, on average, “new arriving workload prefers to go to servers with lower workloads.”



中文翻译:

具有多组件作业的大型并行服务器系统

考虑了广泛的并行服务器系统类别,我们证明了当服务器数量达到无穷大时,服务器负载的稳态渐近独立性,而系统负载仍处于次临界状态。到达的工作由多个部分组成。有多个作业类别,每个类别可以是以下两种类型之一,该类别确定作业组件将工作负载添加到服务器所依据的规则。该模型足够广泛,可以作为特殊情况包括一些具有冗余的流行排队模型,例如启动时取消和完成时取消冗余。我们的分析使用平均场过程表示和相应的平均场限制。从本质上讲,我们的方法几乎完全依赖于该模型的三个基本属性:(a)单调性;(b)节约劳动;(c)具有以下特征的属性:

更新日期:2021-02-17
down
wechat
bug