A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds

被引:88
|
作者
Li, Zhongjin [1 ]
Ge, Jidong [1 ,2 ]
Yang, Hongji [3 ]
Huang, Liguo [4 ]
Hu, Haiyang [5 ]
Hu, Hao [1 ]
Luo, Bin [1 ]
机构
[1] Nanjing Univ, Software Inst, State Key Lab Novel Software Technol, Nanjing 210093, Jiangsu, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing, Peoples R China
[3] Bath Spa Univ, CCC, Bath, Avon, England
[4] Southern Methodist Univ, Dept Comp Sci & Engn, Dallas, TX 75275 USA
[5] Hangzhou Dianzi Univ, Sch Comp Sci & Technol, Hangzhou 310018, Peoples R China
关键词
Scientific workflow scheduling; Cloud computing; Big data application; Security awareness; Particle swarm optimization (PSO); Deadline constraint; BIG DATA; COMPUTING ADOPTION; SERVICE; SEARCH;
D O I
10.1016/j.future.2015.12.014
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Security is increasingly critical for various scientific workflows that are big data applications and typically take quite amount of time being executed on large-scale distributed infrastructures. Cloud computing platform is such an infrastructure that can enable dynamic resource scaling on demand. Nevertheless, based on pay-per-use and hourly-based pricing model, users should pay attention to the cost incurred by renting virtual machines (VMs) from cloud data centers. Meanwhile, workflow tasks are generally heterogeneous and require different instance series (i.e., computing optimized, memory optimized, storage optimized, etc.). In this paper, we propose a security and cost aware scheduling (SCAS) algorithm for heterogeneous tasks of scientific workflow in clouds. Our proposed algorithm is based on the meta-heuristic optimization technique, particle swarm optimization (PSO), the coding strategy of which is devised to minimize the total workflow execution cost while meeting the deadline and risk rate constraints. Extensive experiments using three real-world scientific workflow applications, as well as CloudSim simulation framework, demonstrate the effectiveness and practicality of our algorithm. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:140 / 152
页数:13
相关论文
共 50 条
  • [21] Electricity-cost-aware multi-workflow scheduling in heterogeneous cloud
    Wang, Shuang
    Duan, Yibing
    Lei, Yamin
    Du, Peng
    Wang, Yamin
    COMPUTING, 2024, 106 (06) : 1749 - 1775
  • [22] Security-aware task scheduling with deadline constraints on heterogeneous hybrid clouds
    Wang, Bo
    Wang, Changhai
    Huang, Wanwei
    Song, Ying
    Qin, Xiaoyun
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 153 : 15 - 28
  • [23] Scheduling Workflow Tasks in Complex Networks on Mobile Clouds
    Sun, Lulu
    Mao, Jingjing
    Zhang, Yi
    Sun, Jin
    PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2018, : 311 - 316
  • [24] Effective Algorithms for Scheduling Workflow Tasks on Mobile Clouds
    Li, Heng
    Zhu, Yaoqin
    Zhou, Meng
    Dong, Yun
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2020, 29 (16)
  • [25] Makespan and Security-Aware Workflow Scheduling for Cloud Service Cost Minimization
    Li, Liying
    Zhou, Chengliang
    Cong, Peijin
    Shen, Yufan
    Zhou, Junlong
    Wei, Tongquan
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2024, 12 (02) : 609 - 624
  • [26] Interconnection Network Energy-Aware Workflow Scheduling Algorithm on Heterogeneous Systems
    Tang, Xiaoyong
    Shi, Weiqiang
    Wu, Fan
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (12) : 7637 - 7645
  • [27] Comments on "IPPTS: An Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems"
    Devaraj, Rajesh
    Sarkar, Arnab
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (03) : 810 - 811
  • [28] On Scientific Workflow Scheduling in Clouds under Budget Constraint
    Lin, Xiangyu
    Wu, Chase Qishi
    2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, : 90 - 99
  • [29] Dynamic multi-workflow scheduling: A deadline and cost-aware approach for commercial clouds
    Arabnejad, Vahid
    Bubendorfer, Kris
    Ng, Bryan
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 100 : 98 - 108
  • [30] Cost and makespan aware workflow scheduling in IaaS clouds using hybrid spider monkey optimization
    Rizvi, Naela
    Dharavath, Ramesh
    Edla, Damodar Reddy
    SIMULATION MODELLING PRACTICE AND THEORY, 2021, 110