ABSTRACT
In cloud computing, load balancing is an important issue. We propose an improvement on random sampling algorithm for load balancing in cloud based systems. We have redesigned the Biased Random Sampling algorithm by making use of queue length and processing time as parameters for arriving at load balancing among competing nodes. Our experimental results show that the proposed algorithms perform better than the current Biased Random Sampling algorithm.
- F. Saffre, R. Tateson, J. Halloy, M. Shackleton and J. L. Deneubourg. 2008. Aggregation Dynamics in Overlay Networks and Their Implications for Self-Organized Distributed Applications. The Computer Journal, March 31st, 2008. DOI= http://dl.acm.org/citation.cfm?id=1556877 Google ScholarDigital Library
- M. Randies, O. Abu-Rahmeh, P. Johnson and A. Taleb-Bendiab. 2010. Biased random walks on resource network graphs for load balancing. J Supercomput (2010) 53: 138--162. DOI = http://dl.acm.org/citation.cfm?id=1825324 Google ScholarDigital Library
- Martin Randies, David Lamb, A. Taleb-Bendiab. 2010. A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing. In Proceedings of the 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops. (Washington). DOI= http://dl.acm.org/citation.cfm?id=1829375.1829810 Google ScholarDigital Library
- O. Abu- Rahmeh, P. Johnson and A. Taleb-Bendiab. 2008. A Dynamic Biased Random Sampling Scheme for Scalable and Reliable Grid Networks. INFOCOMP - Journal of Computer Science, ISSN 1807--4545, 2008, VOL.7, N.4. 01--10. DOI = http://www.cms.livjm.ac.uk/taleb/Publications/08/Infocomp'08.pdfGoogle Scholar
- Peter Mell, Timothy Grance. 2011. The NIST Definition of Cloud Computing. NIST SpecialGoogle Scholar
- Ronald L Kruz and Russel Dean Vines. 2011. Cloud Security: A Comprehensive Guide to Secure Cloud Computing. Wiley Publishing. Indianapolis, Indiana Google ScholarDigital Library
- S. Nakrani and C. Tovey. 2004. On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers. Adaptive Behavior. 2004 International Society for Adaptive Behavior. Vol 12(3--4): 223--240. DOI= http://dl.acm.org/citation.cfm?id=1056199 Google ScholarDigital Library
Index Terms
- An improved biased random sampling algorithm for load balancing in cloud based systems
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 ...
A taxonomic survey on load balancing in cloud
Cloud computing aims to provide seamless computing services to the millions of consumers across the world. Datacenter, the engine of cloud computing, hosts large scale computing resources (hardware and software) at the backend of cloud. In the recent ...
HTV Dynamic Load Balancing Algorithm for Virtual Machine Instances in Cloud
ISCOS '12: Proceedings of the 2012 International Symposium on Cloud and Services ComputingCloud computing is defined as a structured model that defines computing services, in which resources as well as data are retrieved from cloud service provider via internet through some well formed web-based tool and application. It provides the on ...
Comments