云平台上基于关键路径截取的有向无环图应用调度算法

• 作者: 任开军 刘少伟 宋君强 邓科峰
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 云计算平台 关键路径 虚拟机 有向无环图 资源配置
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 计算机科学与技术·管理科学与工程
• 页码范围: 97-104
• 页数: 8页
• 分类号: TP393
• 字数: 6642字
• 语种: 中文
• DOI: 10.11887/j.cn.201703016

摘要

针对云平台上有向无环图科学应用执行容易产生虚拟机资源过剩、资源使用率低及费用虚高的问题,给出一种基于关键路径截取的有向无环图应用调度算法.该算法采取关键路径截取技术,循环找出最晚完成的未分配任务,从该任务出发,在所有未分配任务构成的图中找出最大连通子图,并计算该子图的关键路径,然后将关键路径上的任务集调度到性能匹配的虚拟机上执行;同时通过任务回填技术充分利用虚拟机的空闲时间槽,提高资源使用率.实验结果表明,在云计算平台上,该算法不仅能够在截止时间内完成有向无环图科学应用,而且可以提高资源使用率,有效减少完成该应用所需整体费用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋君强	国防科技大学海洋科学与工程研究院	35	182	9.0	11.0
2	任开军	国防科技大学海洋科学与工程研究院	15	76	5.0	8.0
3	刘少伟	国防科技大学计算机学院	2	14	2.0	2.0
4	邓科峰	国防科技大学海洋科学与工程研究院	3	14	2.0	3.0