Optimal proactive caching in peer-to-peer network: Analysis and application

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 663-672

  Rao, Weixiong ^a   Chen, Lei ^b   Fu, Ada Wai Chee ^a   Bu, Yingyi ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Peer to peer; Placement strategy; Web caching

Indexed keywords

FAULT TOLERANCE; KNOWLEDGE MANAGEMENT; TERNARY ALLOYS; TUNGSTEN ALLOYS;

PEER TO PEER; PEER-TO-PEER TECHNOLOGIES; PLACEMENT STRATEGY; STRUCTURED P2P NETWORKS; TRACE DRIVEN SIMULATION; UNDERLYING NETWORKS; WEB CACHING; ZIPF-LIKE DISTRIBUTION;

PEER TO PEER NETWORKS;

EID: 63449122496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321533     Document Type: Conference Paper

References (30)

1. In http://squid.nlanr.net.
2. In ftp://ircache.nlanr.net/Traces/DITL-2007-01-09.
3. In http://ita.ee.lbl.gov/html/contrib/BU-Web-Client.html.
4. Karl Aberer, Philippe Cudre-Mauroux, Anwitaman Datta, Zoran Despotovic, Manfred Hauswirth, Magdalena Punceva, and Roman Schmidt. P-grid: a self-organizing structured p2p system. In SIGMOD Record, volume 32, 2003.
5. Serge Abiteboul, Angela Bonifati, Gregory Cobena, Ioana Manolescu, and Tova Milo. Dynamic xml documents with distribution and replication. In SIGMOD Conference, pages 527-538, 2003.
6. James Aspnes and Gauri Shah. Skip graphs. In SODA, 2003.
7. Edith Cohen and Scott Shenker. Replication strategies in unstructured peer-to-peer networks. In SIGCOMM, 2002.
8. Brian F. Cooper. An optimal overlay topology for routing peer-to-peer searches. In Middleware, 2005.
9. Frank Dabek, M. Frans Kaashoek, David R. Karger, Robert Morris, and Ion Stoica. Wide-area cooperative storage with cfs. In SOSP, 2001.
10. Fred Douglis and Thomas Ball. Tracking and viewing changes on the web. In USENIX Annual Technical Conference, pages 165-176, 1996.
11. Sylvia Ratnasamy etc. A scalable content-addressable network. In SIGCOMM, 2001.
12. Li Fan, Pei Cao, Jussara M. Almeida, and Andrei Z. Broder. Summary cache: A scalable wide-area web cache sharing protocol. In SIGCOMM, pages 254-265, 1998.
13. Sitaram Iyer, Antony I. T. Rowstron, and Peter Druschel. Squirrel: a decentralized peer-to-peer web cache. In PODC, pages 213-222, 2002.
14. H. V. Jagadish, Beng Chin Ooi, and Quang Hieu Vu. Baton: A balanced tree structure for peer-to-peer networks. In VLDB, 2005.
15. David R. Karger, Alex Sherman, Andy Berkheimer, Bill Bogstad, Rizwan Dhanidina, Ken Iwamoto, Brian Kim, Luke Matkins, and Yoav Yerushalmi. Web caching with consistent hashing. Computer Networks, 31(11-16):1203-1213, 1999.
16. Prakash Linga, Indranil Gupta, and Ken Birman. Kache: Peer-to-peer web caching using kelips. In In submission, June 2004.
17. Qin Lv, Pei Cao, Edith Cohen, Kai Li, and Scott Shenker. Search and replication in unstructured peer-to-peer networks. In SIGMETRICS, 2002.
18. Gurmeet Singh Manku, Mayank Bawa, and Prabhakar Raghavan. Symphony: Distributed hashing in a small world. In USENIX Symposium on Internet Technologies and Systems, 2003.
19. Venugopalan Ramasubramanian and Emin Gun Sirer. Beehive: O(1) lookup performance for power-law query distributions in peer-to-peer overlays. In NSDI, 2004.
20. Venugopalan Ramasubramanian and Emin Gun Sirer. The design and implementation of a next generation name service for the internet. In SIGCOMM, 2004.
21. Antony I. T. Rowstron and Peter Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware, 2001.
22. Antony I. T. Rowstron and Peter Druschel. Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In SOSP, 2001.
23. Ion Stoica, Robert Morris, David R. Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM, 2001.
24. Jia Wang. A survey of web caching schemes for the internet. In ACMComputer Communication Review, 1999.
25. Allison Woodruff, Paul M. Aoki, Eric Brewer, Paul Gauthier, and Lawrence A. Rowe. An investigation of documents from the www. In In Proceedings ofthe Fifth International WWW Conference, page 963aV979, 1996.
26. Praveen Yalagandula and Mike Dahlin. A Scalable
27. Distributed Information Management System. volume 34, pages 379-390, New York, NY, USA, 2004. ACM Press.
28. Venugopalan Ramasubramanian Yee Jiun Song and Emin Gun Sirer. Optimal resource utilization in content distribution networks. In Cornell University, Computing and Information Science Technical Report TR2005-2004, Ithaca, New York, November 2005.
29. Ben Y. Zhao, John Kubiatowicz, and Anthony D. Joseph. Tapestry: a fault-tolerant wide-area application infrastructure. volume 32, 2002.
30. Ming Zhong and Kai Shen. Popularity biased random walks for peer-to-peer search under the square root principle. In IPTPS, 2006.