优化分叉-汇聚排队模型中的随机调度：界限与应用
摘要：FJ队列模型被用来描述在同步约束下的系统并行化动态，例如适用于MapReduce、多路径传输和RAID系统的应用。到达的作业首先被分割成任务，并映射到执行的服务器，只有当所有任务都执行完毕时，作业才能离开系统。 本文为异构的FJ系统在一般并行化效益下提供了可计算的等待时间和响应时间分布的随机上界。我们的主要贡献是建立了一个概率性服务器调度策略的广义数学框架，其基本特征是一个关于利用的服务器数量的概率分布以及其优化。我们强调并行化的缩放效益与FJ固有的同步惩罚之间的权衡。此外，我们提供了适用于任意缩放区域的最优调度策略，可以映射到不同程度的并行化效益。我们从结果中得到的一个值得注意的洞察是，具有不同并行化效益的不同应用会导致不同的最优策略。最后，我们通过将分析结果应用于各种应用程序，证明了所提出的调度策略的最优性。
作者：Wasiur R. KhudaBukhsh and Amr Rizk and Alexander Fr"ommgen and Heinz Koeppl
论文ID：1612.05486
分类：Performance
分类简称：cs.PF
提交时间：2017-02-03