We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
HyperTree for self-stabilizing peer-to-peer systems.
- Authors
Dolev, Shlomi; Kat, Ronen I.
- Abstract
Peer-to-peer systems are prone to faults; Therefore, it is extremely important to design peer-to-peer systems that automatically regain consistency or, in other words, are self-stabilizing. In order to achieve the above, we present a deterministic structure that defines the entire (IP) pointers structure among the machines, for every n machines; i.e., defines the next hop for the insert, delete, and search procedures of the peer-to-peer system. Thus, the consistency of the system is easily defined, monitored, verified, and repaired. We present the HyperTree (distributed) structure, which supports the peer-to-peer procedures while ensuring that the out-degree and the in-degree (the number of outgoing/ incoming pointers) are b log b n where n is the actual number of machines and b is an integer parameter greater than 1. Moreover, the HyperTree ensures that the maximal number of hops involved in each procedure is bounded by log b n. A self-stabilizing peer-to- peer distributed algorithm based on the HyperTree is presented.
- Subjects
ALGORITHMS; PEER-to-peer architecture (Computer networks); COMPUTER network architectures; PERSONAL computers; PEER-to-peer file sharing
- Publication
Distributed Computing, 2008, Vol 20, Issue 5, p375
- ISSN
0178-2770
- Publication type
Article
- DOI
10.1007/s00446-007-0038-9