云计算环境下基于主副版本的多DAG调度算法

摘要：

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

关键词： 云计算 资源调度算法 通信竞争

作者: JING Wei-Peng 景维鹏 WU Zhi-Bo 吴智博 LIU Hong-Wei 刘宏伟

作者单位: Department of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China;Dep 哈尔滨工业大学 计算机科学技术学院,黑龙江 哈尔滨 150080;东北林业大学 信息与计算机工程学院,黑龙江 哈尔滨 150040 Department of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China 哈尔滨工业大学 计算机科学技术学院,黑龙江 哈尔滨 150080

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-8

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）