Roos, Stefanie ; Salah, Hani ; Strufe, Thorsten (2015)
Determining the Hop Count in Kademlia-type Systems.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
The family of Kademlia-type systems represents the most efficient and most widely deployed class of internet scale distributed systems. However, prior research on these systems has mainly been restricted to analyzing deployed systems and suggesting improvements tailored to specific environments rather than exploiting the huge parameter space governing the routing performance. Concise analytic results are rare, due to the complexity of Kademlia’s parallel and non-deterministic lookups.
This paper introduces the first comprehensive formal model of the routing for the entire family of Kademlia-type systems. We validate our model against simulations of both the BitTorrent Mainline DHT and eMule’s KAD implementation. The model allows a highly scalable comparison with respect to the hop distribution of different variations to the original protocol. In particular, we show that several of the recent improvements to the protocol in fact have been counterproductive with regard to routing efficiency.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2015 |
| Autor(en): | Roos, Stefanie ; Salah, Hani ; Strufe, Thorsten |
| Art des Eintrags: | Bibliographie |
| Titel: | Determining the Hop Count in Kademlia-type Systems |
| Sprache: | Deutsch |
| Publikationsjahr: | 2015 |
| Buchtitel: | IEEE ICCCN |
| Kurzbeschreibung (Abstract): | The family of Kademlia-type systems represents the most efficient and most widely deployed class of internet scale distributed systems. However, prior research on these systems has mainly been restricted to analyzing deployed systems and suggesting improvements tailored to specific environments rather than exploiting the huge parameter space governing the routing performance. Concise analytic results are rare, due to the complexity of Kademlia’s parallel and non-deterministic lookups. This paper introduces the first comprehensive formal model of the routing for the entire family of Kademlia-type systems. We validate our model against simulations of both the BitTorrent Mainline DHT and eMule’s KAD implementation. The model allows a highly scalable comparison with respect to the hop distribution of different variations to the original protocol. In particular, we show that several of the recent improvements to the protocol in fact have been counterproductive with regard to routing efficiency. |
| Freie Schlagworte: | - P2P - Area Peer-to-Peer Systems |
| ID-Nummer: | TUD-CS-2015-0069 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik > Peer-to-Peer Netzwerke 20 Fachbereich Informatik > Telekooperation 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