Budget-based resource provisioning and scheduling algorithm for scientific workflows on IaaS cloud

被引:0
|
作者
Rajasekar, P. [1 ]
Santhiya, P. [1 ]
机构
[1] Sathyabama Inst Sci & Technol, Dept Comp Sci & Engn, Chennai, Tamilnadu, India
关键词
Scientific workflows; Scheduling; Resource provisioning; IaaS cloud; CONCURRENT WORKFLOWS; TIME;
D O I
10.1007/s11042-023-17549-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The deployment of cloud computing, specifically Infrastructure as a Service (IaaS) clouds, have become an interested topic in recent years for the execution of compute-intensive scientific workflows. These platforms deliver on-demand connectivity to those infrastructure needed for workflow execution, providing customers to pay only for the service they utilize. As a result schedulers are forced to meet a quid-pro-quo among two main QoS criteria: cost and time. The maximum of this research work has been on making scheduling algorithms with the goal of reducing infrastructure costs as fulfilling a user-specified deadline. Few algorithms, on the other hand, have considered the problem of reducing workflow execution time while staying within a budget. This work consider on the latter scenario. We offer a Budget-based resource Provisioning and Scheduling (BPS) algorithm for scientific workflows used in IaaS service. This proposal was developed to face challenges specifically to clouds like resource performance variation, resource heterogeneity, infinite on-demand connectivity, and pay-as-you-go type (i.e. per-minute pricing). It is efficient of responding to the cloud dynamics, and is powerful in creating suitable solutions that fulfill a user-specified budget and reduce the makespan of the leveraged environment. At last, the experimental events confirms that it runs a workflow efficiently with respect to achieving budget of 94% and minimizing makespan of 29% than the state-of-the-art budget-aware algorithms.
引用
收藏
页码:50981 / 51007
页数:27
相关论文
共 50 条
  • [21] Replication-Based Resource Provisioning and Constrained Aware Task Scheduling Framework for Cloud Workflows
    Iftikhar, Mehreen
    Ali, Mushtaq
    Ahmad, Zulfiqar
    Qahmash, Ayman
    [J]. IEEE ACCESS, 2024, 12 : 119743 - 119755
  • [22] Negotiation-Based Resource Provisioning and Task Scheduling Algorithm for Cloud Systems
    Li, Ji
    Wang, Yanzhi
    Lin, Xue
    Nazarian, Shahin
    Pedram, Massoud
    [J]. PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN ISQED 2016, 2016, : 338 - 343
  • [23] Intelligent Resource Provisioning for Scientific Workflows and HPC
    Shealy, Benjamin T.
    Feltus, F. Alex
    Smith, Melissa C.
    [J]. PROCEEDINGS OF 16TH WORKSHOP ON WORKFLOWS IN SUPPORT OF LARGE-SCALE SCIENCE (WORKS21), 2021, : 9 - 16
  • [24] A Scheduling Algorithm for Hadoop MapReduce Workflows with Budget Constraints in the Heterogeneous Cloud
    Wylie, Andrew
    Shi, Wei
    Corriveau, Jean-Pierre
    Wang, Yang
    [J]. 2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 1433 - 1442
  • [25] Dynamic Resource Provisioning for Video Transcoding in IaaS Cloud
    Farhad, S. M.
    Bappi, Md. Saiful Islam
    Ghosh, Ashikee
    [J]. PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 380 - 384
  • [26] Budget-Driven Scheduling of Scientific Workflows in IaaS Clouds with Fine-Grained Billing Periods
    Rodriguez, Maria A.
    Buyya, Rajkumar
    [J]. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2017, 12 (02)
  • [27] Budget-deadline constrained approach for scientific workflows scheduling in a cloud environment
    Naqin Zhou
    Weiwei Lin
    Wei Feng
    Fang Shi
    Xiongwen Pang
    [J]. Cluster Computing, 2023, 26 : 1737 - 1751
  • [28] Budget-deadline constrained approach for scientific workflows scheduling in a cloud environment
    Zhou, Naqin
    Lin, Weiwei
    Feng, Wei
    Shi, Fang
    Pang, Xiongwen
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (03): : 1737 - 1751
  • [29] Time dependence based scheduling strategy for multiple workflows on IaaS cloud platform
    Liu, Shaowei
    Ren, Kaijun
    Deng, Kefeng
    Song, Junqiang
    [J]. 2016 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C), 2016, : 784 - 788
  • [30] Resource scheduling algorithm with load balancing for cloud service provisioning
    Priya, V.
    Kumar, C. Sathiya
    Kannan, Ramani
    [J]. APPLIED SOFT COMPUTING, 2019, 76 : 416 - 424