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