Modified Go-Left Balls and Bins Algorithm for Server Load Balancing

Abstract

This paper proposes a modified version of Go-left Balls & Bins algorithm for server load balancing using K-Partite property of a graph. The previous algorithms all had to keep knowledge of the past load distribution information while distributing new load -an issue that is virtually impossible in real life as it itself congests the server with load. But ours algorithm is random in nature and hence sheds this overhead; this is also quite realistic in nature and close to the implementation domain. © Springer-Verlag Berlin Heidelberg 2010.