{"language":[{"iso":"eng"}],"issue":"222","publication":"The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop","type":"conference","date_updated":"2022-01-06T06:54:13Z","page":"1-22","year":"2008","status":"public","publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","abstract":[{"lang":"eng","text":"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."}],"author":[{"full_name":"Schindelhauer, Christian","last_name":"Schindelhauer","first_name":"Christian"},{"first_name":"Peter","last_name":"Mahlmann","full_name":"Mahlmann, Peter"}],"department":[{"_id":"63"},{"_id":"26"}],"title":"Random Graphs for Peer-to-Peer Overlays","_id":"19812","date_created":"2020-09-30T13:24:15Z","citation":{"bibtex":"@inproceedings{Schindelhauer_Mahlmann_2008, title={Random Graphs for Peer-to-Peer Overlays}, number={222}, booktitle={The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Schindelhauer, Christian and Mahlmann, Peter}, year={2008}, pages={1–22} }","chicago":"Schindelhauer, Christian, and Peter Mahlmann. “Random Graphs for Peer-to-Peer Overlays.” In <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, 1–22. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008.","short":"C. Schindelhauer, P. Mahlmann, in: The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008, pp. 1–22.","mla":"Schindelhauer, Christian, and Peter Mahlmann. “Random Graphs for Peer-to-Peer Overlays.” <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, no. 222, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008, pp. 1–22.","ama":"Schindelhauer C, Mahlmann P. Random Graphs for Peer-to-Peer Overlays. In: <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2008:1-22.","ieee":"C. Schindelhauer and P. Mahlmann, “Random Graphs for Peer-to-Peer Overlays,” in <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, 2008, no. 222, pp. 1–22.","apa":"Schindelhauer, C., &#38; Mahlmann, P. (2008). Random Graphs for Peer-to-Peer Overlays. <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, <i>222</i>, 1–22."},"user_id":"5786"}