Profile-based dynamic application assignment with a repairing genetic algorithm for greener data centers

Data centers have become essential to modern society by catering to increasing number of Internet users and technologies. This results in significant challenges in terms of escalating energy consumption. Research on green initiatives that reduce energy consumption while maintaining performance levels is exigent for data centers. However, energy efficiency and resource utilization are conflicting in general. Thus, it is imperative to develop an application assignment strategy that maintains a trade-off between energy and quality of service. To address this problem, a profile-based dynamic energy management framework is presented in this paper for dynamic application assignment to virtual machines (VMs). It estimates application finishing times and addresses real-time issues in application resource provisioning. The framework implements a dynamic assignment strategy by a repairing genetic algorithm (RGA), which employs realistic profiles of applications, virtual machines and physical servers. The RGA is integrated into a three-layer energy management system incorporating VM placement to derive actual energy savings. Experiments are conducted to demonstrate the effectiveness of the dynamic approach to application management. The dynamic approach produces up to 48% better energy savings than existing application assignment approaches under investigated scenarios. It also performs better than the static application management approach with 10% higher resource utilization efficiency and lower degree of imbalance.

[1]  Tao Zhang,et al.  SGEESS: Smart green energy-efficient scheduling strategy with dynamic electricity price for data center , 2015, J. Syst. Softw..

[2]  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).

[3]  Yi Peng,et al.  The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment , 2011, The Journal of Supercomputing.

[4]  El Houssine Labriji,et al.  The load balancing based on the estimated finish time of tasks in cloud computing , 2014, 2014 Second World Conference on Complex Systems (WCCS).

[5]  Yiwen Zhang,et al.  Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems , 2014, J. Syst. Softw..

[6]  G. Ram Mohana Reddy,et al.  A Novel Energy Efficient Resource Allocation Using Hybrid Approach of Genetic DVFS with Bin Packing , 2015, 2015 Fifth International Conference on Communication Systems and Network Technologies.

[7]  Zhe Ding Profile-based virtual machine placement for energy optimization of data centers , 2017 .

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

[9]  Zhanjie Wang,et al.  Dynamically hierarchical resource-allocation algorithm in cloud computing environment , 2015, The Journal of Supercomputing.

[10]  Wei Zhou,et al.  Cress: Dynamic Scheduling for Resource Constrained Jobs , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[11]  Sherif Abdelwahed,et al.  A Power-Aware Autonomic Approach for Performance Management of Scientific Applications in a Data Center Environment , 2015, Handbook on Data Centers.

[12]  Kai Zhu,et al.  Hybrid Genetic Algorithm for Cloud Computing Applications , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[13]  VanmechelenKurt,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013 .

[14]  Anders S. G. Andrae,et al.  Emerging Trends in Electricity Consumption for Consumer ICT , 2013 .

[15]  Filip De Turck,et al.  Cost-aware scheduling of deadline-constrained task workflows in public cloud environments , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[16]  Erhan Kozan,et al.  Using Genetic Algorithm in Profile-Based Assignment of Applications to Virtual Machines for Greener Data Centers , 2015, ICONIP.

[17]  Rajkumar Buyya,et al.  Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Erhan Kozan,et al.  Profile-based application assignment for greener and more energy-efficient data centers , 2017, Future Gener. Comput. Syst..

[19]  Erhan Kozan,et al.  Profiling: An application assignment approach for green data centers , 2014, IECON 2014 - 40th Annual Conference of the IEEE Industrial Electronics Society.

[20]  Dalibor Klusácek,et al.  Real-Life Experience with Major Reconfiguration of Job Scheduling System , 2015, JSSPP.

[21]  Osman S. Unsal,et al.  ParaDIME: Parallel Distributed Infrastructure for Minimization of Energy for data centers , 2015, Microprocess. Microsystems.

[22]  Marina Zapater,et al.  Server Power Modeling for Run-time Energy Optimization of Cloud Computing Facilities☆ , 2014 .

[23]  Jan Broeckhove,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013, Future Gener. Comput. Syst..

[24]  Samee Ullah Khan,et al.  A Comparative Study of Job Scheduling Strategies in Large-Scale Parallel Computational Systems , 2013, 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications.

[25]  Haipeng Luo,et al.  Adaptive Resource Provisioning for the Cloud Using Online Bin Packing , 2014, IEEE Transactions on Computers.

[26]  Eric Masanet,et al.  Chapter 20: Data Center IT Efficiency Measures , 2015 .

[27]  Yuping Wang,et al.  A new multi-objective bi-level programming model for energy and locality aware multi-job scheduling in cloud computing , 2014, Future Gener. Comput. Syst..

[28]  Yu Zhou,et al.  A new method based on PSR and EA-GMDH for host load prediction in cloud computing system , 2014, The Journal of Supercomputing.