Abstract

Aim of this paper is to study the various load balancing algorithms used in cloud computing environments. Cloud computing is a new paradigm and has become a conventional method of computation and communication over the internet. This new technology is attracted well by the internet community. Cloud computing offers various services on demand with nominal charges. With cloud computing, end users are free from installation, maintenance and licensing hurdles. Thus cloud computing has become an important way of disseminating information and providing computational services over the network. Day by day, the volume of information stored and retrieved on clouds is increasing rapidly. With huge number of requests, both storage and retrieval, flowing to the cloud, it is important to balance the load among existing servers. Load balancing gives user satisfaction and allows best utilization of resources. Hence this study provides an overview on the basics of load balancing techniques used in cloud environments. The paper also presents various performance metrics used to evaluate the load balancing algorithm.

Keywords:

Cloud computing, load balancing , performance , resource allocation , response time,

References

1. Adnan, M.A., M.A. Razzaque, I. Ahmed and I.F. Isnin, 2013. Bio-Mimic optimization strategies in wireless sensor networks: A survey. Sensors, 14(1): 299-345.
   Direct Link
2. Armbrust, M., A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica and M. Zaharia, 2009. Above the clouds: A Berkeley view of cloud computing. Technical Report No. UCB/EECS-2009-28, Electrical Engineering and Computer Sciences, University of California, Berkeley.
   
3. Armbrust, M., A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica and M. Zaharia, 2010. A view of cloud computing. Commun. ACM, 53(4): 50-58.
   CrossRef    
4. Badger, L., T. Grance, R. Patt-Corner and J. Voas, 2011. Draft Cloud Computing Synopsis and Recommendations. NIST Special Publication 800-146. Computer Security Division, Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899-8930, pp: 84.
   
5. Bitam, S., M. Batouche and E.G. Talbi, 2010. A survey on bee colony algorithms. Proceeding of the IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum (IPDPSW, 2010), pp: 1-8.
   Direct Link
6. Buyya, R., C.S. Yeo, S. Venugopal, J. Broberg and I. Brandic, 2009. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comp. Sy., 25(6): 599-616.
   CrossRef    
7. Buyya, R., R. Ranjan and R.N. Calheiros, 2010. Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. Proceeding of the 10th International Conference on Algorithms and Architectures for Parallel Processing. Busan, Korea, pp: 13-31.
   
8. Calheiros, R.N., R. Ranjan, A. Beloglazov, C.A.F. De Rose and R. Buyya, 2011. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software Pract. Exper., 41(1): 23-50.
   CrossRef    
9. Chaczko, Z., V. Mahadevan, S. Aslanzadeh and C. Mcdermid, 2011. Availability and load balancing in cloud computing. Proceeding of the International Conference on Computer and Software Modeling. Singapore, 14: 134-140.
   Direct Link
10. Devi, D.C. and V.R. Uthariaraj, 2016. Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks. Sci. World J., 2016: 14.
    
11. Domanal, S.G. and G.R.M. Reddy, 2014. Optimal load balancing in cloud computing by efficient utilization of virtual machines. Proceeding of the 6th International Conference on Communication Systems and Networks (COMSNETS, 2014), pp: 1-4.
    Direct Link
12. Gasior, J. and F. Seredynski, 2012. Load balancing in cloud computing systems through formation of coalitions in a spatially generalized prisoner's dilemma game. Proceeding of the 3rd International Conference on Cloud Computing, GRIDs and Virtualization, Nice, France, pp: 201-205.
    Direct Link
13. Gkantsidis, C. and P. Rodriguez, 2005. Network coding for large scale content distribution. Proceeding of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 4: 2235-2245.
    
14. Hogan, M., F. Liu, A. Sokol and J. Tong, 2011. Nist Cloud Computing Standards Roadmap. NIST Special Publication, New York, pp: 35.
    
15. Hui, P., J. Crowcroft and E. Yoneki, 2011. BUBBLE Rap: Social-based forwarding in delay-tolerant networks. IEEE T. Mobile Comput., 10(11): 1576-1589.
    Direct Link
16. Krishnamachari, B. and A. Ghosh, 2010. Algorithmic aspects of throughput-delay performance for fast data collection in wireless sensor networks. Ph.D. Thesis, University of Southern California.
    Direct Link
17. Krutz, R.L. and R.D. Vines, 2010. Cloud Security: A Comprehensive Guide to Secure Cloud Computing. Wiley Publishing, Indianapolis, Indiana.
    Direct Link
18. Lenk, A. and S. Tai, 2014. Cloud Standby: Disaster Recovery of Distributed Systems in the Cloud. In: Villari, M., W. Zimmermann and K.K. Lau (Eds.), Service-Oriented and Cloud Computing. Springer, Berlin, Heidelberg, 8745: 32-46.
    Direct Link
19. Maguluri, S.T., R. Srikant and L. Ying, 2012. Stochastic models of load balancing and scheduling in cloud computing clusters. Proceeding of the IEEE INFOCOM, pp: 702-710.
    Direct Link
20. Patel, D.K., D. Tripathy and C.R. Tripathy, 2016. Survey of load balancing techniques for Grid. J. Netw. Comput. Appl., 65: 103-119.
    Direct Link
21. Rimal, B.P., C. Eunmi and I. Lumb, 2009. A taxonomy and survey of cloud computing systems. Proceeding of the 5th International Joint Conference on INC, IMS and IDC (NCM '09), pp: 44-51.
    CrossRef    
22. Smith, G., A. Chaturvedi, A. Mishra and S. Banerjee, 2007. Wireless virtualization on commodity 802.11 hardware. Proceeding of the 2nd ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, pp: 75-82.
    Direct Link
23. Sockut, G.H. and B.R. Iyer, 2009. Online reorganization of databases. ACM Comput. Surv., 41(3), Article No. 14.
    Direct Link
24. Venkataraman, V., K. Yoshida and P. Francis, 2006. Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast. Proceeding of the 14th IEEE International Conference on Network Protocols, pp: 2-11.
    Direct Link
25. Wang, Y. and X. Wu, 2013. Preserving differential privacy in degree-correlation based graph generation. Trans. Data Privacy, 6(2013): 127-145.
    Direct Link
26. Xu, Y., L. Wu, L. Guo, Z. Chen, L. Yang and Z. Shi, 2011. An intelligent load balancing algorithm towards efficient cloud computing. Proceeding of the 8th AAAI Conference on AI for Data Center Management and Cloud Computing, pp: 27-32.
    Direct Link
27. Yu, L., W.T. Tsai, X. Chen, L. Liu, Y. Zhao, L. Tang and W. Zhao, 2010. Testing as a service over cloud. Proceeding of the 5th IEEE International Symposium on Service Oriented System Engineering (SOSE, 2010), pp: 181-188.
    Direct Link
28. Zhang, Q., L. Cheng and R. Boutaba, 2010. Cloud computing: State-of-the-art and research challenges. J. Internet Serv. Appl., 1(1): 7-18.
    CrossRef    
29. Zissis, D. and D. Lekkas, 2012. Addressing cloud computing security issues. Future Gener. Comp. Sy., 28(3): 583-592.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.