Load balancing with multiple token policy
P.T. Kulkarni, Indranil Sengupta · 2002
In distributed systems, uneven arrivals of tasks may overload a few hosts, whereas some of the hosts are lightly loaded. This load imbalance prevents a distributed system from delivering performance to its capacity. Load balancing has been advocated as a means of improving the performance and reliability of distributed systems. A new load balancing approach has been proposed by the authors (1998) 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.