resource allocation and job scheduling using genetic algorithm in cloud computing environment

K.Deva Prasad,V.Samatha,G.Sambasiva Rao

Published in International Journal of Advanced Research in Computer Science Engineering and Information Technology

ISSN: 2321-3337          Impact Factor:1.521         Volume:4         Issue:2         Year: 02 January,2015         Pages:375-384

International Journal of Advanced Research in Computer Science Engineering and Information Technology

Abstract

Cloud computing is an internet computing, which share resources like software, storage, data and service to computers and other devices on demand. Cloud computing is a new model for distributed computing and it is said to be the product for evolution of calculation. The technology of computing becomes widely used due to more and more researchers and applications on cloud computing. Cloud computing has a vast user group and it also deal with a large number of tasks. The main issue in cloud computation is to make a right decisions when allocating hardware resources to the tasks and also when dispatching the computing tasks to resource pool. This paper is based on the situation arises during resource allocation and job scheduling under cloud circumstance. To improve the performance some methods have been suggested with the help of dynamic resource allocation strategy based on the dynamic resource assignment and law of failure, on the basis of genetic algorithm for resource allocation, improved job scheduling and optimized genetic algorithm with dual fitness.

Kewords

Cloud Computing, Resource Allocation, Job Scheduling, Intrusion Detection, Genetic Algorithm.

Reference

[1]. Foster, Y Zhao, I. Raicu, and S. Lu, “Cloud Computing and Grid Computing 360-degreecompared[C]”, inGridComputing Environments Workshop, 2008, pp. 1-10. [2]. Michael Arm brust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy H. Katz, Andrew Konwinski, Gunho Lee, David A. Patterson, Ariel Rabkin, Ion Stoica, Matei Zaharia, “Above the Clouds: A Berkeley View of Cloud Computing”, Technical Report No. UCB/EECS-2009-28, 2009. [3]. Rajkumar Buyya, Rajiv Ranjan, Rodrigo N. Calheiros,“Modeling and Simulation of Scalable CloudComputingEnvironments and the CloudSim Toolkit: Challenges andOpportunities”, in The 2009 International Conference onHigh Performance Computing and Simulation, HPCS2009, pp:1-11. [4]. Li Jianfeng, Peng Jian. Task scheduling algorithm based on improved genetic algorithm in cloud computing environment[J]. Journal of Computer Applications, 2011, 1 (31): 184~186. [5]. DEAN J, GHEMAWATS. MapReduce simplified data processing on large clusters[C]. Proceedings of the 6th Symposium on Operating System Design and Implementation. New York ACM, 2004, pp137~150. [6]. Philippe Baptiste, Marek Chrobak ,Christoph D¨urr1,“ Polynomial Time Algorithms for Minimum Energy Scheduling”, ieee 2010 [7]. Chun-Wei Tsai, and Joel J. P. C. Rodrigues, “Metaheuristic Scheduling for Cloud: A Survey”, IEEE Systems Journal, 10.1109/JSYST.2013.2256731. [8]. J. F. Zhao, W. H. Zeng, G. M. Li and M. Liu, “Simple Parallel Genetic Algorithm Using Cloud Computing”, Applied Mechanics and Materials, Vol. 121–126, pp. 4151-4155, 2011. [9]. Z. Zheng, R. Wang, H. Zhong and X. Zhang, “An Approach for Cloud Resource Scheduling Based on Parallel Genetic Algorithm”, Proceedings of 3rd International Conference on Computer Research and Development, Vol. 2, pp. 444–447, 2011. [10]. Y. Kessaci, N. Melab and E. Talbi, “A Pareto-based GA for Scheduling HPC Applications on Distributed Cloud Infrastructures”, Proceedings of International conference on High Performance Computing and Simulation, pp. 456 – 462, 2011. [11]. E. Maria Mocanu, M. Florea, M.I. Andreica and N. Ţăpuş, “Cloud Computing – Task Scheduling based on Genetic Algorithms”, Proceedings of IEEE International Systems Conference, pp. 1-6, 2012. [12]. S. Kaur and A. Verma, “An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment”, International Journal of Information Technology and Computer Science, Vol. 4, No. 10, pp. 74-79, 2012. [13]. Y. Chang-tian and Y. Jiong, “Energy-aware Genetic Algorithms for Task Scheduling in Cloud Computing”, Proceedings of Seventh ChinaGrid Annual Conference, pp. 43-48, 2012. [14]. K. Jindarak and P. Uthayopas, “Performance Improvement of Cloud Storage using a Genetic Algorithm based Placement”, Proceedings of Eighth International Joint Conference on Computer Science and Software Engineering, pp. 54-57, 2011. [15]. Z. Xiong, Z. Zhang, H. Kong and D. Zou, “Genetic Algorithm-based Power Management in Cloud Platform”, Proceedings of International Conference on Internet Technology and Applications, pp. 1-4, 2011. [16]. M. Yusoh, Z. Izzah and T. Maolin, “Clustering composite SaaS components in cloud computing using a grouping genetic algorithm”, IEEE Congress on Evolutionary Computation, pp. 1-8, 2012.