A Taxonomy of Load Balancing Techniques in Cloud Computing


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


Nowadays cloud computing is considered as the latest network infrastructure that supports large-scale decentralized computing. Its components rely on different design aspect of multiple mature networks structures (cluster commodity, utility computing, virtualization, Datacenters, and grid structure). The ultimate goal of cloud technology is to efficiently afford services to the users using the concept (Pay-for- Use) which implies cutting down the infrastructure costs when setting up a new business. It also makes the data that users need available and accessible in a way that does not require any kind of knowledge of the underlying infrastructure and meets the Service Level Agreement (SLA) requirements. One of the key problems in cloud computing is load balancing since it should ensure fair and dynamic distribution of loads among all computation nodes and harnesses the minimum power consumption. Load balancing facilitates resources utilization, sustains the minimum response time and guarantees data availability. This paper first, discusses and criticizes the strategies and policies of load balancing in cloud computing environment, then it compares them using different parameters such as throughput, availability, resources utilization, scalability etc. It also illustrates the multiple tools that have been used to implement and simulate these techniques under various experiments and environments.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Cloud Computing; Load Balancing; Datacenters; Virtual Machines

Full Text:

PDF


References


Abhay.B, Sanjay.C, Performance evaluation of web servers using central load balancing policy over virtual machines on cloud, Proceedings of the 3rd Annual ACM Bangalore Conference, (Pages: 1-4 Year of Publication: 2010 ISBN: 978-1-4503-0001-8).

R. P. Padhy Load balancing in cloud computing system BTech Thesis, Dept of Computer Science and Engineering National Institute of Technology, Rourkela Rourkela, Orissa, India, 2011.

R. W. Lucky, Cloud computing, IEEE Journal of Spectrum, Vol. 46, No. 5, pp 27-45, 2009.

M. D. Dikaiakos, G. Pallis, D. Katsa, P. Mehra, A.Vakali, Cloud Computing: Distributed Internet Computing for IT and Scientific Research, IEEE Journal of Internet Computing, Vol. 13, No.5, PP. 10-13, 2009.

G. Pallis, Cloud Computing: The New Frontier of Internet Computing, IEEE Journal of Internet Computing, Vol. 14, No. 5, PP.70-73, 2010.

Vesna.S, Eva. K, Comparing Configurable Parameters of Swarm Intelligence Algorithms for Dynamic Load Balancing, Proceedings of the 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop, (Pages: 42-49, Year of Publication: 2010, ISBN: 978-0-7695-4229-4)

Lee, R.; Bingchiang,. J, Load-Balancing Tactics in Cloud, Proceedings of the International Conference of Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), (Pages: .447-454 Year of Publication: 2011. ISBN: 978-1-4577-1827-4).

R. M-T, P. Gupta, Green data center: how green can we perform, Journal of Technology Research, Academic and Business Research Institute, Vol. 2, No. 1, pp 1-8, 2010.

S. Kabiraj, V. Topka, R. C. Walke, Going Green: A Holistic Approach to Transform Business, International Journal of Managing Information Technology (IJMIT), Vol. 2, No. 3, pp 22-31. 2010.

Baliga, J.; Ayre, R.W.A.; Hinton, K.; Tucker, R.S.; Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport, Proceedings of the IEEE, (Pages: 149-167, Year of Publication: 2011, ISBN: 0018-9219).

Rimal, B.P.; Eunmi Choi; Lumb, I.; A Taxonomy and Survey of Cloud Computing Systems, Proceeding of the 5th IEEE International Joint Conference.(Pages: 44-51, Year of Publication: 2009, ISBN: 978-1-4244-5209-5).

B. P. Rimal, E. Choi, and I. Lumb, A Taxonomy, Survey, and Issues of Cloud Computing Ecosystems, Cloud Computing: Principles, Systems and Applications, Computer Communications and Networks, (London, Springer –Verlag, 21-46. 2010).

E. Kühn, V. Sesum-Cavic, A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents, Engineering Societies in the Agents World, (Heidelberg, Springer-Berlin, 17-32, 2009).

V. Sesum-Cavic and E. Kühn, Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms, Self-Organizing Systems , (Heidelberg, Springer-Berlin, 311-317, 2008).

Cortes. A., Ripoll. A., Cedo. F, Senar. M.A., Luque, E, An asynchronous and iterative LB algorithm for discrete load model. Journal of Parallel and Distributed Computing. Vol. 62, No. 12, pp: 1729–1746, 2002.

D. L. Eager, E. D. Lazowska, J. Zahorjan, Adaptive Load Sharing in homogeneous distributed system, IEEE Transaction on Software Engineering, Vol. SE-12, No.5, pp. 662–675, 1986.

Kuhn; Eva. M, Richard; Lang, Mario; Selimovic, Adnan, Towards Zero-Delay Recovery of Agents in Production Automation Systems, Proceedings of IEEE/WIC/ACM International Joint Conferences, Web Intelligence and Intelligent Agent Technologies,(Pages:.307-310, Year of Publication: 2009, ISBN: 978-0-7695-3801-3).

N.G. Shivaratri, P. Krueger, Adaptive Location Policies for Global Scheduling, IEEE Transactions on Software Engineering, Vol. 20, No. 6, pp. 432 - 444, 1994.

A.G. Bronevich and W. Meyer, Load-balancing algorithms based on gradient methods and their analysis through algebraic graph theory, Journal of Parallel and Distributed Computing, Vol. 68, No. 2, pp. 209-220, 2008.

C. K. Ho , H. T. Ewe, Ant Colony Optimization approaches for the dynamic Load-Balanced Clustering Problem in Ad-Hoc Networks, Proceedings of IEEE Swarm Intelligence Symposium.(Pages: 76-83, Year of Publication: 2007, ISBN: 1-4244-0708-7).

J. C. Chen, G. X. Liao, J. S. Hsie and C. H. Liao, A study of a contribution made by evolutionary learning on dynamic load-balancing problems in distributed computing systems, Expert Systems with Applications, Vol: 34, No: 1, pp. 357-365, 2008.

B. Urgaonkar, G. Pacifici, P. J. Shenoy, M. Spreitzer, and A. N. Tantawi. Analytic modeling of multitier Internet applications. ACM Transaction on Web, Vol:1, No: 1, 2007.

Ardagna, D.; Panicucci, B.; Trubian, M.; Li Zhang; Energy-Aware Autonomic Resource Allocation in Multitier Virtualized Environments, Services Computing, IEEE Transactions, vol.5, No.1, pp.2-19, 2012.

Andreolini, M.; Casolari, S.; Colajanni, M., Autonomic Request Management Algorithms for Geographically Distributed Internet-Based Systems, Self-Adaptive and Self-Organizing Systems. Proceedings on the 2nd IEEE International Conference (Pages: .171-180, Year of Publication: 2008, ISBN: 978-0-7695-3404-6).

H. Feng, Z. Liu, C. H. Xia, and L. Zhang. Load shedding and distributed resource control of stream processing networks. Journal of Performance Evaluation, Vol. 64, No. (9- 12), pp. 1102–1120, 2007.

Erdogmus, Hakan; Cloud Computing: Does Nirvana Hide behind the Nebula?. Software, IEEE, vol.26, No.2, pp.4-6, 2009.

Felber, P.; Kaldewey, T.; Weiss, S.; , "Proactive hot spot avoidance for Web server dependability," Reliable Distributed Systems, 2004. Proceedings of the 23rd IEEE International Symposium on , vol., no., pp. 309- 318, 18-20 Oct. 2004.

Zhang, Zehua; Zhang, Xuejie; , A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation, proccedings of the International IEEE 2nd Conference on Industrial Mechatronics and Automation (ICIMA), (pages:.240-243, Year of Publication: 2010, ISBN: 978-1-4244-7653-4).

Bharath, C.Raman, S.A. Multilevel Hybrid Cognitive Load Balancing Algorithm for private/Public Clouds using the concept of Application Metadata. Proceedings of International Conference in Joint Advances in Computer Science, International Journal in Information Technology, India, ( pages. 49-53, Year of Publication: 2010, ISBN: 789-1-4244-7653-3).

Wenhong.T, Yong. Z, Yuanliang. Z, Minxian. X, Chen. J. A dynamic and integrated load-balancing scheduling algorithm for Cloud datacenters. Proceedings of IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS), (pages: 311-315, Year of Publication: 2011, ISBN: 978-1-61284-203-5).

A.G.Fayoumi, Performance Evaluation of a Cloud Based Load Balancer Serving Pareto Traffic, Journal of Theoretical and Applied Information Technology, Vol. 32 No.1 pp, 28-34 2011.

M. Amar, K. A.Kolhe Rakesh, K. Rupesh, Y. Prashant, SLA Driven Load Balancing For Web Applications in Cloud Computing Environment, Journal of Information and Knowledge Management, Vol 1, No.1,pp , 10-17 2011.

Yang X, Lei W, Liying G, Zheng C, Lai Y, Zhongzhi S, An Intelligent Load Balancing Algorithm Towards Efficient Cloud Computing, Proceedings of the 25th AAAI Conference on Artificial Intelligence,(Page:27-32 Year of Publication: 2011 ).

J. Gu J. Hu T. Zhao G.Sun, A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment, Journal of Computers, Vol. 7, No. pp 42-52, 2012.

Radojevic, B.; Zagar, M. Analysis of issues with load balancing algorithms in hosted (cloud) environments, Proceedings of the 34th International Convention MIPRO, (Page(s):416–420, Year of Publication: 2011).

H. Mehta, P. Kanungo, and M. Chandwani, Decentralized content aware load balancing algorithm for distributed computing environments, Proceedings of the International Conference Workshop on Emerging Trends in Technology (ICWET), (pages 370-375. Year of Publication: 2011).

Sadhasivam, S.; Nagaveni, N.; Jayarani, R.; Ram, R.V.; Design and Implementation of an Efficient Two-Level Scheduler for Cloud Computing Environment, Proceedings of the 10th IEEE International Conference, on Advances in Recent Technologies in Communication and Computing. (page:.884-886, Year of Publication:2009 ISBN: 978-1-4244-6987-1).

Yi. Z, Wenlong. H, Adaptive Distributed Load Balancing Algorithm based on Live Migration of Virtual Machines in Cloud, Proceedings of 5th IEEE International Joint Conference on INC, IMS and IDC, Seoul, Republic of Korea, (pages 170-175, Year of Publication: 2009 ISBN: 978-1-4244-5209-5).

Martin.R, D. Lamb, and. Taleb.A, A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing, Proceedings of 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, (pages 551-556, Year of publication: 2010, ISBN: 978-1-4244-6701-3).

Zehua. Z, Xuejie.Z, A Load Balancing Mechanism Based on Ant Colony and Complex Network Theory in Open Cloud Computing Federation, Proceedings of 2nd IEEE International Conference on Industrial Mechatronics and Automation (ICIMA), Wuhan, China,( pages 240-243 Year of Publication: 2010, ISBN: 978-1-4244-7653-4).

N. More,S.Hiray, S. Patel, Load Balancing and Resource Monitoring in Cloud, International Journal of Advances in Computing and Information Researches, Vol.1– No.2, pp 19-23 2012.

Shu. W, Kuo. Y, Wen. L, Shun. W, Towards a Load Balancing in a Three-level Cloud Computing Network, Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), Chengdu, China, (pages 108-113- Year of Publication: 2010, ISBN: 978-1-4244-5537-9).

Kun .L; Gaochao. X, Guangyu. Z, Yushuang. D; Wang, D., Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization, Proceedings on IEEE 6th Annual China grid Conference (ChinaGrid), (Pages: 3-9, Year of Publication: 2011, ISBN: 978-1-4577-0885-5).

Kai.Z, Huaguang.S, Lijing.L, Jinzhu.G; Guojian.C Hybrid Genetic Algorithm for Cloud Computing Applications, on proceeding of 2011 IEEE Asia-Pacific on Services Computing Conference (APSCC), (Pages.182-187, Year of Publication: 2011, ISBN: 978-1-4673-0206-7).

Abhay.B, Sanjay.C, Performance Evaluation of Web Servers using Central Load Balancing Policy over Virtual Machines on Cloud on proceeding of 3rd Annual ACM Bangalore Conference (Pages 100-104 , Year of Publication: 2010 , ISBN: 978-1-4503-0001-8).

Aameek. S, Madhukar. K, and Dushmanta. M, Server-storage virtualization: integration and load balancing in data centers, on the Proceedings of High Performance Computing, Networking, Storage and Analysis, 2008. (Pages: 1-12, Year of Publication: 2008, ISBN: 978-1-4244-2835-9).

Sewook.W, Huan.L Client-Side Load Balancer Using Cloud, on the 10th proceeding of ACM Symposium on Applied Computing (Pages: 399-405, Year of Publication: 2010, ISBN: 978-1-60558-639-7).

Rade.S, Robert. S, Load balancing vs. distributed rate limiting: a unifying framework for cloud control, the Proceedings of the 9th IEEE International Conference ICC, Dresden, Germany, (pages: 1-6, Year of Publication: 2009 ISBN: 978-1-4244-3435-0).

Hui W; Z. Hai-ying,C; Yang.Y; , Effective load balancing for cloud-based multimedia system, Proceedings of Electronic and Mechanical Engineering and Information Technology (EMEIT),(Pages:165-168, Year of Publication:2011,ISSN:978-1-61284-087-1).

W. Fu , Y. Fang, F. Wang, J. Ge, A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing, Web Information Systems and Mining, Lecture Notes in Computer Science, Handbook of Computer Science Heidelberg - Springer Berlin ,2010, 271-277).

Alcides. C,Luiz. A Paula.J., Scalability of Distributed Dynamic Load Balancing Mechanisms, Proceedings of The 10th International Conference on Networks, (Pages: 347-352, Year of Publication: 2011, ISBN: 978-1-61208-113-7).

S.C. Wang, W.P. Liao, K.Q. Yan, S.S. Wang and C.W. Chen , The Study of Load Balance Enhancement in a Hierarchical Cloud Computing Environment, International Journal of Advanced Information Technologies (IJAIT), Vol.5– No.2, pp 295-303 2011.

Siva.M, S.T.; Srikant, R.; Lei. Y; Stochastic models of load balancing and scheduling in cloud computing clusters, Proceedings of INFOCOM, 2012 IEEE ,(Pages:.702-710, Year of Publication: 2012, ISBN: 978-1-4673-0773-4).

Y. Lua, Q. Xiea, G. Kliotb, A. Gellerb, J. R. Larusb, and A. Greenber, Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services, International Journal on Performance Evaluation, Vol.88– Issue.11, pp 1056-1071 2011.

M. Sharma, P. Sharma, Performance Evaluation of Adaptive Virtual Machine Load Balancing Algorithm, International Journal of Advanced Computer Science and Applications, Vol. 3 No.2, pp 86-88 2012.

Kleiminger, W.; Kalyvianaki, E.; Pietzuch, P.; Balancing load in stream processing with the cloud, Proceeding of 27th IEEE International Conference Data Engineering Workshops (ICDEW), (Pages:16-21, Year of Publication: 2011 ISBN: 978-1-4244-9195-7).

Jeffrey. M, Galloway. K. L., Smith, S. S, Vrbsky, Power Aware Load Balancing for Cloud Computing, Proceedings of the World Congress on Engineering and Computer Science (Pages: 122-128 Year of Publication: 2011 ISBN: 978-988-18210-9-6).

Vlad. N, Radu. P, Thomas. F, Cost-Efficient Hosting and Load Balancing of Massively Multiplayer Online Games, Proceedings of the 11th IEEE/ACM International Conference on Grid Computing (Grid), IEEE Computer Society (Pages: 9-17 Year of Publication: 2010 ISBN: 978-1-4244-9347-0).

Alan. M. N, Edmundo. M, Luiz. E. B, Load Balancing for Internet Distributed Services Using Limited Redirection Rates, Proceedings of 5th IEEE Latin-American Symposium on Dependable Computing (LADC), pages: 156-165 Year of Publication: 2011 ISBN: 978-0-7695-4320-8).

Xi.L; Lei.P; Chong-Jun.W; Jun-Yuan.X, A Lock-Free Solution for Load Balancing in Multi-Core Environment, Proceeding of the 3rd International Workshop IEEE Intelligent Systems and Applications (Pages: 1-4 Year of Publication: 2011 ISBN: 978-1-4244-9857-4).

Hao.L; Shijun.L; Xiangxu. M. Chengwei.Y; Yong. Z; LBVS: A Load Balancing Strategy for Virtual Storage, Proceeding on the International Conference of Service Sciences (ICSS), (Pages: 257-262 Year of Publication: 2010 ISBN: 978-0-7695-4017-7).


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize