A Load Balancing Algorithm on Heterogeneous Distributed WWWServers

Abstract

As the increasing of Web traffic, a distributed web cluster is needed to cope with growing client demands. In this paper, we propose a load-balancing algorithm to distribute client demands into several servers. Since the algorithm dispatches web documents to heterogeneous servers, each server does not contain all documents and only allows to access the local available documents. The aims of our algorithm include two-fold: (1) to make load balancing as good as possible, and (2) to respond a request as soon as possible. When a server is busy handling with CGI requests, it may delay the response time of a HTML request. That’s why we have the second aim. Our algorithm can produce a 15% performance improvement on load balancing and a 10% performance improvement on average response time.