With the ever-increasing size of the systems, there is a greater need for load balancing. Various algorithms are used for balancing the overall load of the cloud and a few of them are the honeybee foraging algorithm, a biased random sampling on a random walk procedure and active clustering. Here, the authors focus on the honeybee foraging algorithm. There is a type of bees called the forager bees who continually search for food sources and upon finding the same they return to the hive and advertise their discovery by a dance called a waggle. In case of load balancing in the web servers, whenever the demand sees a spike there is a dynamic allocation of services to regulate the changing demands of the user. The servers are grouped under Virtual servers (VS), each virtual server is assigned a specific queue for itself. Each server while processing a request calculates the reward and this is analogous to the quality of the find. The dance floor in case of the bees can be analogous to the advert board here which advertises the reward to the entire colony.
A Random Walk based Load Balancing Algorithm for Fog Computing
