Web caching with consistent hashing

Computer Networks

Volumn 31, Issue 11, 1999, Pages 1203-1213

  Karger, David ^a   Sherman, Alex ^a   Berkheimer, Andy ^a   Bogstad, Bill ^a   Dhanidina, Rizwan ^a   Iwamoto, Ken ^a   Kim, Brian ^a   Matkins, Luke ^a   Yerushalmi, Yoav ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION TRAFFIC;

CONSISTENT HASHING;

WORLD WIDE WEB;

EID: 0033295093     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(99)00055-9     Document Type: Article

References (9)

1. P. Barford and M. Crovella, Generating representative Web workloads for network and server performance evaluation, in: Sigmetrics, 1997.
2. A. Chankhunthod, P. Danzig, C. Neerdaels, M. Schwartz and K. Worrell, A hierarchical Internet objectcache, in: USENIX, 1996.
3. J. Cohen, N. Phadnis, V. Valloppillil and K.W. Ross, Cache array routing protocol v. 1.0, http://www.ietf.org/internet-drafts/draft-vinod-carp-v1-03.txt, September 1997.
4. L. Fan, P. Cao, J. Almeida and A.Z. Broder, Summary cache: a scalable wide-area Web-cache sharing protocol, Technical Report 1361, Computer Science Department, University of Wisconsin, Madison, February 1998.
5. S.A. Gadde, J. Chase and M. Rabinovich, A taste of crispy squid, in: Workshop on Internet Server Performance, June 1998, http://www.cs.duke.edu/ari/cisi/crisp/.
6. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin and R. Panigrahy, Consistent hashing and random trees: distributed cachine protocols for relieving hot spots on the World Wide Web, in: Proc. 29th Annu. ACM Symp. on Theory of Computing, 1997, pp. 654-663.
7. R. Malpani, J. Lorch and D. Berger, Making World Wide Web caching servers cooperate, in: Proc. 4th Int. World Wide Web Conference, 1995, pp. 107-110.
8. Microsoft Proxy Server, White paper, http://www.microsoft.com/proxy/guide/CarpWP.asp, 1998.
9. P. Yu and E.A. MaxNair, Performance study of a collaborative method for hierarchical caching in proxy servers, Technical Report RC 21026, IBM T.J. Watson Research Center, 1997.