DMCA
Updates in Highly Unreliable, Replicated Peer-to-Peer Systems (2003)
Cached
Download Links
| Venue: | In Proceedings of the 23rd International Conference on Distributed Computing Systems |
| Citations: | 98 - 28 self |
BibTeX
@INPROCEEDINGS{Datta03updatesin,
author = {Anwitaman Datta and Manfred Hauswirth and Karl Aberer},
title = {Updates in Highly Unreliable, Replicated Peer-to-Peer Systems},
booktitle = {In Proceedings of the 23rd International Conference on Distributed Computing Systems},
year = {2003}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper studies the problem of updates in decentralised and self-organising P2P systems in which peers have low online probabilities and only local knowledge. The update strategy we propose for this environment is based on a hybrid push/pull rumor spreading algorithm and provides a fully decentralised, efficient and robust communication scheme which offers probabilistic guarantees rather than ensuring strict consistency. We describe a generic analytical model to investigate the utility of our hybrid update propagation scheme from the perspective of communication overhead.
Keyphrases
highly unreliable peer-to-peer system low online probability probabilistic guarantee hybrid update propagation scheme communication overhead robust communication scheme strict consistency hybrid push pull rumor paper study self-organising p2p system local knowledge generic analytical model update strategy
