Energy and performance-efficient task scheduling in heterogeneous virtualized cloud computing

Abstract In virtualized cloud computing systems, energy reduction is a serious concern since it can offer many major advantages, such as reducing running costs, increasing system efficiency, and protecting the environment. At the same time, an energy-efficient task scheduling strategy is a viable way to meet these goals. Unfortunately, mapping cloud resources to user requests to achieve good performance by minimizing the energy consumption of cloud resources within a user-defined deadline is a huge challenge. This paper proposes Energy and Performance-Efficient Task Scheduling Algorithm (EPETS) in a heterogeneous virtualized cloud to resolve the issue of energy consumption. There are two stages in the proposed algorithm: initial scheduling helps to reduce execution time and satisfy task deadlines without considering energy consumption, and the second stage task reassignment scheduling to find the best execution location within the deadline limit with less energy consumption. Moreover, to make a reasonable balance between task scheduling and energy saving, we suggest an energy-efficient task priority system. The simulation results show that, compared to current energy-efficient scheduling methods of RC-GA, AMTS, and E-PAGA, the proposed solution helps to reduce significant energy consumption and improve performance by 5 % – 20 % with deadline constraint satisfied.

[1]  Wei Yu,et al.  Energy-Aware Cloud Workflow Applications Scheduling With Geo-Distributed Data , 2022, IEEE Transactions on Services Computing.

[2]  Hiroaki Takada,et al.  Energy-Efficient Intra-Task DVFS Scheduling Using Linear Programming Formulation , 2019, IEEE Access.

[3]  Shoubin Dong,et al.  An energy-aware heuristic framework for virtual machine consolidation in Cloud computing , 2014, The Journal of Supercomputing.

[4]  Xiaomin Zhu,et al.  EONS: Minimizing Energy Consumption for Executing Real-Time Workflows in Virtualized Cloud Data Centers , 2016, 2016 45th International Conference on Parallel Processing Workshops (ICPPW).

[5]  Nan Zhang,et al.  A genetic algorithm‐based task scheduling for cloud resource crowd‐funding model , 2018, Int. J. Commun. Syst..

[6]  Hong He,et al.  Energy-Efficient Scheduling for Tasks with Deadline in Virtualized Environments , 2014 .

[7]  Niraj K. Jha,et al.  Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems , 2003, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Dan Xu,et al.  Efficient Server Provisioning and Offloading Policies for Internet Data Centers with Dynamic Load-Demand , 2015, IEEE Transactions on Computers.

[9]  Prasanta K. Jana,et al.  An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems , 2018, Cluster Computing.

[10]  Xiaomin Zhu,et al.  Real-Time Tasks Oriented Energy-Aware Scheduling in Virtualized Clouds , 2014, IEEE Transactions on Cloud Computing.

[11]  Li Shi,et al.  Energy-Aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud , 2017, IEEE Transactions on Parallel and Distributed Systems.

[12]  Nikolay Mehandjiev,et al.  On Achieving Energy Efficiency and Reducing CO2 Footprint in Cloud Computing , 2016, IEEE Transactions on Cloud Computing.

[13]  Seyedmehdi Hosseinimotlagh,et al.  SEATS: smart energy-aware task scheduling in real-time cloud computing , 2014, The Journal of Supercomputing.

[14]  Hannu Tenhunen,et al.  Using Ant Colony System to Consolidate VMs for Green Cloud Computing , 2015, IEEE Transactions on Services Computing.

[15]  Samee Ullah Khan,et al.  Autonomic Power & Performance Management for Large-Scale Data Centers , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[16]  Zenghua Zhao,et al.  AMTS: Adaptive multi-objective task scheduling strategy in cloud computing , 2016, China Communications.

[17]  Kenli Li,et al.  Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Jian Shen,et al.  Adaptive task scheduling strategy in cloud: when energy consumption meets performance guarantee , 2016, World Wide Web.

[19]  Keqiu Li,et al.  Energy Consumption in Cloud Computing Data Centers , 2014, CloudCom 2014.

[20]  Sanjay Ranka,et al.  Energy- and performance-aware scheduling of tasks on parallel and distributed systems , 2012, JETC.

[21]  Sanjay Ranka,et al.  Handbook of Energy-Aware and Green Computing - Two Volume Set , 2012 .

[22]  Sanjay Ranka,et al.  An overview and classification of thermal-aware scheduling techniques for multi-core processing systems , 2012, Sustain. Comput. Informatics Syst..

[23]  Songyun Wang,et al.  A DVFS Based Energy-Efficient Tasks Scheduling in a Data Center , 2017, IEEE Access.

[24]  Albert Y. Zomaya,et al.  Energy-aware parallel task scheduling in a cluster , 2013, Future Gener. Comput. Syst..

[25]  Prateek Sharma,et al.  Design and Operational Analysis of a Green Data Center , 2017, IEEE Internet Computing.

[26]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[27]  Kenli Li,et al.  Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters , 2012, J. Parallel Distributed Comput..

[28]  Amandeep Verma,et al.  Scheduling using improved genetic algorithm in cloud computing for independent tasks , 2012, ICACCI '12.

[29]  Xia Zhu,et al.  Energy-Efficient Independent Task Scheduling in Cloud Computing , 2018, HCC.

[30]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[31]  Dzmitry Kliazovich,et al.  Minimum Dependencies Energy-Efficient Scheduling in Data Centers , 2016, IEEE Transactions on Parallel and Distributed Systems.

[32]  Biswanath Mukherjee,et al.  Green Data Center Placement in Optical Cloud Networks , 2017, IEEE Transactions on Green Communications and Networking.

[33]  Dongrui Fan,et al.  An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors , 2016, IEEE Transactions on Parallel and Distributed Systems.

[34]  Wan Yeon Lee,et al.  Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors , 2012, IEEE Transactions on Parallel and Distributed Systems.

[35]  Qing Zhao,et al.  A new energy-aware task scheduling method for data-intensive applications in the cloud , 2016, J. Netw. Comput. Appl..