Startseite > Publikationen > Publikationen

Publikationen

Mahlmann, Peter;Schindelhauer, Christian:

Random Graphs for Peer-to-Peer Overlays.

In: The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop, Nr. 222, S. 1-22, 27. - 28. Feb. 2008, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn

Abstract

Modern peer-to-peer networks consist of several network layers and distributed algorithms providing features like indexing, resource balancing, entry protocols, security, anonymity, and cryptography. Since peer-to-peer networks are highly dynamic, a fundamental task in the design of these networks is to provide high connectivity. We propose a solution by distributed random link exchange algorithms such that the overlay network can be a connected random graph or use a random graph as backbone. Random graphs are expander graphs have logarithmic diameter, high node connectivity, excellent communication properties, and are expander graphs with high probability. In summary: they are an excellent choice to improve the stability and robustness of a dynamic network.

Bibtex

@inproceedings{hniid=8122,
author = {Mahlmann, Peter and Schindelhauer, Christian},
title = {Random Graphs for Peer-to-Peer Overlays},
booktitle = {The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop},
number = {222},
pages = {1-22},
publisher = {Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn},
month = {27~-~28~} # feb,
year = {2008},
}

BibTeX in die Zwischenablage kopieren

Permalink

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