HiPeer: A Highly Reliable P2P System

  • Authors:

  • Giscard WepiwÉ;Plamen L. Simeonov

  • Affiliations:

  • The authors are with the Faculty of Electrical Engineering and Computer Science from the Technische Universität Berlin, Franklinstr. 28/29, D-10587 Berlin, Germany. E-mail: giscard.wepiwe@dai ...;The authors are with the Faculty of Electrical Engineering and Computer Science from the Technische Universität Berlin, Franklinstr. 28/29, D-10587 Berlin, Germany. E-mail: giscard.wepiwe@dai ...

  • Venue:
  • IEICE - Transactions on Information and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents HiPeer, a robust resource distribution and discovery algorithm that can be used for fast and fault-tolerant location of resources in P2P network environments. HiPeer defines a concentric multi-ring overlay networking topology, whereon dynamic network management methods are deployed. In terms of performance, HiPeer delivers of number of lowest bounds. We demonstrate that for any De Bruijn digraph of degree*d ≥ 2 and diameter*DDB HiPeer constructs a highly reliable network, where each node maintains a routing table with at most 2d + 2 entries independent of the number N of nodes in the system. Further, we show that any existing resource in the network with at most d nodes can be found within at most DHiPeer = logd(N(d - 1) + d) - 1 overlay hops. This result is as close to the Moore bound [1] as the query path length in other outstanding P2P proposals based on the De Bruijn digraphs. Thus, we argue that HiPeer defines 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.