An Efficient Adaptive Load Balancing Algorithm for Cloud Computing Under Bursty Workloads

S. F. Issawi, A. Al Halees, M. Radi

Abstract


Cloud computing is a recent, emerging technology in the IT industry. It is an evolution of previous models such as grid computing. It enables a wide range of users to access a large sharing pool of resources over the internet. In such complex system, there is a tremendous need for an efficient load balancing scheme in order to satisfy peak user demands and provide high quality of services. One of the challenging problems that degrade the performance of a load balancing process is bursty workloads. Although there are a lot of researches proposing different load balancing algorithms, most of them neglect the problem of bursty workloads. Motivated by this problem, this paper proposes a new burstness-aware load balancing algorithm which can adapt to the variation in the request rate by adopting two load balancing algorithms: RR in burst and Random in non-burst state. Fuzzy logic is used in order to assign the received request to a balanced VM. The algorithm has been evaluated and compared with other algorithms using Cloud Analyst simulator.  Results show that the proposed algorithm improves the average response time and average processing time in comparison with other algorithms.


Keywords


cloud computing; cloud analyst; burstness; fuzzifier; load balancing algorithm

Full Text:

PDF

References


Q. Zhang, L. Cheng, R. Boutaba, "Cloud computing: state-of-the-art and research challenges", Journal of Internet Services and Applications, Vol. 1, No. 1, pp. 7-18, 2010

R. Mishra, A. Jaiswal, "Ant colony Optimization: A Solution of Load Balancing in Cloud," International Journal of Web & Semantic Technology, Vol. 3, No. 2, pp. 33-50, 2012

J. Dong, Network Dictionary, Javvin Technologies Inc, 2007

M. Sajid, Z. Raza, "Cloud Computing: Issues & Challenges," International Conference on Cloud, Big Data and Trust 2013, RGPV, India, November 13-15, 2013

J. Uma, V. Ramasamy, P. Vivekanandan, "Load Balancing Algorithms in Cloud Computing Environment - A Methodical Comparison", International Journal of Engineering Research and Technology, Vol. 3, No. 2, pp. 272-275, 2014

Z. Chaczko, V. Mahadevan, S. Aslanzadeh, C. Mcdermid, "Availability and Load Balancing in Cloud Computing", 2011 International Conference on Computer and Software Modeling, Singapore, September 16, 2011

M. Rutvik,, P. Yask, T. Harshal, "Architecture For Distributing Load Dynamically In Cloud Using Server Performance Analysis Under Bursty Workloads", International Journal of Engineering Research and Technology , Vol. 1, No. 9, pp. 1-4, 2012

M. L. Chin, C. E. Tan, M. I. Bandan, "Efficient DNS based Load Balancing for Bursty Web Application Traffic", Vol. 1, No. 1, pp. 1-5, 2012

H. Li, M. Muskulus, "Analysis and Modeling of Job Arrivals in a Production Grid", ACM SIGMETRICS Performance Evaluation Review, Vol. 34, No. 4, pp. 59-70, 2007

N. Mi, Q. Zhang, A. Riska, E. Smirni, E. Riedel, "Performance impacts of autocorrelated flows in multi-tiered systems", Performance Evaluation, Vol. 64, No. 9-12, pp. 1082–1101, 2007

A. Riska, E. Riedel, "Long-range dependence at the disk drive level", Third International Conference on the Quantitative Evaluation of Systems, QEST 06, pp. 41-50, USA, September 11-14, 2006

S. Sethi, S. Anupama, S. K. Jena, "Efficient load Balancing in Cloud Computing using Fuzzy Logic", IOSR Journal of Engineering, Vol. 2, No. 7, pp. 65-71, 2012

U. Singhal, S. Jain, "A New Fuzzy Logic and GSO based Load balancing Mechanism for Public Cloud," International Journal of Grid Distribution Computing, Vol. 7, No. 5, pp. 97-110, 2014

J. Tai, J. Zhang, J. Li, W. Meleis, N. Mi, "ARA: Adaptive Resource Allocation for Cloud Computing Environments under Bursty Workloads", 2011 IEEE International Performance Computing and Communications Conference, pp. 1-8, USA, November 17-19, 2011

N. D. Naik, A. R. Patel, "Load Balancing Under Bursty Environment For Cloud Computing", International Journal of Engineering Research and Technology, Vol. 2, No. 6, pp. 17-26, 2013

M. Ghorbani, Y. Wang, Y. Xue, M. Pedram, P. Bogdan, "Prediction and Control of Bursty Cloud Workloads: A Fractal Framework", 2014 International Conference on Hardware/Software Codesign and System Synthesis, pp. 1-9. New Delhi, October 12-17, 2014

jFuzzyLogic, http://jfuzzylogic.sourceforge.net/html/index.html

P. Cingolani, J. Alcalá-Fdez, "jFuzzyLogic: a Java Library to Design Fuzzy Logic Controllers According to the Standard for Fuzzy Control Programming", International Journal of Computational Intelligence Systems, Vol. 6, Suppl. 1, pp. 61–75, 2013

P. Cingolani, J. Alcalá-Fdez, "jFuzzyLogic: a robust and flexible Fuzzy-Logic inference system language implementation", 2012 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Australia, June 10-15, 2012

S. R. Pakize, S. M. Khademi, A. Gandomi, "Comparison Of CloudSim, CloudAnalyst And CloudReports Simulator in Cloud Computing", International Journal of Computer Science And Network Solutions, Vol. 2, No. 5, pp. 19-27, 2014

B. Wickremasinghe, R. N. Calheiros, R. Buyya, "CloudAnalyst: A CloudSim-based Visual Modeller for Analysing Cloud Computing Environments and Applications", 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 446-452, Australia, April 20-23, 2010

B. Wickremasinghe, "CloudAnalyst: A CloudSim-based Tool for Modelling and Analysis of Large Scale Cloud Computing Environments", 433-659 Distributed Computing Project, Csse Dept., University Of Melbourne, Australia, 2009




eISSN: 1792-8036     pISSN: 2241-4487