Queuing Analysis of Cloud Load Balancing Algorithms

Load Balancing Algorithms

Cloud computing is the recent paradigm of large scale distributed computing. Optimal resource utilisation is the necessary prerequisite of parallel and distributed systems. Load balancing is the method that distributes the workload among servers, data centres, hard - drives or other computing resources which are regarded as ‘nodes’ in the given environment such that a node is neither over - whelmed nor under - utilised. The unpredictability in the cloud environment is caused due to the dynamic behaviour of the cloud which makes load balancing a crucial concern in cloud computing. Load Balancing is nothing but an optimisation problem and an efficient load balancing algorithm is the one that adapts itself to the stochastic environment and the diverse tasks. However, allocating the request uniformly across the nodes is considered to be an NP - complete problem (Baca, 1989).

Since scheduling is NP – Hard optimisation problem, so (Babu & Krishna, 2013) have used a technique inspired by Honey Bee Behaviour, to schedule the load among different VM (Virtual Machines).