两类多服务器作业系统的稳定性
摘要：多服务器作业系统在实践中广泛存在，其中作业需要在多个服务器上同时进行服务。关于作业在服务器数量不足时被立即丢弃的情景，已经有很多相关研究。然而，在作业排队的实际情况下，我们对此知之甚少。 本文针对一个两类（非丢弃）多服务器作业系统，在此系统中每类作业需要不同数量的服务器，并且需要不同的指数分布的服务时间，作业根据先来先服务（FCFS）的顺序进行服务，推导出了一个闭式解析表达式来描述其稳定区域。这是有关FCFS多服务器作业系统中的第一个、类别具有不同服务分布的结果。我们的工作基于一种利用“饱和”系统思想的技术，其中始终有无限数量的作业可用。 我们的解析公式可以揭示FCFS多服务器作业系统的行为，突出显示在作业排队等待期间可能发生的巨大浪费（空闲服务器），以及服务速率对浪费的非单调影响。
作者：Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf
论文ID：2010.00631
分类：Performance
分类简称：cs.PF
提交时间：2020-10-05