Load balancing with multiple token policy

Abstract

In distributed systems uneven arrivals of the tasks may overload few hosts where as some of the hosts are lightly loaded. This load imbalance prevents distributed systems from delivering its performance to its capacity. Load balancing has been advocated as a means of improving performance and reliability of distributed systems. A new load balancing approach [14] is proposed to deal with this problem. In this paper we extend this model with multiple tokens. With some parameters in the algorithm set to intelligent values, the algorithm promises better load balancing results.