多dag工作流在云计算环境下的可靠性调度方法 multiple dags dynamic workflow reliability scheduling algorithm in a cloud computing system.pdfVIP

２０１６ ４ （） A pr ．２０１６ ４３ ２ V ol ．４３ N o ．２ doi :１０ .３９６９/ j .issn .１００１‐２４００ .２０１６ .０２ .０１５ １ ，２ １ １ １ ， ， ， （１ ．， １５０００１ ； ２ ． ， １５００４０） ： DAG ， DAG ．， ，．DAG ，DAG ．DA G ，DAG ． ，，DAG ， DAG ． ： ；DAG ；； ：T P３０６ ：A ：１００１‐２４００（２０１６）０２‐００８３‐０６ Multiple DAGs dynamic workflow reliability scheduling algorithm in a cloud computing system J I N G We i eng１ ,２ , W U Zhibo１ , L I U H on w e i１ , S H U Y an un１ p g j ( １ . School of Computer Science and Technology , Harbin Institute of Technology , Harbin １５０００１ , China ; ２ . T he College of Information and Computer Engineering , Northeast Forestry Univ . , Harbin １５００４０ , China) Abstract : In order to solve the reliable scientific w orkflow scheduling problem for cloud computing , a dynamic of the RA N K‐Hierarchical algorithm is put forw ard w hich takes account of com munication contention as w ell as supports task dependencies ( CCRH ) . A com munication 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 DA G unfair degree factor for multiple DA Gs scientific w orkflow . It can deal w ith the situation that multiple DAGs w orkflow comes at different times and there are various kinds of structure . Both the theory and experiments have proved that the algorithm can no t only improve the s