Energy-aware workflow task scheduling in clouds with virtual machine consolidation using discrete water wave optimization

被引:31
|
作者
Medara, Rambabu [1 ]
Singh, Ravi Shankar [1 ]
Amit [1 ]
机构
[1] Indian Inst Technol BHU, Dept Comp Sci & Engn, Varanasi 221005, Uttar Pradesh, India
关键词
Cloud computing; Workflow scheduling; VM consolidation; Water wave optimization; Energy-aware; Resource utilization; EFFICIENT; ALGORITHM; ALLOCATION; PLACEMENT;
D O I
10.1016/j.simpat.2021.102323
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The scientific workflows are high-level complex applications that demand more computing power. The cloud data center (CDC) remains one of the essential models of economic infrastructure for workflow applications. These CDCs consume a lot of electric power while running workflow applications. Hence, efficient energy-aware scheduling techniques are required to perform the task to a virtual machine (VM) mapping. The existing researches overlooked to join the workflow scheduling and VM consolidation which addresses resource utilization and energy consumption effectively. In this article, we propose an energy-aware algorithm for workflow scheduling in cloud computing with VM consolidation called EASVMC. The proposed EASVMC approach is modeled to address the multi-objectives such as energy consumption, resource utilization, and VM migrations. The EASVMC algorithm runs in two phases task scheduling and VM consolidation (VMC). In the first phase, the task with maximum execution length is mapped to the virtual machine that will perform it with the minimum energy. The second phase contains VM consolidation is a prominent NP-hard problem. The VMC phase categorizes the physical hosts into the normal load, under-loaded and overloaded hosts based on CPU utilization. Double threshold values are used for this purpose. VMs from underloaded and overloaded hosts are migrated to normally loaded hosts. For the VMC phase, we used a nature inspired meta-heuristic approach called the Water Wave Optimization (WWO) algorithm, which finds a suitable migration plan to reduce the energy consumption by increasing the overall resource utilization and switch off idle hosts after migrating its VMs to a suitable target host. The efficiency of our proposed method evaluated using the WorkflowSim simulation tool with five different real-world scientific workloads. The experimental results show that the EASVMC approach surpassed the similar works in stated objectives irrespective of diverse workloads.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] An energy-aware heuristic framework for virtual machine consolidation in Cloud computing
    Cao, Zhibo
    Dong, Shoubin
    JOURNAL OF SUPERCOMPUTING, 2014, 69 (01): : 429 - 451
  • [22] Energy-Aware Multiple State Machine Scheduling for Multiobjective Optimization
    Oddi, Angelo
    Rasconi, Riccardo
    Gonzalez, Miguel A.
    AI*IA 2018 - ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11298 : 474 - 486
  • [23] Energy-Aware Virtual Machine Scheduling on Data Centers with Heterogeneous Bandwidths
    Lago, Daniel Guimaraes
    Madeira, Edmundo R. M.
    Medhi, Deep
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (01) : 83 - 98
  • [24] Energy-Aware Virtual Machine Consolidation Algorithm Based on Ant Colony System
    Aryania, Azra
    Aghdasi, Hadi S.
    Khanli, Leyli Mohammad
    JOURNAL OF GRID COMPUTING, 2018, 16 (03) : 477 - 491
  • [25] Energy-Aware Scheduling of Workflow Using a Heuristic Method on Green Cloud
    Peng, Zhihao
    Barzegar, Behnam
    Yarahmadi, Maryam
    Motameni, Homayun
    Pirouzmand, Poria
    SCIENTIFIC PROGRAMMING, 2020, 2020
  • [26] An Energy-Aware Optimization Model Based on Data Placement and Task Scheduling
    Wang, Xiaoli
    Wang, Yuping
    Meng, Kun
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 45 - 49
  • [27] ELVMC: A Predictive Energy-Aware Algorithm for Virtual Machine Consolidation in Cloud Computing
    Zhao, Da-ming
    Zhou, Jian-tao
    Yu, Shucheng
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT II, 2020, 12453 : 62 - 81
  • [28] Energy-Aware Virtual Machine Consolidation Algorithm Based on Ant Colony System
    Azra Aryania
    Hadi S. Aghdasi
    Leyli Mohammad Khanli
    Journal of Grid Computing, 2018, 16 : 477 - 491
  • [29] An Auction Based Mathematical Model for Energy-Aware Virtual Machine Allocation in Clouds
    Gamsiz, Mustafa
    Ozer, Ali Haydar
    2019 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2019, : 574 - 579
  • [30] Energy-aware Task Scheduling in Cloud Compting Based on Discrete Pathfinder Algorithm
    Zandvakili, A.
    Mansouri, N.
    Javidi, M. M.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2021, 34 (09): : 2124 - 2136