Asymptotically efficient approaches to fault-tolerance in peer-to-peer networks (2003) [23 citations — 6 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Hildrum03asymptoticallyefficient,author = {Kirsten Hildrum and John Kubiatowicz},
title = {Asymptotically efficient approaches to fault-tolerance in peer-to-peer networks},
booktitle = {In 17th International Symposium on Distributed Computing (DISC},
year = {2003},
pages = {321--336}
}
Years of Citing Articles
Abstract:
Abstract. In this paper, we show that two peer-to-peer systems, Pastry [13] and Tapestry [17] can be made tolerant to certain classes of failures and a limited class of attacks. These systems are said to operate properly if they can find the closest node matching a requested ID. The system must also be able to dynamically construct the necessary routing information when new nodes enter or the network changes. We show that with an additional factor of O(log n) storage overhead and O(log 2 n) communication overhead, they can continue to achieve both of these goals in the presence of a constant fraction nodes that do not obey the protocol. Our techniques are similar in spirit to those of Saia et al. [14] and Naor and Wieder [10]. Some simple simulations show that these techniques are useful even with constant overhead. 1
