A Self-Organizing Overlay Network to Exploit the Locality of Interests for Effective Resource Discovery in P2P Systems

Structured peer-to-peer (P2P) lookup services organize peers into a flat overlay network and offer distributed hash table (DHT) functionality. Data is associated with keys and each peer is responsible for a subset of the keys. In hierarchical DHTs, peers are organized into groups, and each group has its autonomous intra-group overlay network and lookup service. Groups are organized in a top-level overlay network. To find a peer that is responsible for a key, the top-level overlay first determines the group responsible for the key; the responsible group then uses its intra-group overlay to determine the specific peer that is responsible for the key. We provide a general framework for hierarchical DHTs with scalable overlay management. We specifically study a two-tier hierarchy that uses Chord for the top level. Our analysis shows that by using the most reliable peers in the top level, the hierarchical design significantly reduces the expected number of hops. We also present a method to construct hierarchical DHTs that map well to the Internet topology and achieve short intra-group communication delay. The results demonstrate the feasibility of locality-based peer groups, which allow P2P systems to take full advantage of the hierarchical design.

Download Full-text

Self-organizing Bridges Crossing over Congestion in an Overlay Network

International Journal of Intelligent Information Processing ◽

10.4156/ijiip.vol2.issue3.3 ◽

2011 ◽

Vol 2 (3) ◽

pp. 22-31

Author(s):

Ladaon Lertsuwanakul ◽

Herwig Unger

Keyword(s):

Overlay Network ◽

Crossing Over ◽

Self Organizing

Download Full-text

Peer-to-Peer Search Techniques for Service-Oriented Computing

Handbook of Research on P2P and Grid Systems for Service-Oriented Computing ◽

10.4018/978-1-61520-686-5.ch003 ◽

2010 ◽

pp. 44-63

Author(s):

Lu Liu ◽

Duncan Russell ◽

Jie Xu

Keyword(s):

Service Discovery ◽

Large Scale ◽

Resource Discovery ◽

Peer To Peer ◽

Great Success ◽

P2p Networks ◽

Search Techniques ◽

P2p Systems ◽

Service Oriented ◽

And Performance

Peer-to-peer (P2P) networks attract attentions worldwide with their great success in file sharing networks (e.g., Napster, Gnutella, BitTorrent, and Kazaa). In the last decade, numerous studies have been devoted to the problem of resource discovery in P2P networks. Recent research on structured and unstructured P2P systems provides a series of useful solutions to improve the scalability and performance of service discovery in large-scale service-based systems. In this chapter, the authors systematically review recent research studies on P2P search techniques and explore the potential roles and influence of P2P networking in dependable service-based military systems.

Download Full-text