A multi-class workflow ensemble management system using on-demand and spot instances in cloud

被引:2
|
作者
Zolfaghari, Behrooz [1 ]
Abrishami, Saeid [1 ]
机构
[1] Ferdowsi Univ Mashhad, Comp Engn Dept, Cloud Comp Lab CCLab, Mashhad, Iran
关键词
Cloud computing; Resource provisioning; Task scheduling; Spot instances; Workflow ensemble; Scientific Workflows; SERVICE; ALGORITHMS; DEADLINE;
D O I
10.1016/j.future.2022.07.007
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Nowadays, cloud computing is an attractive and competitive market, and many computational jobs have migrated to cloud resources. Scheduling a workflow is a common issue in cloud computing. In some applications, a group of interrelated workflows with the same structure but different sizes and inputs is considered as a single job called an ensemble. Executing such applications in the cloud is expensive, and designing a cost-efficient approach is still challenging. The current paper proposes a new algorithm for scheduling workflow ensembles that are subject aware to of budget and deadline constraints. To achieve this aim, the present study takes advantage of Amazon spot instances. These instances are offered by bid at a lower price but with lower reliability. In the proposed algorithm, workflow tasks are classified according to deadlines and priorities, and the requested spot instances are classified based on bid prices. More reliable instances with higher bid prices are assigned to more important classes of tasks. Furthermore, an efficient workflow acceptance and instance provisioning procedure are proposed to launch and terminate instances based on the number of ready tasks and their deadlines. The present research's simulation results show that the proposed system increases the number of completed workflows and reduces the number of partially executed ones.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:97 / 110
页数:14
相关论文
共 50 条
  • [1] Cloud Workflow Scheduling with On-demand and Spot Block Instances
    Chen, Long
    Li, Xiaoping
    Ruiz, Ruben
    [J]. 2017 IEEE 21ST INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2017, : 451 - 456
  • [2] A Cost-Efficient Workflow as a Service Broker Using On-demand and Spot Instances
    Bahareh Taghavi
    Behrooz Zolfaghari
    Saeid Abrishami
    [J]. Journal of Grid Computing, 2023, 21
  • [3] A Cost-Efficient Workflow as a Service Broker Using On-demand and Spot Instances
    Taghavi, Bahareh
    Zolfaghari, Behrooz
    Abrishami, Saeid
    [J]. JOURNAL OF GRID COMPUTING, 2023, 21 (03)
  • [4] Resources renting with reserved and on-demand instances for cloud workflow applications
    Chen, Long
    Li, Xiaoping
    [J]. 2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 1187 - 1192
  • [5] Autoscaling Scientific Workflows on the Cloud by Combining On-demand and Spot Instances
    Monge, David A.
    Gari, Yisel
    Mateos, Cristian
    Garcia Garino, Carlos
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2017, 32 (04): : 291 - 306
  • [6] Scheduling Jobs in the Cloud Using On-Demand and Reserved Instances
    Shen, Siqi
    Deng, Kefeng
    Iosup, Alexandru
    Epema, Dick
    [J]. EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 242 - 254
  • [7] Planning Workflow Executions when Using Spot Instances in the Cloud
    Martinez, Richard Gil
    Lopes, Antonia
    Rodrigues, Luis
    [J]. SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 310 - 317
  • [8] Multi-Class Management With Sub-Class Service for Autonomous Electric Mobility On-Demand Systems
    Belakaria, Syrine
    Ammous, Mustafa
    Smith, Lauren
    Sorour, Sameh
    Abdel-Rahim, Ahmed
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (07) : 7155 - 7159
  • [9] CAP3: A Cloud Auto-Provisioning Framework for Parallel Processing Using On-demand and Spot Instances
    Huang, He
    Wang, Liqiang
    Tak, Byung Chul
    Wang, Long
    Tang, Chunqiang
    [J]. 2013 IEEE SIXTH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2013), 2013, : 228 - 235
  • [10] A Multi-Class Dispatching and Charging Scheme for Autonomous Electric Mobility On-Demand
    Belakaria, Syrine
    Ammous, Mustafa
    Sorour, Sameh
    Abdel-Rahim, Ahmed
    [J]. 2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2017,