首页 | 官方网站   微博 | 高级检索  
     

一种近似最小有效瓶颈优先的Coflow调度机制
引用本文:李文信,周晓波,徐仁海,齐恒,李克秋.一种近似最小有效瓶颈优先的Coflow调度机制[J].计算机工程,2019,45(10).
作者姓名:李文信  周晓波  徐仁海  齐恒  李克秋
作者单位:大连理工大学计算机科学与技术学院,辽宁大连,116024;天津大学智能与计算学部,天津,300350
基金项目:国家重点研发计划;国家自然科学基金
摘    要:针对先验知识未知场景下的Coflow调度问题,提出一种近似最小有效瓶颈优先的Coflow调度方法。通过结合Coflow当前大小和宽度决定Coflow的调度顺序,并区分出流大小以及短与长等特征的Coflow,从而加大调度优化的空间。实验结果表明,与先验知识未知场景下的Aalo方法相比,该方法可使Coflow的平均完成时间降低33.2%,相较于先验知识已知场景下的SEBF方法,Coflow平均完成时间与其仅有7.3%的性能差距。

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

An Approximate Smallest-Effective-Bottleneck-First Coflow Scheduling Mechanism
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号