TU Darmstadt / ULB / TUbiblio

PathFinder: Efficient Lookups and Efficient Search in Peer-to-Peer Networks

Bradler, Dirk ; Krumov, Lachezar ; Kangasharju, Jussi ; Weihe, Karsten ; Mühlhäuser, Max :
PathFinder: Efficient Lookups and Efficient Search in Peer-to-Peer Networks.

[Report] , (2010)

Kurzbeschreibung (Abstract)

Peer-to-Peer networks are divided into two main classes: unstructured and structured. Overlays from the first class are better suited for exhaustive search, whereas those from the second class offer very efficient key-value lookups. In this paper we present a novel overlay, PathFinder , which combines the advantages of both classes within one single overlay for the first time. Our evaluation shows that PathFinder is comparable or even better in terms of lookup and complex query performance than existing peer-to-peer overlays and scales to hundreds of millions of nodes. Peers in PathFinder are arranged as Erd¨os Renyi random graph. Consequently, all overlay operations such as key-value lookup, complex queries and maintenance messages greatly benefit from the short average path length, the high number of alternative paths and the robustness of the underlying random graph topology.

Typ des Eintrags: Report
Erschienen: 2010
Autor(en): Bradler, Dirk ; Krumov, Lachezar ; Kangasharju, Jussi ; Weihe, Karsten ; Mühlhäuser, Max
Titel: PathFinder: Efficient Lookups and Efficient Search in Peer-to-Peer Networks
Sprache: ["languages_typename_1" not defined]
Kurzbeschreibung (Abstract):

Peer-to-Peer networks are divided into two main classes: unstructured and structured. Overlays from the first class are better suited for exhaustive search, whereas those from the second class offer very efficient key-value lookups. In this paper we present a novel overlay, PathFinder , which combines the advantages of both classes within one single overlay for the first time. Our evaluation shows that PathFinder is comparable or even better in terms of lookup and complex query performance than existing peer-to-peer overlays and scales to hundreds of millions of nodes. Peers in PathFinder are arranged as Erd¨os Renyi random graph. Consequently, all overlay operations such as key-value lookup, complex queries and maintenance messages greatly benefit from the short average path length, the high number of alternative paths and the robustness of the underlying random graph topology.

Freie Schlagworte: - SCS (Smart Civil Security);Secure Data
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Algorithmik
20 Fachbereich Informatik > Programmiermethodik
20 Fachbereich Informatik > Telekooperation
20 Fachbereich Informatik > Ubiquitäre Peer-to-Peer Infrastrukturen
LOEWE
LOEWE > LOEWE-Zentren
LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
Veranstaltungsort: Darmstadt, Germany
Hinterlegungsdatum: 31 Dez 2016 12:59
ID-Nummer: TUD-CS-2010-1872
Verwandte URLs:
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen