WCFS: a new framework for analyzing multiserver systems
WCFS: a new framework for analyzing multiserver systems
复制标题
WCFS：分析多服务器系统的新框架
DOI：
10.1007/s11134-022-09848-6
复制
发表时间：
2022
期刊：
影响因子：
1.2
通讯作者：
Scheller-Wolf, Alan
中科院分区：
文献类型：
--
作者：
Grosof, Isaac;Harchol-Balter, Mor;Scheller-Wolf, Alan
多服务器集群系统是各种实际系统的核心。许多重要的多服务器模型有一个以前无法解释的相似性：相同的平均响应时间的行为是经验性地观察到在繁忙的交通限制。我们第一次解释了这种相似性。我们这样做，通过引入工作守恒有限跳跃（WCFS）框架，其中包括广泛的一类重要的模型。这类模型包括异构M/G/k模型、M/G/1模型的有限处理器共享策略、门限优先模型和一种新的调度算法下的多服务器作业模型。我们证明了，对于所有的WCFS模型，缩放的平均响应时间收敛到相同的值，在繁忙的交通限制，这也是繁忙的交通限制的theM/G/1/FCFS。此外，我们证明了WCFS类的平均响应时间上的加性紧界，它适用于所有负载。对于上面提到的四个模型中的每一个，我们的边界是平均响应时间的第一个已知边界。
Multiserver queueing systems are found at the core of a wide variety of practical systems. Many important multiserver models have a previously-unexplained similarity: identical mean response time behavior is empirically observed in the heavy traffic limit. We explain this similarity for the first time. We do so by introducing the work-conserving finite-skip (WCFS) framework, which encompasses a broad class of important models. This class includes the heterogeneousM/G/k, the Limited Processor Sharing policy for theM/G/1, the Threshold Parallelism model and the Multiserver-Job model under a novel scheduling algorithm. We prove that for all WCFS models, scaled mean response timeconverges to the same value,, in the heavy-traffic limit, which is also the heavy traffic limit for theM/G/1/FCFS. Moreover, we prove additively tight bounds on mean response time for the WCFS class, which hold for all load. For each of the four models mentioned above, our bounds are the first known bounds on mean response time.
登录
查看更多内容
速率守恒定律：一项调查
影响因子：
1.2
作者：
M. Miyazawa
通讯作者：
M. Miyazawa
人流量大时多渠道排队
影响因子：
1
作者：
R. Loulou
通讯作者：
R. Loulou
Geo (λ)/ Geo (μ) +G/2 队列，异构服务器在 FCFS 队列规则下运行
DOI：
10.12691/ajams-3-2-2
发表时间：
2015
期刊：
American Journal of Applied Mathematics and Statistics
影响因子：
--
作者：
Thaga Keaogile;A. Adewole;Sivasamy Ramasamy
通讯作者：
Sivasamy Ramasamy
具有多个服务器的队列的大流量理论。
影响因子：
1
作者：
J. Köllerström
通讯作者：
J. Köllerström
放弃的多服务器队列中大流量稳态近似的有效性
影响因子：
1.2
作者：
J. Dai;A. Dieker;Xuefeng Gao
通讯作者：
Xuefeng Gao