Optimal resource placement in structured peer-to-peer networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 7, 2010, Pages 1011-1026

  Rao, Weixiong ^a   Chen, Lei ^b   Fu, Ada Wai Chee ^a   Wang, Guoren ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

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

^c NORTHEASTERN UNIVERSITY   (China)

Author keywords

Cache; Distributed hash table (DHT); Peer to peer (P2P) network; Placement; Popularity; Topology

Indexed keywords

CACHING SCHEME; DISTRIBUTED HASH TABLE (DHT); DISTRIBUTED HASH TABLES; GNUTELLA; NOVEL APPLICATIONS; P2P APPLICATIONS; P2P SYSTEM; P2P-BASED; PERFORMANCE GAIN; PLACEMENT STRATEGY; PLANETLAB; POPULARITY DISTRIBUTION; RESOURCE PLACEMENT; RING STRUCTURES; SEARCH COSTS; SIMULATION RESULT; STRUCTURED PEER-TO-PEER NETWORKS; TRADE OFF; WHOLE SYSTEMS;

COST REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TOPOLOGY;

PEER TO PEER NETWORKS;

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

References (33)

1. ftp://ircache.nlanr.net/Traces/DITL-2007-01-09, 2009.
2. http://ita.ee.lbl.gov/html/contrib/BU-Web-Client.html, 2009.
3. http://squid.nlanr.net, 2009.
4. J. Aspnes and G. Shah, "Skip Graphs," Proc. Symp. Discrete Algorithms (SODA), 2003.
5. I. Bhattacharya, S.R. Kashyap, and S. Parthasarathy, "Similarity Searching in Peer-to-Peer Databases," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 329-338, 2005.
6. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM, pp. 126-134, 1999.
7. M. Castro, P. Druschel, A.-M. Kermarrec, and A.I.T. Rowstron, "One Ring to Rule Them All: Service Discovery and Binding in Structured Peer-to-Peer Overlay Networks," Proc. ACM SIGOPS European Workshop, pp. 140-145, 2002.
8. E. Cohen and S. Shenker, "Replication Strategies in Unstructured Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2002.
9. B.F. Cooper, "An Optimal Overlay Topology for Routing Peer-to- Peer Searches," Proc. Int'l Conf. Middleware, 2005.
10. F. Dabek, M.F. Kaashoek, D.R. Karger, R. Morris, and I. Stoica, "Wide Area Cooperative Storage with cfs," Proc. ACM Symp. Operating Systems Principles (SOSP), 2001.
11. F. Douglis and T. Ball, "Tracking and Viewing Changes on the Web," Proc. USENIX Ann. Technical Conf., pp. 165-176, 1996.
12. F. Douglis, A. Feldmann, B. Krishnamurthy, and J.C. Mogul, "Rate of Change and Other Metrics: A Live Study of the World Wide Web," Proc. USENIX Symp. Internet Technologies and Systems, 1997.
13. L. Fan, P. Cao, J.M. Almeida, and A.Z. Broder, "Summary Cache: A Scalable Wide Area Web Cache Sharing Protocol," Proc. ACM SIGCOMM, pp. 254-265, 1998.
14. B. Godfrey and I. Stoica, "Heterogeneity and Load Balance in Distributed Hash Tables," Proc. IEEE INFOCOM, pp. 596-606, 2005.
15. V. Gopalakrishnan, B.D. Silaghi, B. Bhattacharjee, and P.J. Keleher, "Adaptive Replication in Peer-to-Peer Systems," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 360-369, 2004.
16. S. Iyer, A.I.T. Rowstron, and P. Druschel, "Squirrel: A Decentralized Peer-to-Peer Web Cache," Proc. ACM Symp. Principles of Distributed Computing (PODC), pp. 213-222, 2002.
17. D.R. Karger, A. Sherman, A. Berkheimer, B. Bogstad, R. Dhanidina, K. Iwamoto, B. Kim, L. Matkins, and Y. Yerushalmi, "Web Caching with Consistent Hashing," Computer Networks, vol.31, nos. 11-16, pp. 1203-1213, 1999.
18. P. Linga, I. Gupta, and K. Birman, "Kache: Peer-to-Peer Web Caching Using Kelips," ACM Trans. Information Systems, June 2004.
19. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and Replication in Unstructured Peer-to-Peer Networks," Proc. ACM SIGMETRICS, 2002.
20. G.S. Manku, M. Bawa, and P. Raghavan, "Symphony: Distributed Hashing in a Small World," Proc. USENIX Symp. Internet Technologies and Systems, 2003.
21. V. Ramasubramanian and E.G. Sirer, "The Design and Implementation of a Next Generation Name Service for the Internet," Proc. ACM SIGCOMM, 2004.
22. W. Rao, L. Chen, A.W.-C. Fu, and Y. Bu, "Optimal Proactive Caching in Peer-to-Peer Network: Analysis and Application," Proc. ACM Conf. Information and Knowledge Management (CIKM), 2007.
23. S. Ratnasamy, P. Francis, M. Handley, R.M. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM, 2001.
24. M. Ripeanu and I.T. Foster, "Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems," Proc. First Int'l Workshop Peer-to-Peer Systems (IPTPS), pp. 85-93, 2002.
25. H.J.R. Albert and A.-L. Barabsi, "Error and Attack Tolerance of Complex Networks," Nature, vol.406, pp. 378-382, July 2000.
26. A.I.T. Rowstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems," Proc. Int'l Conf. Middleware, 2001.
27. A.I.T. Rowstron and P. Druschel, "Storage Management and Caching in Past, a Large-Scale, Persistent Peer-to-Peer Storage Utility," Proc. ACM Symp. Operating Systems Principles (SOSP), 2001.
28. I. Stoica, R. Morris, D.R. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM, 2001.
29. S. Tewari and L. Kleinrock, "Entropy and Search Distance in Peerto- Peer Networks," Technical Report UCLA-CSD-TR050049, UCLA Computer Science Dept., Nov. 2005.
30. J. Wang, "A Survey of Web Caching Schemes for the Internet," ACM Computer Comm. Rev., vol.29, no.5, pp. 36-46, 1999.
31. P. Yalagandula and M. Dahlin, "A Scalable Distributed Information Management System," ACM SIGCOMM Computer Comm. Rev., vol.34, pp. 379-390, 2004.
32. B.Y. Zhao, J. Kubiatowicz, and A.D. Joseph, "Tapestry: A Fault- Tolerant Wide Area Application Infrastructure," Computer Comm. Rev., vol.32, 2002.
33. M. Zhong and K. Shen, "Popularity Biased Random Walks for Peer-to-Peer Search under the Square Root Principle," Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS), 2006.