Peer-to-peer community management using structured overlay networks

ABSTRACT

In this paper, we present a system for the distributed management of user communities. The system utilizes multiple DHT overlay networks where nodes communicate in a peer-to-peer manner. Our system works on top of a P2PSIP protocol implementation that carries out the DHT signaling. The key idea behind our system is to use one overlay network per community; this results in multiple small overlays that are subsets of the main overlay. We evaluate how the usage of small community-overlays affects the nodes' load, as opposed to doing all activities in the main overlay. We also evaluate how the maintenance of community-overlays affects the nodes' load. Finally, we observe the tradeoff between these two quantities; while multiple small overlays decrease DHT-related network traffic in community activities, the management of multiple overlays also introduces some additional load to the nodes.

REFERENCES

• 1: Rheingold, H. 1993. The Virtual Community, The MIT Press, Cambridge, U.S.
• 2: Stephanos Androutsellis-Theotokis , Diomidis Spinellis, A survey of peer-to-peer content distribution technologies, ACM Computing Surveys (CSUR), v.36 n.4, p.335-371, December 2004 [doi>10.1145/1041680.1041681]
• 3: Daniel Hughes , James Walkerdine , Geoff Coulson , Stephen Gibson, Peer-to-Peer: Is Deviant Behavior the Norm on P2P File-Sharing Networks?, IEEE Distributed Systems Online, v.7 n.2, p.1, February 2006 [doi>10.1109/MDSO.2006.13]
• 4: Ran Cheng , Julita Vassileva, User Motivation and Persuasion Strategy for Peer-to-Peer Communities, Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences, p.193.1, January 03-06, 2005 [doi>10.1109/HICSS.2005.653]
• 5: Petar Maymounkov , David Mazières, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.53-65, March 07-08, 2002
• 6: Khambatti, M., Ryu, K., and Dasgupta P. 2003. Structuring peer-to-peer networks using interest-based communities. In Proceedings of the International Workshop On Databases, Information Systems and Peer-to-Peer Computing (Berlin, Germany, 2003). P2PIR'06. 1--16.
• 7: R. Akavipat , L.-S. Wu , F. Menczer , A.G. Maguitman, Emerging semantic communities in peer web search, Proceedings of the international workshop on Information retrieval in peer-to-peer networks, November 11-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183579.1183581]
• 8: Srinivasan T. , Varun Ramachandran , Arun Vedachalam , S. K. Ghosh, HPRS: A Hybrid P2P Reputation System using File and Peer Rating, Proceedings of the Third International Symposium on Information Assurance and Security, p.307-312, August 29-31, 2007 [doi>10.1109/IAS.2007.47]
• 9: JXTA Protocols, URL: http://java.sun.com/developer/Books/networking/jxta/jxtap2p ch03.pdf
• 10: Khambatti, M., Ryu, K., and Dasgupta, P. 2002. Peer-to-Peer Communities: Formation and Discovery. In Proceedings of the 14th IASTED International Conference on Parallel and Distributed Computing Systems (Cambridge, MA, USA, 2002). PDCS. 497--504.
• 11: Baset, S., Schulzrinne H., and Matuszewski, M. 2007. Peer-to-Peer Protocol (P2PP), IETF Internet Draft (19 November 2007). URL: http://tools.ietf.org/html/draft-baset-p2psipp2pp-01
• 12: Xu, Z., Min, R., and Hu, Y. 2003. HIERAS: A DHT Based Hierarchical P2P Routing Algorithm. In Proceedings of the International Conference on Parallel Processing (Kaohsiung, Taiwan, 06--09 October, 2003). ICPP '03. IEEE Computer Society.
• 13: Rosenberg, J. 2007. Interactive Connectivity Establishment (ICE): A Protocol for Network Address Translator (NAT) Traversal for Offer/Answer Protocols. IETF Internet Draft (29 October 2007). URL: ftp://ftp.rfc-editor.org/innotes/internet-drafts/draft-ietf-mmusic-ice-19.txt
• 14: Porter, C. E. 2004. A Typology of Virtual Communities: A Multi-Disciplinary Foundation for Future Research. Journal of Computer-Mediated Communication 10, 1 (Nov. 2004).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

General Terms:
Algorithms, Design, Measurement, Performance

Keywords:
DHT, community management, overlay networks, peer-to-peer