Latency-sensitive hashing for collaborative Web caching

Computer Networks

Volumn 33, Issue 1, 2000, Pages 633-644

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

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

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; GRAPHIC METHODS; INFORMATION RETRIEVAL; NETWORK PROTOCOLS; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

COLLABORATIVE WEB CACHING; LATENCY SENSITIVE HASHING; LOAD BALANCING; PROXY CACHING; UNIFORM RESOURCE LOCATOR;

WORLD WIDE WEB;

EID: 0033687879     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(00)00042-6     Document Type: Article

References (18)

1. 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.
2. P. Cao and S. Irani, Cost-aware WWW proxy caching algorithm, in: Proc. of USENIX Symp. on Internet Technologies and Systems, 1997, pp. 193-206.
3. Cisco Systems, Scaling the Internet Web servers, Nov. 1997, white paper, http://www.cisco.com/.
4. M. Colajanni, P.S. Yu and D. Dias, Analysis of task assignment policies in scalable distributed Web-server system, IEEE Trans. Parallel Distrib. Syst. 9 (6) (1998) 585-600.
5. P. Danzig, NetCache architecture and deployment, http://www.netapp.com/technology/level3/3029.html.
6. 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.
7. Digital Equipment Corporation, Digital's Web proxy traces, 1996, http://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html.
8. L. Fan et al., Summary cache: a scalable wide-area Web cache sharing protocol, in: Proc. of ACM SIGCOMM 98, 1998, pp. 254-165.
9. G. Goldszmidt and G. Hunt, NetDispatcher: A TCP Connection Router, Technical Report, RC 20853, IBM T.J. Watson Research Center, May 1997.
10. D. Karger et al., Web caching with consistent hashing, in: Proc. of 8th Int. World Wide Web Conference, 1999, pp. 125-135.
11. R. Malpani, J. Lorch and D. Berger, Making World Wide Web caching servers cooperate, in: Proc. of 4th World Wide Web Conference, 1995.
12. K.W. Ross, Hash-routing for collections of shared Web caches, IEEE Network Mag. (Nov.-Dec. 1997) 37-44.
13. V. Valloppillil and K.W. Ross, Cache array routing protocol v1.0, Internet draft, Feb. 1998, http://ircache.nlarnr.net/Cache/ICP/draft-vinod-carp-v1-03.txt.
14. D. Wessels, Squid Internet object cache, 1998, http://squid.nlanr.net/Squid/.
15. K.-L. Wu and P.S. Yu, Load balancing and hot spot relief for hash routing among a collection of proxy caches, in: Proc. of IEEE Int. Conf. on Distributed Computing Systems, 1999, pp. 536-543.
16. K.-L. Wu and P.S. Yu, Local replication for proxy Web caches with hash routing, in: Proc. of ACM Int. Conf. on Information and Knowledge Management, 1999, pp. 69-76.
17. P.S. Yu and E.A. MacNair, Performance study of a collaborative method for hierarchical caching in proxy servers, Comp. Networks ISDN Syst. 30 (1998) 215-224.
18. G.K. Zipf, Human Behaviour and the Principles of Least Effort, Addison-Wesley, Cambridge, MA, 1949.