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 条
  • [41] Energy-Aware Scheduling of Real-Time Workflow Applications in Clouds Utilizing DVFS and Approximate Computations
    Stavrinides, Georgios L.
    Karatza, Helen D.
    2018 IEEE 6TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD (FICLOUD 2018), 2018, : 33 - 40
  • [42] Profit and Energy Aware Scheduling in Cloud Computing using Task Consolidation
    Bharathi, A.
    Mohana, R. S.
    Ushapriya, A.
    2014 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2014,
  • [43] Energy-aware Virtual Machine Migration for Cloud Computing - A Firefly Optimization Approach
    Nidhi Jain Kansal
    Inderveer Chana
    Journal of Grid Computing, 2016, 14 : 327 - 345
  • [44] Energy-aware Virtual Machine Migration for Cloud Computing - A Firefly Optimization Approach
    Kansal, Nidhi Jain
    Chana, Inderveer
    JOURNAL OF GRID COMPUTING, 2016, 14 (02) : 327 - 345
  • [45] An Energy-Aware Virtual Machine Scheduling Method for Cloudlets in Wireless Metropolitan Area Networks
    Xu, Xiaolong
    Li, Yuancheng
    Yuan, Yuan
    Peng, Kai
    Yu, Wenbin
    Dou, Wanchun
    Liu, Alex X.
    IEEE 2018 INTERNATIONAL CONGRESS ON CYBERMATICS / 2018 IEEE CONFERENCES ON INTERNET OF THINGS, GREEN COMPUTING AND COMMUNICATIONS, CYBER, PHYSICAL AND SOCIAL COMPUTING, SMART DATA, BLOCKCHAIN, COMPUTER AND INFORMATION TECHNOLOGY, 2018, : 517 - 523
  • [46] Adaptive Multi-Threshold Energy-Aware Virtual Machine Consolidation in Cloud Data Center
    Hu, Yingyue
    Ding, Ding
    Kang, Kaixuan
    Li, Tingting
    2019 6TH INTERNATIONAL CONFERENCE ON BEHAVIORAL, ECONOMIC AND SOCIO-CULTURAL COMPUTING (BESC 2019), 2019,
  • [47] An Advanced Reinforcement Learning Approach for Energy-Aware Virtual Machine Consolidation in Cloud Data Centers
    Shaw, Rachael
    Howley, Enda
    Barrett, Enda
    2017 12TH INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS (ICITST), 2017, : 61 - 66
  • [48] Energy-Aware Scheduling Scheme Using Workload-Aware Consolidation Technique in Cloud Data Centres
    Li Hongyou
    Wang Jiangyong
    Peng Jian
    Wang Junfeng
    Liu Tang
    CHINA COMMUNICATIONS, 2013, 10 (12) : 114 - 124
  • [49] Particle Swarm Optimization for Energy-Aware Virtual Machine Placement Optimization in Virtualized Data Centers
    Wang, Shangguang
    Liu, Zhipiao
    Zheng, Zibin
    Sun, Qibo
    Yang, Fangchun
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 102 - 109
  • [50] Dynamic Virtual Machine Consolidation in a Cloud Data Center Using Modified Water Wave Optimization
    Medara, Rambabu
    Singh, Ravi Shankar
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 130 (02) : 1005 - 1023