Virtualized Cloud Computing environment having the ability to change the IT software industry. Various practices and technologies are influenced by this amazing platform of next stage of evolution of internet. Information technology industry modernized by facilitating flexible on-demand allocating of computing resources. These issues are driving forces for the formation of an effective load balancing algorithm. Load serves in various forms as network load, CPU load and memory. Load balancing mechanism improved resource utilization, job response time and minimize migration by distributing the load among various nodes in a distributed system. To achieve effective load balancing the situation like some of the nodes are heavily loaded and some are under-loaded must be avoided. Load balancing algorithm must ensure that every node in the network distributes equal amount of work to all the processors. Load Balancing plays a critical role in cloud computing environment. Efficient load balancing algorithm provides customer’s on-demand basis in pay-as-you-use-manner resource. This paper presents several load balancing algorithms in diverse cloud computing environment.

Load Balancing, Cloud Computing, Resource Allocating, Resource Scheduling

[1] http://www.nist.gov/itl/cloud/
[2] R. N. Calheiros, R. Ranjan, A. Beloglazov, C. Rose and R. Buyya, “Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms”, in Software: Practice and Experience (SPE), Volume 41, Number 1, ISSN: 0038-0644, Wiley Press, New York, USA., pp. 23-50,2011.
[3] B. Wickremasinghe, R. N. Calheiros and R. Buyya, “Cloudanalyst: A cloudsim-based visual modeller for analyzing cloud computing environments and applications”, in Proc. of Proceedings of the 24th International Conference on Advanced Information Networking and Applications (AINA2010), Perth, Australia, pp.446-452, 2010.
[4] K. A. Nuaimi, et al. A Survey of Load Balancing in Cloud Computing: Challenges and Algorithms. in Network Cloud Computing and Applications (NCCA), 2012 Second Symposium on. 2012. IEEE.
[5] A. M. Alakeel, A guide to dynamic load balancing in distributed computer systems. International Journal of Computer Science and Information Security, 2010. 10(6): p. 153-160.
[6] C. Zenon, M. Venkatesh, and A. Shahrzad, Availability and Load Balancing in Cloud Computing. 2011.
[7] Y. Alexeev, et al. Heuristic static load-balancing algorithm applied to the fragment molecular orbital method. in High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for. 2012. IEEE.
[8] K. Chonggun, and H. Kameda, Optimal static load balancing of multi-class jobs in a distributed computer system. IEICE TRANSACTIONS (1976-1990), 1990. 73(7): p. 1207-1214.
[9] S. Penmatsa, and A.T. Chronopoulos, Game-theoretic static load balancing for distributed systems. Journal of Parallel and Distributed Computing, 2011. 71(4): p. 537555.
[10] A. Khiyaita, et al. Load balancing cloud computing: state of art. in Network Security and Systems (JNS2), 2012 National Days of. 2012. IEEE.
[11] B. Cosenza, et al. Distributed load balancing for parallel agent-based simulations. in Parallel, Distributed and Network-Based Processing (PDP), 2011 19th Euromicro International Conference on. 2011. IEEE.
[12] J. Shi, C. Meng, and L. Ma. The Strategy of Distributed Load Balancing Based on Hybrid Scheduling. In Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on. 2011. IEEE.
[13] A. Gonzalez-Ruiz and Y. Mostofi, Distributed load balancing over directed network topologies. in American Control Conference, 2009. ACC`09. 2009. IEEE.
[14] I. Riakiotakis, et al., Distributed dynamic load balancing for pipelined computations on heterogeneous systems. Parallel Computing, 2011. 37(10): p. 713-729.
[15] I. Ahmad, and A. Ghafoor. A semi distributed load balancing scheme for large multicomputer systems. In Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on. 1990. IEEE.
[16] I. Ahmad, and A. Ghafoor, Semi-distributed load balancing for massively parallel multicomputer systems. Software Engineering, IEEE Transactions on, 1991. 17(10): p. 987-1004.
[17] W. Zhu, C. Sun, and C. Shieh. Comparing the performance differences between centralized load balancing methods. in Systems, Man, and Cybernetics, 1996., IEEE International Conference on. 1996. IEEE.
[18] S. Das, H. Viswanathan, and G. Rittenhouse. Dynamic load balancing through coordinated scheduling in packet data systems. in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. 2003. IEEE.
[19] S. Ray and A. Sarkar “Execution Analysis of Load Balancing Algorithms in Cloud Computing Environment” International Journal on Cloud Computing: Services and Architecture (IJCCSA), Vol.2, No.5, October 2012.
[20] G Liu, J Li, J Xu “An improved min-min algorithm in cloud computing”, Proceedings of the 2012 International Conference of Modern Computer Science and Applications; Berlin Heidelberg: Springer.2013. p.47-52.
[21] T. Kokilavani, DD Amalarethinam “Load balanced min-min algorithm for static meta-task scheduling in grid computing”, International Journal of Computer Applications. 2011 Apr;20(2):43-9.
[22] U. Bhoi, PN Ramanuj “Enhanced max-min task scheduling algorithm in cloud computing”, International Journal of Application or Innovation in Engineering and Management. 2013 Apr; 2(4):259-64.
[23] N. Balaji, A. Umamakeshwari “Load balancing in virtualized environment - A survey”, IndianJournal of Science and Technology. 2015 May 1; 8(S9):230-4.
[24] S. Moharana, Rajadeepand and Digamber Power “ANALYSIS OF LOAD BALANCERS IN CLOUD COMPUTING” International Journal of Computer Science and Engineering ISSN 2278-9960 Vol. 2, Issue 2, May 2013.
[25] Y. sahu, M. K. Pateriya “Cloud Computing Overview and load balancing algorithms”, Internal Journal of Computer Application Vol-65 No.24, 2013.
[26] N. Sran, N. kaur “Comparative Analysis of Existing Load balancing techniques in cloud computing”, International Journal of Engineering Science Invention, Vol-2 Issue-1 2013.
[27] N. J. Kansal, I. Chana “Existing Load Balancing Techniques in cloud computing: A systematic review” Journal of Information system and communication Vol-3 Issue-1 2012.
[28] B. Mondal, K. Dasgupta, P. Dutta “Load balancing in cloud computing using stochastic hill climbing - A soft computing approach”. Procedia Technology. 2012 Dec 31; 4:783-9.
[29] R. Mishra and A. Jaiswal, “Ant colony Optimization: A Solution of Load balancing in Cloud”, in International Journal of Web & Semantic Technology (IJWesT), Vol.3, No.2, pp. 33-50, 2012
[30] K. Nishant, et al. Load Balancing of Nodes in Cloud Using Ant Colony Optimization. in Computer Modelling and Simulation (UKSim), 2012 UKSim 14th International Conference on. 2012. IEEE.
[31] E. Gupta, V. Deshpande, “A Load Balancing Technique for Servers of Datacenter of Cloud using Ant Colony Optimization”, ISSN (Online): 2347 - 2812, Volume-2, Issue -6,7, 2014.
[32] K. Dasgupta, B. Mandal, P. Dutta, Jyotsna Kumar Mondal, Santanu Dam, “A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing” in Proc. of Elsevier, Procedia Technology 2013.
[33] E. Pacini, C. Mateos and C. G. Garino, “Dynamic Scheduling based on Particle Swarm Optimization for Cloud-based ScientificExperiments” HPCLatAm 2013 VI Latin American Symposium on High Performance Computing.