Roos, Stefanie ; Salah, Hani ; Strufe, Thorsten (2013)
Comprehending Kademlia Routing - A Theoretical Framework for the Hop Count Distribution.
Report, Bibliographie
Kurzbeschreibung (Abstract)
The family of Kademlia-type systems represents the most efficient and most widely deployed class of internet-scale distributed systems. Its success has caused plenty of large scale measurements and simulation studies, and several improvements have been introduced. Its character of parallel and non-deterministic lookups, however, so far has prevented any concise formal analysis. This paper introduces the first comprehensive formal model of the routing of the entire family of systems that is validated against previous measurements. It sheds light on the overall hop distribution and lookup delays of the different variations of the original protocol. It additionally shows that several of the recent improvements to the protocol in fact have been counter-productive and identifies preferable designs with regard to routing overhead and resilience.
| Typ des Eintrags: | Report |
|---|---|
| Erschienen: | 2013 |
| Autor(en): | Roos, Stefanie ; Salah, Hani ; Strufe, Thorsten |
| Art des Eintrags: | Bibliographie |
| Titel: | Comprehending Kademlia Routing - A Theoretical Framework for the Hop Count Distribution |
| Sprache: | Deutsch |
| Publikationsjahr: | 2013 |
| Kurzbeschreibung (Abstract): | The family of Kademlia-type systems represents the most efficient and most widely deployed class of internet-scale distributed systems. Its success has caused plenty of large scale measurements and simulation studies, and several improvements have been introduced. Its character of parallel and non-deterministic lookups, however, so far has prevented any concise formal analysis. This paper introduces the first comprehensive formal model of the routing of the entire family of systems that is validated against previous measurements. It sheds light on the overall hop distribution and lookup delays of the different variations of the original protocol. It additionally shows that several of the recent improvements to the protocol in fact have been counter-productive and identifies preferable designs with regard to routing overhead and resilience. |
| ID-Nummer: | TUD-CS-2013-0438 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik > Peer-to-Peer Netzwerke 20 Fachbereich Informatik |
| Hinterlegungsdatum: | 27 Jul 2016 16:32 |
| Letzte Änderung: | 17 Mai 2018 21:50 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum