Community-Based Caching for Enhanced Lookup Performance in P2P Systems

Large peer-to-peer systems exhibit the presence of communities based on user interests. Resources commonly shared within individual communities are in general relatively less popular and inconspicuous in the system-wide behavior. Hence, such communities are unable to benefit significantly from caching and replication that focus only on the most dominant queries. A community-based caching (CBC) solution that enhances both community-wide and system-wide lookup performance is proposed. CBC consists of a suboverlay formation scheme and a local-knowledge-based distributed caching (LKDC) algorithm. Suboverlays enable communities to forward queries through their members. While queries are forwarded, the LKDC algorithm causes members to identify and cache resources of interests to them, resulting in faster resolution of queries for popular resources within each community. Distributed local caching requires global information (e.g., hop count and popularity of contents) that is difficult and costly to obtain. However, by means of an analysis of globally optimal behavior and structural properties of the overlay, we developed the heuristic-based LKDC algorithm that not only relies on purely local information but also provides close-to-optimal caching performance. CBC is adaptive to changing popularity and user interests, works with any skewed distribution of queries, and introduces minimal modifications and overhead to the overlay network.

[1]  Lei Chen,et al.  Optimal proactive caching in peer-to-peer network: analysis and application , 2007, CIKM '07.

[2]  Lei Chen,et al.  Optimal Resource Placement in Structured Peer-to-Peer Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[3]  Krishna P. Gummadi,et al.  The impact of DHT routing geometry on resilience and proximity , 2003, SIGCOMM '03.

[4]  Venugopalan Ramasubramanian,et al.  Beehive: Exploiting Power Law Query Distributions for O(1) Lookup Performance in Peer to Peer Overlays , 2003 .

[5]  S. Krause,et al.  OverSim: A Flexible Overlay Network Simulation Framework , 2007, 2007 IEEE Global Internet Symposium.

[6]  Anne-Marie Kermarrec,et al.  Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systems , 2006, EuroSys.

[7]  Ben Y. Zhao,et al.  Towards a Common API for Structured Peer-to-Peer Overlays , 2003, IPTPS.

[8]  Johan A. Pouwelse,et al.  Tribler: P2P media search and sharing , 2011, MM '11.

[9]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[10]  Anura P. Jayasumana,et al.  Enhancing collaborative peer-to-peer systems using resource aggregation and caching , 2014, 2014 International Conference on Collaboration Technologies and Systems (CTS).

[11]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[12]  Maximilian Michel,et al.  An Operator Approach to Popularity-Based Caching in DHTs , 2010, 2010 IEEE International Conference on Communications.

[13]  Gang Feng,et al.  CommuSearch: Small-World Based Semantic Search Architecture in P2P Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[14]  Anne-Marie Kermarrec,et al.  The Gossple Anonymous Social Network , 2010, Middleware.

[15]  Yoav Tock,et al.  Magnet: practical subscription clustering for Internet-scale publish/subscribe , 2010, DEBS '10.

[16]  Anura P. Jayasumana,et al.  Exploiting Communities for Enhancing Lookup Performance in Structured P2P Systems , 2011, 2011 IEEE International Conference on Communications (ICC).

[17]  Emin Gün Sirer,et al.  Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays , 2004, NSDI.

[18]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[19]  Lu Liu,et al.  Evolution of Social Models in Peer-to-Peer Networking: Towards Self-Organising Networks , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[20]  Alexandru Iosup,et al.  Sampling Bias in BitTorrent Measurements , 2010, Euro-Par.

[21]  V. Chandrasekar,et al.  Short wavelength technology and the potential for distributed networks of small radar systems , 2009, 2009 IEEE Radar Conference.