Scalable Load Balancing Approach for Cloud Environment

• Main Authors: Anurag Jain, Rajneesh Kumar
• Format: Article
• Language: English
• Published: Taiwan Association of Engineering and Technology Innovation 2017-09-01
• Series: International Journal of Engineering and Technology Innovation
• Subjects: cloud computing; load balancing; biased random walk; scalable
• Online Access: http://ojs.imeti.org/index.php/IJETI/article/view/483

Cloud computing is a combination of parallel and distributed system which aims at effective resource utilization, providing uninterrupted services all the time which adapts itself with varying number of users without much capital investment. Ubiquitous, scalability and elasticity are some of the important features of cloud computing. To maintain essential characteristics, there is a need of mechanism which distributes the load efficiently among the available resources. Load balancing means the distribution of tasks among different available resources so that no one is over or under-utilized. Scalable, adaptable, efficient and reliable are some of the desirable features of a load balancing approach. In this paper, authors have proposed a new load balancing approach named “Weighted Biased Random Walk” for the cloud environment using the concept of biased random walk. Weighted biased random walk approach has been analytically & experimentally analyzed. It has been compared with other load balancing approaches based on biased random walk found in literature. It has been found that weighted biased random walk approach is self-adjustable, distributed, dynamic, scalable and efficient in nature. It outperforms the other load balancing approaches based upon biased random walk. Collective presence of all the desirable features makes the weighted biased random walk approach perfect load balancing approach for the cloud environment.