An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems

The massive growth of cloud computing leads to huge amounts of energy consumption and release of carbon footprints as data centers are housed by a large number of servers. Consequently, the cloud service providers are looking for eco-friendly solutions to reduce energy consumption and carbon emissions. As a result, task scheduling has drawn attention, in which efficient resource utilization and minimum energy consumption take into great consideration. This is an exigent issue, especially for the heterogeneous environment. In this work, we put forward an energy-efficient task scheduling algorithm (ETSA) to address the demerits associated with task consolidation and scheduling. The proposed algorithm ETSA takes into account the completion time and total utilization of a task on the resources, and follows a normalization procedure to make a scheduling decision. We evaluate the proposed algorithm ETSA to measure energy efficiency and makespan in the heterogeneous environment. The experimental results are compared with recent algorithms, namely random, round robin, dynamic cloud list scheduling, energy-aware task consolidation, energy-conscious task consolidation and MaxUtil. The proposed algorithm ETSA provides an elegant trade-off between energy efficiency and makespan than the existing algorithms.

[1]  Meikang Qiu,et al.  Adaptive resource allocation for preemptable jobs in cloud systems , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[2]  Geoffrey C. Fox,et al.  Task scheduling with ANN-based temperature prediction in a data center: a simulation-based study , 2011, Engineering with Computers.

[3]  Yang Liu,et al.  Collaborative Security , 2015, ACM Comput. Surv..

[4]  Howard Jay Siegel,et al.  Task execution time modeling for heterogeneous computing systems , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[5]  Fatos Xhafa,et al.  Batch mode scheduling in grid systems , 2007, Int. J. Web Grid Serv..

[6]  Ching-Hsien Hsu,et al.  Optimizing Energy Consumption with Task Consolidation in Clouds , 2014, Inf. Sci..

[7]  Jing Wei,et al.  Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling , 2019, Cluster Computing.

[8]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[9]  Liang Liu,et al.  Energy efficient scheduling of virtual machines in cloud with deadline constraint , 2015, Future Gener. Comput. Syst..

[10]  Ching-Hsien Hsu,et al.  Energy-Efficient Resource Provisioning with SLA Consideration on Cloud Computing , 2012, 2012 41st International Conference on Parallel Processing Workshops.

[11]  Shailesh S. Deore,et al.  Energy-Efficient Scheduling Scheme for Virtual Machines in Cloud Computing , 2012 .

[12]  Prasanta K. Jana,et al.  Efficient task scheduling algorithms for heterogeneous multi-cloud environment , 2014, Journal of Supercomputing.

[13]  Prasanta K. Jana,et al.  An Efficient Task Consolidation Algorithm for Cloud Computing Systems , 2016, ICDCIT.

[14]  Fatos Xhafa,et al.  Immediate mode scheduling in grid systems , 2007, Int. J. Web Grid Serv..

[15]  Sathya Chinnathambi,et al.  Scheduling and checkpointing optimization algorithm for Byzantine fault tolerance in cloud clusters , 2018, Cluster Computing.

[16]  Inderveer Chana,et al.  Prediction-based proactive load balancing approach through VM migration , 2016, Engineering with Computers.

[17]  Prasanta K. Jana,et al.  An efficient energy saving task consolidation algorithm for cloud computing systems , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[18]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[19]  Inderveer Chana,et al.  Energy Efficiency Techniques in Cloud Computing , 2015, ACM Comput. Surv..

[20]  Xiaohua Jia,et al.  Energy Saving Virtual Machine Allocation in Cloud Computing , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[21]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[22]  Kushagra Vaid,et al.  Energy benchmarks: a detailed analysis , 2010, e-Energy.

[23]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[24]  Prasanta K. Jana,et al.  Efficient task scheduling algorithms for heterogeneous multi-cloud environment , 2015, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[25]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[26]  Feng Xia,et al.  A survey on virtual machine migration and server consolidation frameworks for cloud data centers , 2015, J. Netw. Comput. Appl..

[27]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[28]  Ching-Hsien Hsu,et al.  Energy-Aware Task Consolidation Technique for Cloud Computing , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[29]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[30]  Lorenz M. Hilty,et al.  Energy Consumed vs. Energy Saved by ICT - A Closer Look , 2009, EnviroInfo.

[31]  A. M. Senthil Kumar,et al.  Task scheduling in a cloud computing environment using HGPSO algorithm , 2018, Cluster Computing.

[32]  Hao Chen,et al.  GPU/CPU parallel computation of material damage , 2014, Engineering with Computers.

[33]  Prasanta K. Jana,et al.  Allocation-aware Task Scheduling for Heterogeneous Multi-cloud Systems☆ , 2015 .

[34]  Saurabh Kumar,et al.  Energy Efficient Utilization of Resources in Cloud Computing Systems , 2016 .

[35]  Maziar Goudarzi,et al.  Structure-aware online virtual machine consolidation for datacenter energy improvement in cloud computing , 2015, Comput. Electr. Eng..