ABSTRACT
In cloud computing, load balancing is required to distribute the dynamic local workload evenly across all the nodes. It helps to achieve a high user satisfaction and resource utilization by ensuring an efficient and fair allocation of every computing resource. Although many load balancing schemes have been presented in Cloud computing, there is no scheme providing the elasticity and adaptive adjustment in cloud computing. In this paper, an Adaptive Load Balancing Algorithm based on load prediction model (ALBA) was proposed to improve the resource utilization. When the load in the cluster of virtual machines is lower than the minimal threshold, the ALBA scheme can callback the resources of the cluster. While the load in the cluster of virtual machines is higher than the maximum threshold, the ALBA will adaptively add new virtual machines to balance the computation load and ensure the response time. To avoid the data fluctuation causing by the real-time load acquisition, a load prediction model was introduced and used to improve the accuracy of load prediction. The extensive experiments with CloudSim demonstrate that the proposed adaptive load balancing algorithm -- ALBA, can improve the resource utilization as well as reduce the respond time of tasks.
- DataCenter Knowledge {EB/OL}.http://www.datacenterknowledge.com.Google Scholar
- Chen Quan, Deng Qianni. Cloud computing and its key techniques {J}, Journal of Computer Applications, 2009, 29(9): 2562-2567.Google ScholarCross Ref
- Gencay E, Sinz C, Kuchlin W. Towards SLA-based optimal workload distribution in SANs: NOMS 2008 - IEEE/IFIP Network Operations and Management Symposium: Pervasive Management for Ubiquitous Networks and Services, April 7, 2008 - April 11, 2008, Salvador - Bahia, Brazil, 2008{C}. Inst. of Elec. and Elec. Eng. Computer Society.Google Scholar
- Filin S, Harada H, Hasegawa M, et al. QoS-guaranteed load-balancing dynamic spectrum access algorithm: 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008, September 15, 2008 - September 18, 2008, Poznan, Poland, 2008{C}. Institute of Electrical and Electronics Engineers Inc.Google Scholar
- Lin Chuang, TianYuan, Yao Min. Green Network and Green Evaluation: Energy-Saving Scheme, Model and Evaluation {J}. Journal of Computer, 2011(4):593-612.Google Scholar
- Chen Quan, Deng Qianni. Cloud computing and its key techniques {J}, Journal of Computer Applications, 2009, 29(9):2562-2567.Google ScholarCross Ref
- Zuo Liyun, Zuo Lifeng. Cloud Computing Scheduling Optimization Algorithm Based on Reservation Category {J}, Computer Engineering and Design, 2012(4): 1357-1361.Google Scholar
- Martin Arlitt. A collection of 1.35 billion Web requests recorded at servers for the 1998 FIFA World Cup {EB/OL}. IRCache project, 1998 {2012.12.5}. http://www.ircache.net/Google Scholar
- M. Arlitt, T. Jin. 1998 World Cup Web Site Access Logs{EB/OL}.http://www.acm.org/sigcomm/ITA/.Google Scholar
- Teo Y M, Ayani R. Comparison of load balancing strategies on cluster-based web servers{J}. Simulation, 2001, 77(5-6): 185-195.Google ScholarCross Ref
- Ungureanu V, Melamed B, Katehakis M. Effective load balancing for cluster-based servers employing job preemption {J}. Performance Evaluation, 2008, 65(8): 606-622. Google ScholarDigital Library
Index Terms
- Adaptive Load Balancing Algorithm Based on Prediction Model in Cloud Computing
Recommendations
Load balancing in cloud computing: A big picture
AbstractScheduling or the allocation of user requests (tasks) in the cloud environment is an NP-hard optimization problem. According to the cloud infrastructure and the user requests, the cloud system is assigned with some load (that may be ...
TeraScaler ELB-an Algorithm of Prediction-Based Elastic Load Balancing Resource Management in Cloud Computing
WAINA '13: Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications WorkshopsLoad balancing is the core of virtual resource management and scheduling in cloud computing. For network applications, the cost of user would be greatly saved if load balancer could dynamically adjust cluster resources in accordance with the current ...
Analysis and Development of Load Balancing Algorithms in Cloud Computing
This article describes how cloud computing utilizes the benefits of web engineering and its applications by improving the performance and reducing the load on cloud providers. As the cloud is one of the emerging technology in the field of computing, it ...
Comments