多DAG工作流在云计算环境下的可靠性调度方法

• 作者: 刘宏伟 吴智博 景维鹏 舒燕君
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 云计算 多个DAG 可靠性调度 公平因子
• 年，卷（期）: 2016,（2）
• 页码范围: 83-88
• 页数: 6页
• 分类号: TP306
• 字数: 5114字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.02.015

摘要

针对云计算环境中多个DAG科学工作流的可靠性调度问题,提出一种考虑虚拟机之间链路通信竞争的动态多DAG分层调度算法.首先使用通信竞争模型描述虚拟机之间的通信,然后分别计算主版本及副版本任务的最早完成时间,并限定任务所调度的虚拟机单元.再对多个同时到达的DAG工作流任务使用动态分层方法,计算每个DAG任务的不公平程度因子.该算法有效解决了当多个DAG中任务的权值相差较大时,之前到达的DAG不会因为剩余任务迟迟得不到调度而导致执行时间跨度增大的问题.仿真实验表明,在保证可靠调度的前提下,该算法不仅能提高多个DAG调度的公平程度,而且能有效地缩短多个DAG调度的平均最早完成时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏伟	哈尔滨工业大学计算机科学与技术学院	88	834	16.0	25.0
2	吴智博	哈尔滨工业大学计算机科学与技术学院	29	159	9.0	11.0
3	景维鹏	哈尔滨工业大学计算机科学与技术学院	37	217	8.0	12.0
5	舒燕君	哈尔滨工业大学计算机科学与技术学院	10	44	4.0	6.0