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

发布时间：2017-08-17 18:11

  本文关键词：多DAG工作流在云计算环境下的可靠性调度方法

  更多相关文章： 云计算 多个DAG 可靠性调度 公平因子

【摘要】：针对云计算环境中多个DAG科学工作流的可靠性调度问题,提出一种考虑虚拟机之间链路通信竞争的动态多DAG分层调度算法.首先使用通信竞争模型描述虚拟机之间的通信,然后分别计算主版本及副版本任务的最早完成时间,并限定任务所调度的虚拟机单元.再对多个同时到达的DAG工作流任务使用动态分层方法,计算每个DAG任务的不公平程度因子.该算法有效解决了当多个DAG中任务的权值相差较大时,之前到达的DAG不会因为剩余任务迟迟得不到调度而导致执行时间跨度增大的问题.仿真实验表明,在保证可靠调度的前提下,该算法不仅能提高多个DAG调度的公平程度,而且能有效地缩短多个DAG调度的平均最早完成时间.
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;东北林业大学信息与计算机工程学院;
【关键词】： 云计算 多个DAG 可靠性调度 公平因子
【基金】：国家自然科学基金资助项目(61202091) 国家863重大科技专项资助项目(2013AA01A215) 哈尔滨市科技局科技创新人才基金资助项目(2014RFQXJ132)
【分类号】：TP393.09
【正文快照】： 云计算作为一种崭新的计算模式得到越来越多的关注.它将各种分布的计算、存储及应用资源进行整合并实现多层次的虚拟化与抽象化,有效地将各类资源以服务的形式提供给用户.云计算中资源调度的目的是实现计算资源、存储资源集合与调度任务集合满足有效空间和时间映射关系.因此,

【相似文献】

中国期刊全文数据库 前1条

1 田国忠;肖创柏;谢军奇;;有期限约束的多DAG共享资源的调度及公平费用优化方法[J];计算机学报;2014年07期

，

本文编号：690376