loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Symposium on Network Computing and Applications
A Concentric Multi-ring Overlay for Highly Reliable P2P Networks
Cambridge, Massachusetts
July 27-July 29
ISBN: 0-7695-2326-9
Giscard Wepiwe, Technische Universit at Berlin - DAI-Labor Faculty of Electrical Engineering and Computer Science, Berlin, Germany
Plamen L. Simeonov, Technische Universit at Berlin - DAI-Labor Faculty of Electrical Engineering and Computer Science, Berlin, Germany

The paper presents a concentric multi-ring overlay networking topology for fast and shortest-path resource discovery in dynamic distributed systems like P2P network. First, we de?ne a highly reliable P2P system called HiPeer, which is deployed on top of the logical overlay with a number of lowest bounds in terms of network performance. Then, we demonstrate that for any De Bruijn digraph of degree1 d = 2 and diameter2 DDB, HiPeer constructs a highly reliable network, where each node maintains a routing table with a size of at most 2d + 3 entries independent of the number N of nodes in the system. Further, we show that for any network with at most d nodes, any existing resource in the network can be found within at most DHiPeer = logd (N(d - 1) + d) - 1 hops. This result is as close to the Moore bound [9] as the query path length in the other best P2P proposals based on the De Bruijn digraphs. Thus, HiPeer de?nes a highly connected network with connectivity d and the lowest yet known lookup bound DHiPeer. Moreover, we show that any node?s "join or leave" operation in HiPeer implies a constant expected reorganization cost of the magnitude order of O(d) control messages.

Citation:
Giscard Wepiwe, Plamen L. Simeonov, "A Concentric Multi-ring Overlay for Highly Reliable P2P Networks," nca, pp.83-90, Fourth IEEE International Symposium on Network Computing and Applications, 2005
Usage of this product signifies your acceptance of the Terms of Use.