GreenSched: An intelligent energy aware scheduling for deadline-and-budget constrained cloud tasks

Abstract The constant growth of the energy crisis within the ICT Sector has persistently gained importance thereby prompting endeavors to curb growing energy demands and associated expenditures. This paper attempts to propose an intelligent energy aware task allocation and resource provisioning technique running in GreenSched model. The GreenSched model tends to exploit the heterogeneity of tasks and multi-core capacity of the varied nodes in the cloud environment and attempts to proactively schedule the deadline-and budget- constrained tasks on identified less energy consuming or energy aware nodes. It implements a Forward-only Counter Propagation Network (CPN) based intelligent scheduler unit that runs a scheduling technique to identify the best nodes for the task allocation process, one with least energy consumption and deadline- and budget -fulfilling capability. The nodes are clustered and classified by comparing their energy consumption values. The proposed algorithm has been implemented using the CloudSim toolkit and Kohonen and CP-ANN Toolbox with the help of MatlabTM platform. The experimental results exhibit that the proposed technique offers reduced energy consumption along with an overall improvement in the performance by meeting the deadline-and-budget constraints imposed by the users.

[1]  Yang Jun,et al.  Energy-Aware Tasks Scheduling with Deadline-constrained in Clouds , 2016, 2016 International Conference on Advanced Cloud and Big Data (CBD).

[2]  G. Finnveden,et al.  Greenhouse Gas Emissions and Operational Electricity Use in the ICT and Entertainment & Media Sectors , 2010 .

[3]  Bernd Freisleben,et al.  Distributed Resource Allocation to Virtual Machines via Artificial Neural Networks , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[4]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

[5]  Ivan Porres,et al.  Distributed virtual machine consolidation: A systematic mapping study , 2018, Comput. Sci. Rev..

[6]  Athanasios V. Vasilakos,et al.  Cloud Computing , 2014, ACM Comput. Surv..

[7]  Robert Hecht-Nielsen,et al.  Applications of counterpropagation networks , 1988, Neural Networks.

[8]  Thomas Jost,et al.  Optimizing computing and energy performances in heterogeneous clusters of CPUs and GPUs , 2012 .

[9]  Manpreet Singh,et al.  Green cloud environment by using robust planning algorithm , 2017 .

[10]  G. Ram Mohana Reddy,et al.  Multi-Objective Energy Efficient Virtual Machines Allocation at the Cloud Data Center , 2019, IEEE Transactions on Services Computing.

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

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

[13]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[14]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[15]  Inderveer Chana,et al.  Artificial bee colony based energy‐aware resource utilization technique for cloud computing , 2015, Concurr. Comput. Pract. Exp..

[16]  Inderveer Chana,et al.  EARTH: Energy-aware autonomic resource scheduling in cloud computing , 2016, J. Intell. Fuzzy Syst..

[17]  Rajesh Gupta,et al.  Energy-efficient deadline scheduling for heterogeneous systems , 2012, J. Parallel Distributed Comput..

[18]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

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

[20]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[21]  Frank Bellosa,et al.  Memory-aware Scheduling for Energy Efficiency on Multicore Processors , 2008, HotPower.

[22]  Stavros Souravlas,et al.  Design and Implementation of Parallel Counterpropagation Networks Using MPI , 2007, Informatica.

[23]  Sakshi Kaushal,et al.  A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling , 2017, Parallel Comput..

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

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

[26]  R. J. Patton,et al.  Soft Computing Approaches to Fault Diagnosis for Dynamic Systems: A Survey , 2000 .

[27]  Mahdi Vasighi,et al.  A MATLAB toolbox for Self Organizing Maps and supervised neural network learning strategies , 2012 .

[28]  Inderveer Chana,et al.  QRSF: QoS-aware resource scheduling framework in cloud computing , 2014, The Journal of Supercomputing.

[29]  Junaid Shuja,et al.  Data center energy efficient resource scheduling , 2014, Cluster Computing.

[30]  David M. Clark,et al.  A convergence theorem for Grossberg learning , 1990, Neural Networks.

[31]  Inderveer Chana,et al.  Energy based Efficient Resource Scheduling: A Step Towards Green Computing , 2014 .

[32]  Inderveer Chana,et al.  Delivering IT as A Utility- A Systematic Review , 2013, FOCS 2013.

[33]  Chao Chen,et al.  Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems , 2017, Future Gener. Comput. Syst..

[34]  Dang Minh Quan,et al.  Energy Usage and Carbon Emission Optimization Mechanism for Federated Data Centers , 2012, E2DC.

[35]  Yue Gao,et al.  An energy and deadline aware resource provisioning, scheduling and optimization framework for cloud systems , 2013, 2013 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[36]  Dzmitry Kliazovich,et al.  HEROS: Energy-Efficient Load Balancing for Heterogeneous Data Centers , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[37]  Davide Ballabio,et al.  The Kohonen and CP-ANN toolbox: A collection of MATLAB modules for Self Organizing Maps and Counterpropagation Artificial Neural Networks , 2009 .

[38]  Rajkumar Buyya,et al.  Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers , 2011, J. Parallel Distributed Comput..

[39]  Manish Parashar,et al.  Energy-efficient application-aware online provisioning for virtualized clouds and data centers , 2010, International Conference on Green Computing.

[40]  Tajana Simunic,et al.  vGreen: a system for energy efficient computing in virtualized environments , 2009, ISLPED.

[41]  Liang Zhong,et al.  EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments , 2009, 2009 IEEE International Conference on Cloud Computing.

[42]  Rong-Kwei Li,et al.  A new ART-counterpropagation neural network for solving a forecasting problem , 2005, Expert Syst. Appl..

[43]  Fangchun Yang,et al.  Energy-aware and revenue-enhancing Combinatorial Scheduling in Virtualized of Cloud Datacenter , 2012 .

[44]  V. Kavitha,et al.  Energy conservation in cloud data centers by minimizing virtual machines migration through artificial neural network , 2016 .

[45]  Inderveer Chana,et al.  Energy aware scheduling of deadline-constrained tasks in cloud computing , 2016, Cluster Computing.

[46]  Dang Minh Quan,et al.  T-Alloc: A practical energy efficient resource allocation algorithm for traditional data centers , 2012, Future Gener. Comput. Syst..

[47]  Feng Zhao,et al.  Virtual machine power metering and provisioning , 2010, SoCC '10.

[48]  Frank Bellosa,et al.  Balancing power consumption in multiprocessor systems , 2006, EuroSys.

[49]  R. V. Patel,et al.  A counter-propagation neural network for function approximation , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[50]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

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

[52]  Andreas Merkel,et al.  Task activity vectors: a novel metric for temperature-aware and energy-efficient scheduling , 2010 .