Abstract

The most serious drawback nowadays is the power management because the web applications are becoming more sophisticated and their processing power is gradually increasing. Current cluster are designed to handle peak loads, where all servers are equally utilized. In practice, peak load conditions barely happen and clusters are most of the time underutilized. This paper aims to optimize the performance (in terms of execution time) of a multi-tier system and decrease the power consumption of the servers. To achieve these objectives, an Energy Optimizing Genetic Algorithm (EOGA) technique is applied on a three-tier web cluster system. This technique has proved to be successful in decreasing the power consumption and increasing the performance of the system.

References

• J. Choi, S. Govindan, B. Urgaonkar, A. Sivasubramaniam, "Profiling, prediction, and capping of power consumption in consolidated environments," in: International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems, MASCOTS, IEEE, pp. 1–10, 2008.
• X. Fan, W. Weber, L. Barroso, "Power provisioning for a warehouse-sized computer," in: Proceedings of the 34th Annual International Symposium on Computer Architecture, Association for Computing Machinery, Inc. , New York, NY, pp. 13–23, 2007.
• J. Heo, D. Henriksson, X. Liu, T. Abdelzaher, "Integrating adaptive components: an emerging challenge in performance-adaptive systems and a server farm case-study," in: 28th IEEE International Real-Time Systems Symposium, RTSS, IEEE, pp. 227–238, 2007.
• J. Heo, P. Jayachandran, I. Shin, D. Wang, T. Abdelzaher, X. Liu, "Optituner: on performance composition and server farm energy minimization application," IEEE Trans. Parallel Distrib. Syst. 22 (11), pp. 1871–1878, 2011.
• T. Horvath, T. Abdelzaher, K. Skadron, X. Liu, "Dynamic voltage scaling in multitier web servers with end-to-end delay control," IEEE Trans. Comput. 56 (4), pp. 444–458, 2007.
• T. Horvath, K. Skadron, "Multi-mode energy management for multi-tier server clusters," in: Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques, ACM, pp. 270–279, 2008.
• T. Horvath, K. Skadron, T. Abdelzaher, "Enhancing energy efficiency in multitier web server clusters via prioritization," in: IEEE International Parallel and Distributed Processing Symposium, IEEE, pp. 1–6, 2007.
• L. Rao, X. Liu, L. Xie, W. Liu, "Minimizing electricity cost: optimization of distributed Internet data centers in a multi-electricity-market environment," in: Proceedings IEEE INFOCOM, IEEE, pp. 1–9, 2010.
• H. Al-Daoud, I. Al-Azzoni, D. Down, "Power-aware linear programming based scheduling for heterogeneous computer clusters," Future Generation Computer Systems 28, pp. 745–754, 2012.
• T. Heath, B. Diniz, E. Carrera, W. Meira Jr. , R. Bianchini, "Energy conservation in heterogeneous server clusters," in: Proceedings of the tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM, pp. 186–195, 2005.
• Krioukov, P. Mohan, S. Alspaugh, L. Keys, D. Culler, R. Katz, "Napsac: design and implementation of a power-proportional web cluster," ACM SIGCOMM Comput. Commun. Rev. 41 (1), pp. 102–108, 2011.
• Rusu, A. Ferreira, C. Scordino, A. Watson, "Energy-efficient real-time heterogeneous server clusters," in: Real-Time and Embedded Technology and Applications Symposium, IEEE, pp. 418–428, 2006.
• Schranzhofer, J. Chen, L. Thiele, "Dynamic power-aware mapping of applications onto heterogeneous mpsoc platforms," IEEE Trans. Ind. Inform. 6 (4), pp. 692–707, 2010.
• L. Wang, Y. Lu, "An efficient threshold-based power management mechanism for heterogeneous soft real-time clusters," IEEE Trans. Ind. Inform. 6 (3), pp. 352–364, 2010.
• S. Govindan, J. Choi, B. Urgaonkar, A. Sivasubramaniam, A. Baldini, "Statistical profiling-based techniques for effective power provisioning in data centers," in: Proceedings of the 4th ACM European Conference on Computer systems, ACM, pp. 317–330, 2009.
• P. Wang, Y. Qi, X. Liu, Y. Chen, X. Zhong, "Power management in heterogeneous multi-tier web clusters," in: J. Parallel Distrib. Comput. 74, pp. 2005–2015, 2014.
• E. N. Elnozahy, Michael Kistler, Ramakrishnan Rajamony, "Energy-efficient server clusters," in: Proceedings of the Second International Workshop of Power-Aware Computer Systems, pp. 179–196, 2002.
• Eduardo Pinheiro, Ricardo Bianchini, Enrique V. Carrera, Taliver Heath, "Dynamic cluster reconfiguration for power and performance," in: Compilers and Operating Systems for Low Power, Kluwer Academic Publishers, pp. 75–93, 2003.
• Vivek Sharma, Arun Thomas, Tarek Abdelzaher, Kevin Skadron, Zhijian Lu, "Power-aware QoS management in web servers," in: Proceedings of the 24th International Real-Time Systems Symposium, pp. 63–72, 2003.
• Mootaz Elnozahy, Michael Kistler, Ramakrishnan Rajamony, "Energy conservation policies for web servers," in: Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, USENIX Association, 2003.
• Fabien Hermenier, Xavier Lorca, Jean-Marc Menaud, Gilles Muller, Julia Lawall, "Entropy: a consolidation manager for clusters," in: Proceedings of the ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE '09), pp. 41–50, 2009.
• Wei Liu, Yuguang Duan, Wei Du, "An Energy Efficient Clustering-based Scheduling Algorithm for Parallel Tasks on Homogeneous DVS-Enabled Clusters," in: Proceedings of the IEEE 16th International Conference on Computer Supported Cooperative Work in Design, pp. 575-582, 2012.
• Yanheng Zhao, Xin Li, Zhiping Jia, Lei Ju, Ziliang Zong, "Dependency-based Energy-Efficient Scheduling for Homogeneous Multi-core Clusters," in: Proceedings of 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, pp. 1299-1306, 2013.
• Ziliang Zong, Adam Manzanares, Xiaojun Ruan, and Xiao Qin, "EAD and PEBD: Two Energy-Aware Duplication Scheduling Algorithms for Parallel Tasks on Homogeneous Clusters," IEEE transaction on computers, vol. 60(3), pp. 360-374, 2011.
• Wang, Nenzi. "A parallel computing application of the genetic algorithm for lubrication optimization. " Tribology Letters 18, no. 1, pp. 105-112, 2005.
• Ko?odziej, Joanna, Samee Ullah Khan, Lizhe Wang, Aleksander Byrski, Nasro Min-Allah, and Sajjad Ahmad Madani. "Hierarchical genetic-based grid scheduling with energy optimization. " Cluster Computing 16, no. 3, pp. 591-609, 2013.
• Nirmal Kaur, Savina Bansal, R. K. Bansal, "Energy aware scheduling strategies for distributed computing systems," International journal of advanced research in computer science and software engineering, vol. 3, issue 10, pp. 280-283, 2013.
• Nirmal Kaur, Savina Bansal, R. K. Bansal, "Task scheduling and energy conservation techniques for multiprocessor computing systems," International journal of networks and systems, vol. 2, no. 2, pp. 5-8, 2013.
• Anne Cecile Orgerie, Marcos Dias De Assuncao, Laurent Lefevre, "A survey on techniques for improving energy efficiency of large scale distributed systems," ACM Computing Surveys, vol. TBD, no. TBD, pp. 1-35, 2013.
• Luca Benini, Alessandro Bogliolo, Giovanni De Micheli, "A survey of design techniques for system-level dynamic power management," IEEE transactions on very large scale integration (VLSI) systems, vol 8, no. 3, pp. 289-316, 2000.
• Sergey Zhuravlev, Juan Carlos Saez, Sergey Blagodurov, Alexandra Fedorova and Manuel Prieto, "Survey of energy-cognizant scheduling techniques," IEEE transactions on parallel and distributed systems, vol. 24, no. 7, pp. 1447-1463, 2013.