一种近似最小有效瓶颈优先的Coflow调度机制

摘要：

针对先验知识未知场景下的Coflow调度问题,提出一种近似最小有效瓶颈优先的Coflow调度方法.通过结合Coflow当前大小和宽度决定Coflow的调度顺序,并区分出流大小以及短与长等特征的Coflow,从而加大调度优化的空间.实验结果表明,与先验知识未知场景下的Aalo方法相比,该方法可使Coflow的平均完成时间降低33.2％,相较于先验知识已知场景下的SEBF方法,Coflow平均完成时间与其仅有7.3％的性能差距.

关键词：数据中心、并行计算、Coflow调度、流量调度、近似最小有效瓶颈优先

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划2016YFB1000205;国家自然科学基金重点项目61432002

在线出版日期：2019-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：19-25,32