---
_id: '19824'
abstract:
- lang: eng
  text: 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.
author:
- first_name: Thomas
  full_name: Janson, Thomas
  last_name: Janson
- first_name: Peter
  full_name: Mahlmann, Peter
  last_name: Mahlmann
- first_name: Christian
  full_name: Schindelhauer, Christian
  last_name: Schindelhauer
citation:
  ama: 'Janson T, Mahlmann P, Schindelhauer C. A Self-Stabilizing Locality-Aware Peer-to-Peer
    Network Combining Random Networks, Search Trees, and DHTs. In: <i>Proceedings
    of the 16th International Conference on Parallel and Distributed Systems</i>.
    ; 2010. doi:<a href="https://doi.org/10.1109/icpads.2010.42">10.1109/icpads.2010.42</a>'
  apa: Janson, T., Mahlmann, P., &#38; Schindelhauer, C. (2010). A Self-Stabilizing
    Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and
    DHTs. In <i>Proceedings of the 16th International Conference on Parallel and Distributed
    Systems</i>. <a href="https://doi.org/10.1109/icpads.2010.42">https://doi.org/10.1109/icpads.2010.42</a>
  bibtex: '@inproceedings{Janson_Mahlmann_Schindelhauer_2010, title={A Self-Stabilizing
    Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and
    DHTs}, DOI={<a href="https://doi.org/10.1109/icpads.2010.42">10.1109/icpads.2010.42</a>},
    booktitle={Proceedings of the 16th International Conference on Parallel and Distributed
    Systems}, author={Janson, Thomas and Mahlmann, Peter and Schindelhauer, Christian},
    year={2010} }'
  chicago: Janson, Thomas, Peter Mahlmann, and Christian Schindelhauer. “A Self-Stabilizing
    Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and
    DHTs.” In <i>Proceedings of the 16th International Conference on Parallel and
    Distributed Systems</i>, 2010. <a href="https://doi.org/10.1109/icpads.2010.42">https://doi.org/10.1109/icpads.2010.42</a>.
  ieee: T. Janson, P. Mahlmann, and C. Schindelhauer, “A Self-Stabilizing Locality-Aware
    Peer-to-Peer Network Combining Random Networks, Search Trees, and DHTs,” in <i>Proceedings
    of the 16th International Conference on Parallel and Distributed Systems</i>,
    2010.
  mla: Janson, Thomas, et al. “A Self-Stabilizing Locality-Aware Peer-to-Peer Network
    Combining Random Networks, Search Trees, and DHTs.” <i>Proceedings of the 16th
    International Conference on Parallel and Distributed Systems</i>, 2010, doi:<a
    href="https://doi.org/10.1109/icpads.2010.42">10.1109/icpads.2010.42</a>.
  short: 'T. Janson, P. Mahlmann, C. Schindelhauer, in: Proceedings of the 16th International
    Conference on Parallel and Distributed Systems, 2010.'
date_created: 2020-10-01T09:39:13Z
date_updated: 2022-01-06T06:54:13Z
department:
- _id: '63'
doi: 10.1109/icpads.2010.42
language:
- iso: eng
publication: Proceedings of the 16th International Conference on Parallel and Distributed
  Systems
publication_identifier:
  isbn:
  - '9781424497270'
publication_status: published
status: public
title: A Self-Stabilizing Locality-Aware Peer-to-Peer Network Combining Random Networks,
  Search Trees, and DHTs
type: conference
user_id: '15415'
year: '2010'
...