DiCAS: An efficient distributed caching mechanism for P2P systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 17, Issue 10, 2006, Pages 1097-1108

  Wang, Chen ^a,b   Xiao, Li ^a,b   Liu, Yunhao ^a,c   Zheng, Pei ^a,d  

^a IEEE

^b Michigan State University   (United States)

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

^d MICROSOFT   (United States)

Author keywords

Distributed caching and adaptive search; Flooding; Peer to peer; Query response; Search efficiency

Indexed keywords

ADAPTIVE SEARCH; DISTRIBUTED CACHING; PEER-TO-PEER SYSTEM; QUERY RESPONSE; SEARCH EFFICIENCY;

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; FUNCTIONS; INDEXING (MATERIALS WORKING);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33947418438     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2006.137     Document Type: Article

References (33)

1. Gnutella Network Size, http://www.limewire.com/index.jsp/size, 2003.
2. The Gnutella Protocol Specification 0.6, 2002, http://rfc-gnutella. sourceforge.net.
3. Limewire, http://www.limewire.com, 2003.
4. V. Almeida, A. Bestavros, M. Crovella, and A.d. Olivera, "Characterizing Reference Locality in the WWW," Proc. IEEE Conf. Parallel and Distributed Information Systems (PDIS), 1996.
5. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. INFOCOM, 1999.
6. BRITE, http://www.cs.bu.edu/brite/, 2003.
7. B.F. Cooper and H. Garcia-Molina, "Studying Search Networks with SIL," Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS), 2003.
8. A. Crespo and H. Garcia-Molina, "Routing Indices for Peer-to-Peer Systems," Proc. 28th Conf. Distributed Computing Systems, 2002.
9. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-Law Relationships of the Internet Topology," Proc. SIGCOMM, 1999.
10. B.J. Jansen, A. Spink, J. Bateman, and T. Saracevic, "Real Life Information Retrieval: A Study of User Queries on the Web," Proc. SIGIR Forum, vol. 32, no. 1, pp. 5-17, 1998.
11. S. Joseph, "NeuroGrid: Semantically Routing Queries in Peer-to-Peer Networks," Proc. Int'l Workshop Peer-to-Peer Computing (colocated with Networking 2002), 2002.
12. C. Lindemann and O.P. Waldhorst, "A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications," Proc. Int'l Workshop Peer-to-Peer Computing, 2002.
13. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and Replication in Unstructured Peer-to-Peer Networks," Proc. 16th ACM Int'l Conf. Supercomputing, 2002.
14. E.P. Markatos, "Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella," Proc. Second IEEE/ACM Int'l Symp. Cluster Computing and the Grid, 2002.
15. D.A. Menasce and L. Kanchanapalli, "Probabilistic Scalable P2P Resource Location Services," Proc. ACM SIGMETRICS Performance Evaluation Rev., vol. 30, no. 2, pp. 48-58, 2002.
16. C.R. Palmer and J.G. Steffan, "Generating Network Topologies that Obey Power Laws," Proc. IEEE Globecom, 2000.
17. S. Patro and Y.C. Hu, "Transparent Query Caching in Peerrto-Peer Overlay Networks," Proc. 17th Int'l Parallel and Distributed Processing Symp. (IPDPS), 2003.
18. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM, 2001.
19. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella Network," IEEE Internet Computing, 2002.
20. J. Ritter, "Why Gnutella Can't Scale, No, Really," http://www.tch.org/gnutella.html, 2001.
21. "Controlled Update Propagation in Peer-to-Peer Networks," Proc. 2003 USENIX Ann. Technical Conf., M. Roussopoulos and M. Baker, eds., 2003.
22. M. Roussopoulos and M. Baker, "Practical Load Balancing for Content Requests in Peer-to-Peer Networks," Technical Report cs.NI/0209023, Stanford Univ., 2003.
23. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. Int'l Conf. Distributed Systems Platforms, 2001.
24. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking (MMCN), 2002.
25. S. Saroiu, K.P. Gummadi, R.J. Dunn, S.D. Gribble, and H.M. Levy, "An Analysis of Internet Content Delivery Systems," Proc. Fifth Symp. Operating Systems Design and Implementation, 2002.
26. M.T. Schlosser and S.D. Kamvar, "Availability and Locality Measurements of Peer-to-Peer File Systems," Proc. ITCom Conf.: Scalability and Traffic Control in IP Networks, 2002.
27. S. Sen and J. Wang, "Analyzing Peer-to-Peer Traffic across Large Networks," Proc. ACM SIGCOMM Internet Measurement Workshop, 2002.
28. K. Sripanidkulchai, "The Popularity of Gnutella Queries and Its Implications on Scalability," http://www2.cs.cmu.edu/kunwadee/research/p2p/ gnutella.html, 2001.
29. K. Sripanidkulchai, B. Maggs, and H. Zhang, "Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems," Proc. INFOCOM, 2003.
30. R.M. Stoica, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM, 2001.
31. Y. Xie and D. O'Hallaron, "Locality in Search Engine Queries and Its Implications for Caching," Proc. INFOCOM, 2002.
32. B. Yang and H. Garcia-Molina, "Efficient Search in Peer-to-Peer Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2002.
33. Y.B. Zhao, J.D. Kubiatowicz, and A.D. Joseph, "Tapestry: An Infrastructure for Fault-Resilient Wide-Area Location and Routing," Technical Report UCB//CSD-01-1141, Univ. of Calif. Berkeley, 2001.