@inproceedings{19824, 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.}}, author = {{Janson, Thomas and Mahlmann, Peter and Schindelhauer, Christian}}, booktitle = {{Proceedings of the 16th International Conference on Parallel and Distributed Systems}}, isbn = {{9781424497270}}, title = {{{A Self-Stabilizing Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and DHTs}}}, doi = {{10.1109/icpads.2010.42}}, year = {{2010}}, }