Abstract:
Many popular Web sites employ a set geographically dispersed, replicated servers to address the issue of overloaded servers and network congestion. Such distributed Web sites require allocation mechanisms to dispatch request in a way such that any desired load distribution can be enforced. Unlike most traditional approaches, we propose a technique which pushes the allocation functionality onto the client. We argue that this approach scales well and may result in increased performance in many cases. Building on theoretical work based on game theory, we show that the usage of individual replicas can be effectively controlled with cost functions even when the clients are noncooperative. We present the design and implementation of WebSeAl, our prototype system realizing these techniques. WebSeAl does not require any changes to existing client and server code, conforms to HTTP standards, and does not generate any control messages. Experiment results indicate that WebSeAl improves performance while imposing little overhead.
Citations
|
731
|
Scale and Performance in a Distributed File System
– Howard, Kazar, et al.
- 1988
|
|
171
|
Market-Based Control- A paradigm for distributed resource allocation
– Clearwater, editor
- 1996
|
|
134
|
Competitive routing in multiuser communication networks
– Orda, Rom, et al.
- 1993
|
|
121
|
A Novel Server Selection Technique for Improving the Response Time of a Replicated Service
– Fei, Bhattacharjee, et al.
- 1998
|
|
121
|
Architecting noncooperative networks
– Korilis, Lazar, et al.
- 1995
|
|
116
|
Using smart clients to build scalable services
– Yoshikawa, Chun, et al.
- 1997
|
|
110
|
A scalable http server: The ncsa prototype
– Katz, Katz, et al.
- 1994
|
|
77
|
One-ip: Techniques for hosting a service on a cluster of machines. http://www.cs.utexas.edu/users/damani
– Damani, Chung, et al.
- 1997
|
|
69
|
Deceit: A flexible distributed file system
– Siegel, Birman, et al.
- 1989
|
|
67
|
SWEB: Towards a Scalable World Wide Web Server on Multicomputers
– Andresen, Yang, et al.
- 1996
|
|
18
|
RFC1794: DNS support for load balancing
– Brisco
- 1995
|
|
18
|
A scalable and highly available server
– Dias, Kish, et al.
- 1996
|
|
7
|
Tracking Long-Term Growth of the NSFNET
– Braun, Polyzos
- 1994
|
|
7
|
Interactive Network Dispatcher User's Guide
– Corporation
- 1997
|
|
3
|
Incentive-Compatible Network Pricing
– Korilis, Varvarigou, et al.
- 1998
|
|
3
|
Pricing Techniques for Distributed Resource Management inanIntranet
– Korilis, Varvarigou, et al.
- 1998
|
