论文标题
部分可观测时空混沌系统的无模型预测
Stability for Two-class Multiserver-job Systems
论文作者
论文摘要
Multiserver-job systems, where jobs require concurrent service at many servers, occur widely in practice. Much is known in the dropping setting, where jobs are immediately discarded if they require more servers than are currently available. However, very little is known in the more practical setting where jobs queue instead. 在本文中，我们得出了两级（非替代）多领域的稳定性区域的封闭形式的分析表达式，其中每类的工作都需要不同数量的服务器，并且需要明显的服务时间分布，并且作业以先到第1次服务的（FCFS）命令提供。 This is the first result of any kind for an FCFS multiserver-job system where the classes have distinct service distributions. Our work is based on a technique that leverages the idea of a "saturated" system, in which an unlimited number of jobs are always available. 我们的分析公式提供了对FCFS多种工作员系统的行为的洞察力，突出了可能发生的巨大浪费（闲置服务器）以及服务速率对浪费的非单调效应。
Multiserver-job systems, where jobs require concurrent service at many servers, occur widely in practice. Much is known in the dropping setting, where jobs are immediately discarded if they require more servers than are currently available. However, very little is known in the more practical setting where jobs queue instead. In this paper, we derive a closed-form analytical expression for the stability region of a two-class (non-dropping) multiserver-job system where each class of jobs requires a distinct number of servers and requires a distinct exponential distribution of service time, and jobs are served in first-come-first-served (FCFS) order. This is the first result of any kind for an FCFS multiserver-job system where the classes have distinct service distributions. Our work is based on a technique that leverages the idea of a "saturated" system, in which an unlimited number of jobs are always available. Our analytical formula provides insight into the behavior of FCFS multiserver-job systems, highlighting the huge wastage (idle servers while jobs are in the queue) that can occur, as well as the nonmonotonic effects of the service rates on wastage.
