Traveling token for dynamic load balancing

Load distribution improves performance of a computer network by transferring tasks from heavily loaded computers, where service is poor, to lightly loaded computers, where the tasks can take advantage Of an available computing capacity that would otherwise go unused. In this paper, a traveling token concept for dynamic load balancing protocol is proposed. Instead of each computer probing other computers often resulting in unsuccessful probing, we take a different approach that makes the identity of the heavily loaded and lightly loaded computers better known to other computers. The results of our simulation show that the proposed protocol outperforms other existing protocols implemented in our simulator almost in all cases we tested.