计算机工程

北大核心,CA,INSPEC,JST,Pж(AJ)

国内刊号:31-1289/TP

国际刊号:1000-3428

计算机工程杂志2019年第10期:一种近似最小有效瓶颈优先的Coflow调度机制

发布日期:

作者:李文信, 周晓波, 徐仁海, 齐恒, 李克秋

单位:1. 大连理工大学 计算机科学与技术学院, 辽宁 大连 116024;2. 天津大学 智能与计算学部, 天津 300350

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

基金:国家重点研发计划(2016YFB1000205);国家自然科学基金重点项目(61432002)。

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

来源:2019年第10期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第10期

联系我们

  • 地址:上海市嘉定区澄浏公路63号
  • 电话:(021) 67092217
  • E-mail:ecice06@ecict.com.cn

咨询工作人员