Browse Prior Art Database

Weighted Load Balancing Algorithm

IP.com Disclosure Number: IPCOM000033400D
Original Publication Date: 2004-Dec-09
Included in the Prior Art Database: 2004-Dec-09

Publishing Venue

IBM

Abstract

This publication is about a weighted load balancing algorithm that allocates a request to each server at least once. It also has an upper limit to the execution time of a cycle, which is the time needed for all servers to be picked at least once. With this algorithm, each server will be allocated a number of requests that is proportional to its weight throughout a cycle. Additionally, the algorithm scales well as the number of servers increases, regardless of the differences between the weights allocated to the servers.