International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 10, No. 4, 8 Apr. 2018
Cover page and Table of Contents: PDF (size: 647KB)
Linear Improved Gravitational Search Algorithm for Load Scheduling in Cloud Computing Environment (LIGSA-C)
Full Text (PDF, 647KB), PP.38-47
Views: 0 Downloads: 0
Author(s)
Index Terms
Cloud Computing, Load Scheduling, GSA, Swarm Intelligence, PSO, Gravity
Abstract
The load scheduling is one of the prime concerns for the computation of tasks in a virtual distributed environment. Many meta-heuristic swarm based optimization methods have been developed for scheduling the load in cloud computing environment. These swarm intelligence based algorithms like PSO play a key role in determining the scheduling of the cloudlets on the VMs in the datacenter. Gravitational Search algorithm based on law of gravity schedules the load in an effective manner. Its potential has not been utilized in cloud for load scheduling. This paper proposes a linear improved gravitational search algorithm in Cloud (LIGSA-C). This presents a new linear gravitational function and cost evaluation function for cloudlets using gravitational search approach in cloud. The results are computed by particles for scheduling 10 cloudlets on 8 VMs in the cloud. The detailed analysis of the result is performed. This paper states that LIGSA-C outperforms the existing algorithms like GSA and PSO for minimized cost.
Cite This Paper
Divya Chaudhary, Bijendra Kumar, "Linear Improved Gravitational Search Algorithm for Load Scheduling in Cloud Computing Environment (LIGSA-C)", International Journal of Computer Network and Information Security(IJCNIS), Vol.10, No.4, pp.38-47, 2018. DOI:10.5815/ijcnis.2018.04.05
Reference
[1]R. Buyya, S. Pandey, and C. Vecchiola, “Cloudbus toolkit for market-oriented cloud computing”, In CloudCom ’09: Proceedings of the 1st International Conference on Cloud Computing, volume 5931 of LNCS, pages 24–44. Springer, Germany, December 2009.
[2]J. Kennedy and R. Eberhart, “Particle swarm optimization”, In IEEE International Conference on Neural Networks, volume 4, pages 1942–1948, 1995.
[3]M. F. Tasgetiren, Y.-C. Liang, M. Sevkli, and G. Gencyilmaz, “A particle swarm optimization algorithm for makespan and total flow time minimization in the permutation flowshop sequencing problem”, In European Journal of Operational Research, 177(3):1930–1947, March 2007.
[4]C. Vecchiola, M. Kirley, and R. Buyya, “Multi-objective problem solving with offspring on enterprise clouds”, In Proceedings of the 10th International Conference on High-Performance Computing in Asia-Pacific Region (HPC Asia 2009), pages 132–139, March 2009.
[5]H. Yoshida, K. Kawata, Y. Fukuyama, and Y. Nakanishi, “A particle swarm optimization for reactive power and voltage control considering voltage stability”, In the International Conference on Intelligent System Application to Power System, pages 117–121, 1999.
[6]J. Yu, R. Buyya, and K. Ramamohanarao, “Workflow Scheduling Algorithms for Grid Computing”, volume 146, pages 173–214. Springer Heidelberg, 2008.
[7]A. E. M. Zavala, A. H. Aguirre, E. R. Villa Diharce, and S. B. Rionda, “Constrained optimisation with an improved particle swarm optimisation algorithm”, In Intl. Journal of Intelligent Computing and Cybernetics, 1(3):425–453, 2008.
[8]L. Zhang, Y. Chen, R. Sun, S. Jing, and B. Yang, “ A task scheduling algorithm based on pso for grid computing”, In International Journal of Computational Intelligence Research,4(1), 2008.
[9]http://en.wikipedia.org/wiki/Cloud_computing
[10]http://en.wikipedia.org/wiki/Load_balancing_(computing)
[11]A.Khiyaita, El Bakkali, M.Zbakh, Dafir El Kettani, “Load Balancing Cloud Computing: State of Art”, In IEEE Transactions on Software Engineering, 978-1-4673-1053-6, 2012, Pages 106-109.
[12]Suraj Pandey, Rajkumar Buyya et al, “A Particle Swarm
Optimization based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments”, In 24th IEEE International Conference on Advanced Information Networking and Applications, 20-23 April 2010, Pages 400-407.
[13]Chun-Wei Tsai and Joel J. P. C. Rodrigues, “Metaheuristic Scheduling for Cloud: A Survey”, In IEEE Systems Journal, Vol. 8, No. 1, March 2014, Pages 279-291
[14]Chaudhary D., Chhillar R.S., “A New Load Balancing Technique for Virtual Machine Cloud Computing Environment” in International Journal of Computer Applications 69(23) Pages 37-40, May 2013.
[15]Chaudhary, D., Kumar, B., “Analytical study of load scheduling algorithms in cloud computing”, In IEEE International Conference on Parallel, Distributed and Grid Computing (PDGC), 2014, Pages: 7 - 12, DOI: 10.1109/PDGC.2014.7030706
[16]Chaudhary, D., Kumar, B., “An analysis of the load scheduling algorithms in the cloud computing environment: A survey”, In IEEE 9th International Conference on Industrial and Information Systems (ICIIS), 2014, Pages:1-6, DOI:10.1109/ICIINFS.2014.7036659
[17]Mathiyalagan P, Dhepthie U, Sivanandam S., “Grid scheduling using enhanced PSO algorithm”, Int Journal Computer Science Engineering 2010;02(02):140–5.
[18]Liu H, Abraham A, Hassanien A., “Scheduling jobs on computational Grids using a fuzzy particle swarm optimization algorithm”, In Future Generation Comput Syst 2010;26(8):1336–43.
[19]Kang Q, He H., “A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems”, In Microprocessor Microsystems 2011, 35(1):10–7.
[20]Izakian H, Ladani B, Abraham A, Snasel V., “A discrete particle swarm optimization approach for Grid job scheduling”, In. Int J Innovative Computing Inform Control 2010;6(9):4219–33.
[21]Elina Pacini, Cristian Mateos, Carlos García Garino, “Distributed job scheduling based on Swarm Intelligence: A survey”, In Computers and Electrical Engineering, 40 (2014), 252–269, 2013 Elsevier Ltd.
[22]Garg S. K., and Buyya R., “Network CloudSim: Modelling Parallel Applications in Cloud Simulations”, In 4th IEEE/ACM International Conference on Utility and Cloud Computing (UCC 2011, IEEE CS Press, USA), Melbourne, Australia, 2011.
[23]Rashedi E, Nezamabadi-pour H, Saryazdi S, “GSA: A Gravitational Search Algorithm”, In Information Sciences, 179 (2009) 2232–2248, Elsevier.
[24]Rashedi E, Nezamabadi-pour H, Saryazdi S, “Filter modeling using gravitational search algorithm”, In Engineering Applications of Artificial Intelligence 24 (2011) 117–122, Elsevier.
[25]Dinesh Kumar, Zahid Raza, “A PSO Based VM Resource Scheduling Model for Cloud Computing”, In IEEE International Conference on Computational Intelligence & Communication Technology (CICT), 2015, Pages: 213 – 219, DOI: 10.1109/CICT.2015.35.
[26]Shaminder Kaur, Amandeep Verma, “An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment”, In International Journal of Information Technology and Computer Science, vol. 10, 74-79, 2012.
[27]Sumit Goyal, “Public vs Private vs Hybrid vs Community -Cloud Computing: A Critical Review”, In International Journal of Computer Network and Information Security, vol. 3, 20-29, 2014.
[28]Md. Imran Alam, Manjusha Pandey, Siddharth S Rautaray, “A Comprehensive Survey on Cloud Computing”, In International Journal of Information Technology and Computer Science, vol. 02, 68-79, 2015.