西安电子科技大学学报（自然科学版）2016，Vol.43Issue(2)：83-88,6.DOI:10.3969/j.issn.1001-2400.2016.02.015
多DAG工作流在云计算环境下的可靠性调度方法
Multiple DAGs dynamic workflow reliability scheduling algorithm in a cloud computing system
摘要
Abstract
In order to solve the reliable scientific workflow scheduling problem for cloud computing, a dynamic of the RANK-Hierarchical algorithm is put forward which takes account of communication contention as well as supports 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. We use the dynamic hierarchical method and calculate each DAG unfair degree factor for multiple DAGs scientific workflow. It can deal with the situation that multiple DAGs workflow comes at different times and there are various kinds of structure. Both the theory and experiments have proved that the algorithm can not only improve the scheduling fairness of multiple DAGs workflow but also shorten the average execution Makespan.关键词
云计算/多个DAG/可靠性调度/公平因子Key words
cloud computing/multiple DAGs/reliability scheduling/degree factor分类
信息技术与安全科学引用本文复制引用
景维鹏,吴智博,刘宏伟,舒燕君..多DAG工作流在云计算环境下的可靠性调度方法[J].西安电子科技大学学报（自然科学版）,2016,43(2):83-88,6.基金项目
国家自然科学基金资助项目(61202091) （61202091）
国家863重大科技专项资助项目(2013AA01A215) （2013AA01A215）
哈尔滨市科技局科技创新人才基金资助项目(2014RFQXJ132) （2014RFQXJ132）
