Method for reducing cloud workflow completion time under the task interruption

Yawen WANG; Yunfei GUO; Wenyan LIU; Shumin HUO

doi:10.11959/j.issn.2096-109x.2020018

您当前的位置：

首页 >

文章列表页 >

Method for reducing cloud workflow completion time under the task interruption

学术论文 | 更新时间：2024-06-03

- Method for reducing cloud workflow completion time under the task interruption
- 暂无标题
- 网络与信息安全学报 2020年6卷第3期页码：113-125
- 作者机构：
- 作者简介：
  
  [ "Yawen WANG (1990- ),born in Henan. He is working on his Ph.D degree at National Digital Switching System Engineering and Technological Research Center. His research interests include cloud security and scientific workflow scheduling." ]
  [ "Yunfei GUO (1963- ),born in Henan. He is a Ph.D supervisor and professor at National Digital Switching System Engineering and Technological Research Center. His research interests include cloud security and telecommunication network security." ]
  [ "Wenyan LIU (1986- ),born in Henan. He is a lecturer at National Digital Switching System Engineering and Technological Research Center. His research interests include cloud security." ]
  [ "Shumin HUO (1985- ),born in Shanxi. He is a lecturer at National Digital Switching System Engineering and Technological Research Center. His research interests include cloud security." ]
- 基金信息：
  
  The National Key R ＆ D Program of China(2018YFB0804004)
- DOI：10.11959/j.issn.2096-109x.2020018
  中图分类号：
- 网络首发：2020-06，
  
  纸质出版：2020-06-15
- 稿件说明：
移动端阅览
Yawen WANG, Yunfei GUO, Wenyan LIU, 等. Method for reducing cloud workflow completion time under the task interruption[J]. 网络与信息安全学报, 2020,6(3):113-125.
Yawen WANG, Yunfei GUO, Wenyan LIU, 等. Method for reducing cloud workflow completion time under the task interruption[J]. 网络与信息安全学报, 2020,6(3):113-125. DOI： 10.11959/j.issn.2096-109x.2020018.

DOI：

摘要

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.

Abstract

关键词

Keywords

references

LIU L , ZHANG M , BUYYA R , et al . Deadline-constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing [J ] . Concurrency and Computation:Practice and Experience , 2017 , 29 ( 5 ): 1 - 12 .

RODRIGUEZ M A , BUYYA R . A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments [J ] . Concurrency and Computation:Practice and Experience , 2017 , 29 ( 8 ): 1 - 23 .

WANG M , ZHU L , Chen J . Risk-aware checkpoint selection in cloud-based scientific workflow [C ] // 2012 Second International Conference on Cloud and Green Computing . 2012 : 137 - 144 .

ABRISHAMI S , NAGHIBZADEH M , EPEMA D H J . Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds [J ] . Future Generation Computer Systems , 2013 , 29 ( 1 ): 158 - 169 .

WU Q , ISHIKAWA F , ZHU Q , et al . Deadline-constrained cost optimization approaches for workflow scheduling in clouds [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 12 ): 3401 - 3412 .

CALHEIROS R N , BUYYA R . Meeting deadlines of scientific workflows in public clouds with tasks replication [J ] . IEEE Transactions on Parallel and Distributed Systems , 2013 , 25 ( 7 ): 1787 - 1796 .

VERMA A , KAUSHAL S . Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud [J ] . International Journal of Grid and Utility Computing , 2014 , 5 ( 2 ): 96 - 106 .

DELDARI A , NAGHIBZADEH M , ABRISHAMI S . CCA:a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud [J ] . The journal of Supercomputing , 2017 , 73 ( 2 ): 756 - 781 .

LIN B , GUO W , LIN X . Online optimization scheduling for scientific workflows with deadline constraint on hybrid clouds [J ] . Concurrency and Computation:Practice and Experience , 2016 , 28 ( 11 ): 3079 - 3095 .

ZHENG W , HUANG S . An adaptive deadline constrained energy‐efficient scheduling heuristic for workflows in clouds [J ] . Concurrency and Computation:Practice and Experience , 2015 , 27 ( 18 ): 5590 - 5605 .

SAHNI J , VIDYARTHI D P . A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment [J ] . IEEE Transactions on Cloud Computing , 2015 , 6 ( 1 ): 2 - 18 .

YAO G , DING Y , REN L , et al . An immune system-inspired rescheduling algorithm for workflow in cloud systems [J ] . Knowledge-Based Systems , 2016 , 99 : 39 - 50 .

DING Y , YAO G , HAO K . Fault-tolerant elastic scheduling algorithm for workflow in cloud systems [J ] . Information Sciences , 2017 , 393 : 47 - 65 .

WANG Y , WU J , GUO Y , et al . Scientific workflow execution system based on mimic defense in the cloud environment [J ] . Frontiers of Information Technology ＆ Electronic Engineering , 2018 , 19 ( 12 ): 1522 - 1536 .

POOLA D , RAMAMOHANARAO K , BUYYA R . Fault-tolerant workflow scheduling using spot instances on clouds [J ] . Procedia Computer Science , 2014 , 29 : 523 - 533 .

POOLA D , RAMAMOHANARAO K , BUYYA R . Enhancing reliability of workflow execution using task replication and spot instances [J ] . ACM Transactions on Autonomous and Adaptive Systems (TAAS) , 2016 , 10 ( 4 ):30.

YAO G , DING Y , HAO K . Using imbalance characteristic for fault-tolerant workflow scheduling in cloud systems [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 12 ): 3671 - 3683 .

ZHENG Z , ZHOU T C , LYU M R , et al . Component ranking for fault-tolerant cloud applications [J ] . IEEE Transactions on Services Computing , 2011 , 5 ( 4 ): 540 - 550 .

TOPCUOGLU H , HARIRI S , WU M . Performance-effective and low-complexity task scheduling for heterogeneous computing [J ] . IEEE transactions on parallel and distributed systems , 2002 , 13 ( 3 ): 260 - 274 .

VERMA A , MITTAL M , CHHABRA B . The mutual authentication scheme to detect virtual side channel attack in cloud computing [J ] . International Journal of Computer Science and Information Security (IJCSIS) , 2017 , 15 ( 3 ).

GROBAUER B , WALLOSCHEK T , Stocker E . Understanding cloud computing vulnerabilities [J ] . IEEE Security ＆ privacy , 2010 , 9 ( 2 ): 50 - 57 .

MISHRA P , PILLI E S , VARADHARAJAN V , et al . Intrusion detection techniques in cloud environment:A survey [J ] . Journal of Network and Computer Applications , 2017 , 77 : 18 - 47 .

STEWIN P , BYSTROV I . Understanding DMA malware [C ] // International Conference on Detection of Intrusions and Malware,and Vulnerability Assessment . 2012 : 21 - 41 .

CHEN W , DEELMAN E . WorkflowSim:a toolkit for simulating scientific workflows in distributed environments [C ] // 2012 IEEE 8th International Conference on E-Science . 2012 : 1 - 8 .

JUVE G , CHERVENAK A , DEELMAN E , et al . Characterizing and profiling scientific workflows [J ] . Future Generation Computer Systems , 2013 , 29 ( 3 ): 682 - 692 .

DEELMAN E , VAHI K , JUVE G , et al . Pegasus,a workflow management system for science automation [J ] . Future Generation Computer Systems , 2015 , 46 : 17 - 35 .

浏览量

132

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据