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

被引：27

作者：

景维鹏 ^{[1
,2
]}

吴智博 ^{[1
]}

刘宏伟 ^{[1
]}

舒燕君 ^{[1
]}

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

[2] 东北林业大学信息与计算机工程学院

来源：

西安电子科技大学学报 | 2016年 / 43卷 / 02期

关键词：

云计算; 多个DAG; 可靠性调度; 公平因子;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

摘要：

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

引用

页码：83 / 88

页数：6

共 5 条

[1]

A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems.[J].Xiao Qin;Hong Jiang.Parallel Computing.2006, 5

[2]

Scheduling of scientific workflows in the ASKALON Grid environment. [J].