Bradler, Dirk ; Krumov, Lachezar ; Kangasharju, Jussi ; Mühlhäuser, Max
Hrsg.: Aguilera, M. ; Yu, H. ; Vaidya, N. ; Srinivasan, V. ; Choudhury, R. (2011)
PathFinder: Efficient Lookups and Efficient Search in Peer-to-Peer Networks.
12th International Conference on Distributed Computing and Networking (ICDCN 2011). Bangalore, India (02.-05.01.2011)
doi: 10.1007/978-3-642-17679-1_7
Konferenzveröffentlichung, Bibliographie
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 Erdo ̈s Renyi random graph. Consequently, all overlay operations such as key-value lookup, complex queries and main- tenance 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: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2011 |
| Herausgeber: | Aguilera, M. ; Yu, H. ; Vaidya, N. ; Srinivasan, V. ; Choudhury, R. |
| Autor(en): | Bradler, Dirk ; Krumov, Lachezar ; Kangasharju, Jussi ; Mühlhäuser, Max |
| Art des Eintrags: | Bibliographie |
| Titel: | PathFinder: Efficient Lookups and Efficient Search in Peer-to-Peer Networks |
| Sprache: | Englisch |
| Publikationsjahr: | Juli 2011 |
| Verlag: | Springer |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Distributed Computing and Networking: 12th International Conference, ICDCN 2011 |
| Buchtitel: | Distributed Computing and Networking |
| Reihe: | LNCS |
| Band einer Reihe: | 6522 |
| Veranstaltungstitel: | 12th International Conference on Distributed Computing and Networking (ICDCN 2011) |
| Veranstaltungsort: | Bangalore, India |
| Veranstaltungsdatum: | 02.-05.01.2011 |
| DOI: | 10.1007/978-3-642-17679-1_7 |
| Zugehörige Links: | |
| 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 Erdo ̈s Renyi random graph. Consequently, all overlay operations such as key-value lookup, complex queries and main- tenance 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), - P2P: QuaP2P (jointly with SCS), - SCS: ProTecT, Secure Services, Secure Data |
| ID-Nummer: | TUD-CS-2011-0008 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 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 |
| Hinterlegungsdatum: | 31 Dez 2016 12:59 |
| Letzte Änderung: | 10 Jun 2021 12:43 |
| PPN: | |
| Zugehörige Links: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum