An Efficient Adaptive Load Balancing Algorithm for Cloud Computing Under Bursty Workloads
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 algorithmDownloads
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 DOI: https://doi.org/10.1007/s13174-010-0007-6
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 DOI: https://doi.org/10.5121/ijwest.2012.3203
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 DOI: https://doi.org/10.1145/1243401.1243402
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 DOI: https://doi.org/10.1016/j.peva.2007.06.016
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 DOI: https://doi.org/10.9790/3021-02716571
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 DOI: https://doi.org/10.14257/ijgdc.2014.7.5.09
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 DOI: https://doi.org/10.1109/PCCC.2011.6108060
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 DOI: https://doi.org/10.1145/2656075.2656095
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 DOI: https://doi.org/10.1080/18756891.2013.818190
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 DOI: https://doi.org/10.1109/FUZZ-IEEE.2012.6251215
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 DOI: https://doi.org/10.1109/AINA.2010.32
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
Downloads
How to Cite
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
