WCFS：一种用于分析多服务器系统的新框架
摘要：多服务器排队系统是许多实际系统的核心。许多重要的多服务器模型具有之前未解释的相似性：在重负载极限下，观察到相同的平均响应时间行为。我们首次解释了这种相似性。我们通过引入工作保持有限跳跃（WCFS）框架来实现这一点，该框架涵盖了广泛的重要模型类别。这个类别包括异构M/G/k模型，M/G/1的有限处理器共享策略，阈值并行模型和多服务器作业模型在一种新的调度算法下。我们证明了对于所有的WCFS模型，重负载极限下的缩放平均响应时间$E[T](1- ho)$收敛到相同的值$E[S^2]/(2E[S])$，这也是M/G/1/FCFS的重负载极限。此外，我们还证明了对于WCFS类的平均响应时间的附加紧界，这对于所有的负载$ ho$都成立。对于上述四个模型，我们的紧界是已知的关于平均响应时间的第一个界限。
作者：Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf
论文ID：2109.12663
分类：Performance
分类简称：cs.PF
提交时间：2022-06-14