V. Cardellini, M. Colajanni, P.S. Yu,
``Redirection algorithms for load sharing in distributed Web-server systems'',
Proc. of IEEE 19th Int. Conf. on Distributed Computing Systems
(ICDCS'99), Austin, TX, June 1999, pp. 528-535.
postscript, pdf
Abstract
Replication of information among multiple Web servers
is necessary to support high request rates to
popular Web sites.
A clustered Web-server organization
is preferable to multiple independent mirrored-servers
because it maintains a single interface to the users
and has the potential to be more scalable, fault-tolerant and
better load balanced.
In this paper we propose a Web cluster architecture
in which the Domain Name System server (DNS),
that dispatches the user requests among the servers through
the URL-name to IP-address mapping mechanism, is
integrated with a redirection request mechanism based on the
HTTP protocol.
This should alleviate the side effect of caching
the IP-address mapping at intermediate name servers.
We compare many alternative mechanisms, including synchronous
vs asynchronous activation, and centralized vs distributed decision
on redirection.
Moreover, we analyze reassignment of entire domains or individual client requests,
different types of status information, and
different server selection policies for redirecting requests.
Our results show that
the combination of centralized and distributed
dispatching policies allows the Web-server cluster to handle the high load skews
in the WWW environment.
Back to DWS papers