一种近似最小有效瓶颈优先的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: | |
本文献已被 万方数据 等数据库收录! |
|