Method for reducing cloud workflow completion time under the task interruption

查看全文 作　　者：Yawen [1]WANG;Yunfei [1]GUO;Wenyan [1]LIU;Shumin [1]HUO 机构地区：[1]National Digital Switching System Engineering and Technology Research Center,Zhengzhou,China 出　　处：《网络与信息安全学报》索引2020年第6卷第3期,共13页 基　　金：The National Key R&D Program of China(2018YFB0804004);The Foundation for Innovative Research Groups of the National Natural Science Foundation of China(61521003)。 摘　　要：As more and more large-scale scientific workflows are delivered to clouds,the business model of workflow-as-a-service is emerging.But there are many kinds of threats in the cloud environment,which can interrupt the task execution and extend the workflow completion time.As an important QoS parameter,the workflow completion time is determined by the critical task path.Therefore,critical path redundancy method is proposed to create a redundant path having the interact parallel relationship with the critical path,which can provide the protection for the tasks in the critical path and reduce the probability of the critical path interruption.Computing instance allocation is an essential part of the cloud workflow execution,since only the tasks assigned the instance can begin execution.In order to further reduce the workflow completion time,computing instance allocation algorithm based on HEFT(heterogeneous earliest finish time)is proposed.The algorithm considers diverse task dependency relationships and takes full advantages of the critical path redundancy method,which can improve the efficiency of workflow execution.Experimental results demonstrate that the proposed method can effectively reduce the cloud workflow completion time under the task interruption. 关 键 词：cloud workflow task interruption resource allocation fault tolerance