The week's pick
Reseach Article
A Genetic Algorithmic Approach for Energy Efficient Task Consolidation in Cloud Computing
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 118 - Number 2 |
| Year of Publication: 2015 |
| Authors: Dilip Kumar, Bibhudatta Sahoo, Bhaskar Mondal, Tarni Mandal |
10.5120/20714-3066
|
Dilip Kumar, Bibhudatta Sahoo, Bhaskar Mondal, Tarni Mandal . A Genetic Algorithmic Approach for Energy Efficient Task Consolidation in Cloud Computing. International Journal of Computer Applications. 118, 2 ( May 2015), 1-6. DOI=10.5120/20714-3066
Abstract
In cloud, processing loads arrive from many users at random time instants in the form of task. A proper resource allocation policy attempts to assign this task to available VMs on different host so to complete the execution of the tasks in the shortest possible time with minimum power consumption. The complexity of the resource allocation problem with cloud increases with the number of hosts and becomes difficult to solve effectively. The resource allocation problem is a combinatorial problem and known to be NP-complete. The exponential solution space of the load balancing problem can be searched using heuristic techniques based on Genetic algorithms to obtain a sub - optimal solution in acceptable time. The novel genetic algorithm framework has been proposed for task scheduling to minimize the energy consumption in cloud computing infrastructure. The performance of the proposed GA resource allocation strategy has been compared Random and Round Robin scheduling using in house simulator. The experimental results show that the GA based scheduling model outperforms the existing Random and Round Robin scheduling models.
References
- Shoukat Ali, Howard Jay Siegel, Muthucumaru Maheswaran, and Debra Hensgen. Task execution time modeling for heterogeneous computing systems. In Heterogeneous Computing Workshop, 2000. (HCW 2000) Proceedings. 9th, pages 185– 199. IEEE, 2000.
- Anton Beloglazov, Jemal Abawajy, and Rajkumar Buyya. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems, 28(5):755–768, 2012.
- Tracy D Braun, Howard Jay Siegel, Noah Beck, Ladislau L B¨ol¨oni, Muthucumaru Maheswaran, Albert I Reuther, James P Robertson, Mitchell D Theys, Bin Yao, Debra Hensgen, et al. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed computing, 61(6):810–837, 2001.
- Rajkumar Buyya, Anton Beloglazov, and Jemal Abawajy. Energy-efficient management of data center resources for cloud computing: A vision, architectural elements, and open challenges. arXiv preprint arXiv:1006. 0308, 2010.
- Rodrigo N Calheiros, Rajkumar Buyya, and C´esar AF De Rose. A heuristic for mapping virtual machines and links in emulation testbeds. In Parallel Processing, 2009. ICPP'09. International Conference on, pages 518–525. IEEE, 2009.
- Jeffrey M Galloway, Karl L Smith, and Susan S Vrbsky. Power aware load balancing for cloud computing. In Proceedings of the World Congress on Engineering and Computer Science, volume 1, pages 19–21, 2011.
- David E Goldberg and John H Holland. Genetic algorithms and machine learning. Machine learning, 3(2):95–99, 1988.
- K. Hwang, G. C. Fox, and JJ Dongarra. Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. Morgan Kaufmann, 2012.
- Qin-Ma Kang, Hong He, Hui-Min Song, and Rong Deng. Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization. Journal of Systems and Software, 83(11):2165–2174, 2010.
- Dilip Kumar and Bibhudatta Sahoo. Energy efficient heuristic resource allocation for cloud computing. Artificial Intelligent Systems and Machine Learning, 6(1):32–38, 2014.
- Dara Kusic, Jeffrey O Kephart, James E Hanson, Nagarajan Kandasamy, and Guofei Jiang. Power and performance management of virtualized computing environments via lookahead control. Cluster computing, 12(1):1–15, 2009.
- Young Choon Lee and Albert Y Zomaya. Energy efficient utilization of resources in cloud computing systems. The Journal of Supercomputing, 60(2):268–280, 2012.
- Liang Liu, Hao Wang, Xue Liu, Xing Jin, Wen Bo He, Qing Bo Wang, and Ying Chen. Greencloud: a new architecture for green data center. In Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session, pages 29–38. ACM, 2009.
- Siriluck Lorpunmanee, Mohd Noor Sap, Abdul Hanan Abdullah, and Chai Chompoo-inwai. An ant colony optimization for dynamic job scheduling in grid environment. International Journal of Computer & Information Science & Engineering, 1(4), 2007.
- Peter Mell and Timothy Grance. The nist definition of cloud computing (draft). NIST special publication, 800(145):7, 2011.
- Zbigniew Michalewicz. Genetic algorithms+ data structures= evolution programs. springer, 1996.
- Kuntal Mukherjee and G Sahoo. Mathematical model of cloud computing framework using fuzzy bee colony optimization technique. In Advances in Computing, Control, & Telecommunication Technologies, 2009. ACT'09. International Conference on, pages 664–668. IEEE, 2009.
- Hisatoshi Ohmae, Yoshitomo Ikkai, Norihisa Komoda, Kuniyoshi Horiuchi, and Hidenobu Hamamoto. A high speed scheduling method by analyzing job flexibility and taboo search for a large-scale job shop problem with group constraints. In Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA'03. IEEE Conference, volume 2, pages 227–232. IEEE, 2003.
- Ivan Rodero, Juan Jaramillo, Andres Quiroz, Manish Parashar, Francesc Guim, and Stephen Poole. Energyefficient application-aware online provisioning for virtualized clouds and data centers. In Green Computing Conference, 2010 International, pages 31–45. IEEE, 2010.
- Ying Song, Hui Wang, Yaqiong Li, Binquan Feng, and Yuzhong Sun. Multi-tiered on-demand resource scheduling for vm-based data center. In Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pages 148–155. IEEE Computer Society, 2009.
- Shekhar Srikantaiah, Aman Kansal, and Feng Zhao. Energy aware consolidation for cloud computing. In Proceedings of the 2008 conference on Power aware computing and systems, volume 10. USENIX Association, 2008.
- Akshat Verma, Puneet Ahuja, and Anindya Neogi. pmapper: power and migration cost aware application placement in virtualized systems. In Middleware 2008, pages 243–264. Springer, 2008.
- Chee Shin Yeo and Rajkumar Buyya. A taxonomy of marketbased resource management systems for utility-driven cluster computing. Software: Practice and Experience, 36(13):1381– 1419, 2006.
- Albert Y. Zomaya and Yee-Hwei Teh. Observations on using genetic algorithms for dynamic load-balancing. Parallel and Distributed Systems, IEEE Transactions on, 12(9):899–911, 2001.
Index Terms
Keywords