RaDaR - A Scalable Architecture for a Global Web-Hosting Service
RaDaR (Replicators and Distributors and Redirectors) is a scalable
architecture for a global information-hosting service.
The architecture has no bottleneck points, thus enabling the system
to handle a growing load by simply adding more standard processing nodes,
not by increasing processing power of any single node.
The RaDaR architecture achieves this by assigning logical names
to objects and by dynamically replicating objects based on demand.
One challenge in designing such an architecture is to prevent internal components
that resolve logical names and make replica placement decisions from becoming the
new bottlenecks. Another challenge is to formulate a ``correct'' protocol for
load distribution that would result in a sensible behavior of the system.
Finally, the load distribution mechanism must take
into account both geographical proximity to clients and server load
when deciding on replica placement and distributing client requests among
replicas.
A simple prototype of RaDaR has been implemented.
Publications:
- M. Rabinovich and A. Aggarwal
RaDaR: A scalable architecture for a global Web hosting service
The 8th Int. World Wide Web Conf , May 1999.
- M. Rabinovich, I. Rabinovich, R. Rajaraman, and A. Aggarwal
A dynamic object replication and migration protocol for an Internet
hosting service
IEEE Int. Conf. on Distributed Computing Systems
, May 1999.
- A. Aggarwal and M. Rabinovich
Performance of replication schemes for an Internet hosting service
Technical Report HA6177000-981030-01-TM, AT&T Labs,
October 1998
- M. Rabinovich, I. Rabinovich, and R. Rajaraman
Dynamic replication on the Internet.
Technical Report HA6177000-980305-01-TM, AT&T Labs,
March 1998