Replication for load balancing and hot-spot relief on proxy web caches with hash routing

Distributed and Parallel Databases

Volumn 13, Issue 2, 2003, Pages 203-220

  Wu, Kun Lung ^a   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Adaptable controlled replication; Hash routing; Hot spot relief; Load balancing; Proxy caching; World Wide Web

Indexed keywords

CACHE MEMORY; COMPUTER SIMULATION; ROUTERS; SERVERS;

ADAPTABLE CONTROLLED REPLICATION (ACR);

WORLD WIDE WEB;

EID: 0037369299     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021519509203     Document Type: Article

References (28)

1. M. Abrams et al., "Caching proxies: Limitations and potentials," in Proc. of 4th Int. World Wide Web Conference, 1995.
2. C.C. Aggarwal et al., "On caching policies for web objects," Technical Report, IBM T.J. Watson Research Center, 1996.
3. C.M. Bowman et al., "The harvest information discovery and access system," in Proc, of 2nd Int. World Wide Web Conference, 1994, pp. 763-771.
4. A. Chankhunthod et al., "A hierarchical internet object cache" in Proc. of 1996 USENIX Technical Conference, 1996.
5. Cisco System, "Scaling the internet web servers," White paper, availavle at http://www.cisco.com/, Nov. 1997.
6. M. Colajanni, P.S. Yu, and D. Dias, "Analysis of task assignment policies in scalable distributed web-server system," IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 6, pp. 585-600, 1998.
7. M.D. Dahlin et al., "Cooperative caching: Using remote client memory to improve file system performance," in Proc. of 1st Symp. on Operating Systems Design and Implementation, 1994.
8. P. Danzig, "NetCache architecture and deployment," in Proc. of 3rd International Caching Workshop, 1998.
9. D.M. Dias et al., "A scalable and highly available web server." in Proc. of IEEE COMPCON Conf. on Technologies for the Information Superhighway, 1996, pp. 85-92.
10. Digital Equipment Corporation (merged with Compaq), "Digital's web proxy traces," available at http://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html, 1996.
11. L. Fan et al., "Summary cache: A scalable wide-area web cache sharing protocol," in Proc. of SIGCOMM 98, 1998, pp. 254-265.
12. G. Goldszmidt and G. Hunt, "NetDispatcher: A TCP connection router," Technical Report RC 20853, IBM T.J. Watson Research, May 1997.
13. D. Karger et al., "Web caching with consistent hashing," in Proc. of 8th Int. World Wide Web Conference, 1999, pp. 125-136.
14. E.D. Katz, M. Butler, and R. McGrath, "A scalable HTTP server: The NCSA prototype," Computer Networks and ISDN Systems, vol. 27, pp. 155-163, 1994.
15. T. Kwan, R, McGrath, and D.A. Reed, "NCSA's world wide web server: Design and performance," IEEE Computer, pp. 68-74, 1995.
16. A. Leff, J.L. Wolf, and P.S. Yu, "Replication algorithms in a remote caching architecture," IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 11, pp. 1185-1204, 1993.
17. K. Li and P. Hudak, "Memory coherence in shared virtual memory systems," ACM Trans. on Computer Systems, vol. 7, no. 4, pp. 321-359, 1989.
18. R. Malpani, J. Lorch, and D. Berger, "Making world wide web caching servers cooperate," in Proc. of 4th Int. World Wide Web Conference, 1995.
19. M.N. Nelson, B.B. Welch, and J.K. Ousterhout, "Caching in the sprite network file system," ACM Trans. on Computer Systems, vol. 6, no. 1, pp. 134-154, 1988.
20. O. Pearson, "Squid: A user's guide," available at http://www.squid-cache.org/, 2000.
21. K.W. Ross, "Hash-routing for collections of shared web caches," IEEE Network Magazine, pp. 34-44, 1997.
22. V. Valloppillil and J. Cohen, "Hierarchical HTTP routing protocol," Internet Draft, available at http://ircache.nlanr.net/Cache/ICP/draft-vinod-icp-traffic-dist-00.txt, April, 1997.
23. V. Valloppillil and K.W. Ross, "Cache array routing protocol v1.0," Internet Draft, available at http://www.ircache.net/Cache/ICP/carp.txt, Feb. 1998.
24. D. Wessels, "Squid web proxy cache," available at http://www.squid-cache.org/, 1998.
25. D. Wessels and K. Claffy, "Internet cache protocol version 2," Internet Draft, available at http://ds.internic.net/internet-drafts/draft-wessels-icp-v2-00.txt
26. N.J. Yeager and R.E. McGrath, Web Server Technology: The Advanced Guide for World Wide Web Information Providers, Morgan Kaufman: San Mateo, CA, 1996.
27. P.S. Yu and E.A. MacNair, "Performance study of a collaborative method for hierarchical caching in proxy servers," Computer Networks and ISDN Systems, vol. 30, pp. 215-224, 1998.
28. G.K. Zipf, Human Behaviour and the Principles of Least Effort, Addison-Wesley: Cambridge, MA, 1949.