云计算环境下动态多dag工作流可靠调度方法_景维鹏_吴智博_刘宏伟_舒燕君.pdfVIP

2016 年4 月 西安电子科技大学学报（自然科学版） Apr.2016 第43 卷 第2 期 JOURNAL OF XIDIAN UNIVERSITY Vol.43 No.2 doi：10.3969/j.issn.1001-2400.2016.02.015 云计算环境下动态多DAG 工作流可靠调度方法 1,2 1 1 1 景维鹏 ，吴智博 ，刘宏伟 ，舒燕君 (1. 哈尔滨工业大学 计算机科学与技术学院，黑龙江 哈尔滨 150080； 2 ．东北林业大学信息与计算机工程学院，黑龙江 哈尔滨 150040） 摘要：针对云计算环境中多个DAG 科学工作流的可靠性调度问题，提出一种考虑虚拟机之间链路通信竞 争的动态多 DAG 分层调度算法（CCRH）。算法首先使用通信竞争模型描述虚拟机之间通信，然后分别 计算主版本及副版本任务的最早完成时间，并限定任务所调度的虚拟机单元。对多个同时到达的DAG 工 作流任务使用动态分层方法，计算每个DAG 任务的不公平程度因子。算法有效解决了当多个DAG 中任务 的权值相差较大时，之前到达的DAG 不会因为剩余任务迟迟得不到调度而导致执行时间跨度增大的问题。 仿真实验表明在保证可靠调度的前提下，算法不仅能提高多个DAG 调度的公平程度，而且能有效的缩短 多个DAG 调度的平均Makespan。 关键词： 云计算；多个DAG ；可靠性调度；公平因子 中图分类号：TP306 文献标识码：A 文章编号：1001-2400(2016)02-0092-06 Multiple DAGs dynamic workflow reliability scheduling algorithm in cloud computing system 1,2 1 1 1 JING Weipeng , WUZhibo , LIU Hongwei , SHU Yanjun (1. School of Computer Science and Technology，Harbin Institute of Technology，Harbin 150001，China; 2. The College of Information and Computer Engineering, Northeast Forestry University, Harbin 15040, China) Abstract: In this paper, in order to provide the reliable scientific workflow scheduling problem for cloud computing, a dynamic of RANK-Hierarchical algorithm is put forward which taking account of communication contention as well as supporting task dependencies (CCRH). A communication contention model is first defined, as soon as the earliest completion of the primary and backup task is deduced, besides the executived processor is limited, use dynamic hierarchical