Startseite > Publikationen > Publikationen

Publikationen

Janson, Thomas;Mahlmann, Peter;Schindelhauer, Christian:

A Self-Stabilizing Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and DHTs.

In: Proceedings of the 16th International Conference on Parallel and Distributed Systems (ICPADS’10), Shanghai, China, 9. - 10. Dez. 2010, IEEE

Abstract

We present 3nuts, a self-stabilizing peer-to-peer (p2p) network supporting range queries and adapting the overlay structure to the underlying physical network. 3nuts combines concepts of structured and unstructured p2p networks to overcome their individual shortcomings while keeping their strengths. This is achieved by combining self maintaining random networks for robustness, a search tree to allow range queries, and DHTs for load balancing. Simple handshake operations with provable guarantees are used for maintenance and self-stabilization. Efficiency of load balancing, fast data access, and robustness are proven by rigorous analysis.

Dateien

3nuts_paper.pdf



Bibtex

@inproceedings{hniid=5135,
author = {Janson, Thomas and Mahlmann, Peter and Schindelhauer, Christian},
title = {A Self-Stabilizing Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and DHTs},
booktitle = {Proceedings of the 16th International Conference on Parallel and Distributed Systems (ICPADS’10)},
address = {Shanghai, China},
publisher = {IEEE},
month = {9~-~10~} # dec,
year = {2010},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/5135