国内刊号:31-1289/TP
国际刊号:1000-3428
发布日期:
作者:李文信, 周晓波, 徐仁海, 齐恒, 李克秋
单位:1. 大连理工大学 计算机科学与技术学院, 辽宁 大连 116024;2. 天津大学 智能与计算学部, 天津 300350
关键词:数据中心,并行计算,Coflow调度,流量调度,近似最小有效瓶颈优先
基金:国家重点研发计划(2016YFB1000205);国家自然科学基金重点项目(61432002)。
针对先验知识未知场景下的Coflow调度问题,提出一种近似最小有效瓶颈优先的Coflow调度方法。通过结合Coflow当前大小和宽度决定Coflow的调度顺序,并区分出流大小以及短与长等特征的Coflow,从而加大调度优化的空间。实验结果表明,与先验知识未知场景下的Aalo方法相比,该方法可使Coflow的平均完成时间降低33.2%,相较于先验知识已知场景下的SEBF方法,Coflow平均完成时间与其仅有7.3%的性能差距。
来源:2019年第10期
《计算机工程》期刊编辑部