Token Based Load Balancing in Case of Process Thrashing

Load balancing is defined as a process of transferring the workload from heavily loaded nodes to the lightly loaded nodes so as to equalize loads at all nodes. But in the process of load balancing there is a possibility that several heavily loaded nodes can transfer their workloads to a same under loaded node which in turn cause it to be overloaded, which again the overloaded node will then transfer some of the workload to another node causing a thrashing effect. In this paper the authors propose an algorithm which uses a token concept for balancing load among the nodes.