论文标题
带有多组分作业的大型平行服务器系统
Large-scale parallel server system with multi-component jobs
论文作者
论文摘要
考虑到服务器工作负载的稳态渐近独立性，随着服务器的数量流向无限，我们证明了一系列的并行服务器系统，我们证明了稳态的渐近独立性，而系统负载仍然是次临界的。到达工作由多个组件组成。有多个作业类，每个类可能是两种类型之一，该类型决定了作业组件为服务器添加工作负载的规则。该模型足够广泛，可以作为特殊情况包括一些具有冗余的流行排队模型，例如启动和取消完成冗余。 我们的分析使用平均场过程表示和相应的平均场限制。从本质上讲，我们的方法几乎完全依赖于模型的三个基本属性：（a）单调性，（b）工作保护，（c）平均而言，“新到达的工作负载更喜欢去工作负载较低的服务器”。
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, (c) the property that, on average, "new arriving workload prefers to go to servers with lower workloads."
