Improving Web server performance by a clustering-based dynamic load balancing algorithm

A load balancing scheme is presented which allows HTTP requests to be dynamically migrated between clustered back-end Web servers based on the loading condition of the system. We adopt a nearest neighborhood clustering algorithm whereby an adaptive number of requests are migrated as determined by the real-time distribution of load among the servers. Experiment results demonstrate that our proposed algorithm yields the best performance when compared with several other common approaches.