PathFinder: Efficient Lookups and Efficient Search in Peer-to-Peer Networks
| Autor: | Max Mühlhäuser, Dirk Bradler, Lachezar Krumov, Jussi Kangasharju |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Class (computer programming)
Information retrieval Pathfinder Computer science Distributed computing 0202 electrical engineering electronic engineering information engineering 020206 networking & telecommunications 020201 artificial intelligence & image processing 02 engineering and technology Peer-to-peer computer.software_genre computer |
| Zdroj: | Distributed Computing and Networking ISBN: 9783642176784 ICDCN |
| DOI: | 10.1007/978-3-642-17679-1_7 |
| Popis: | 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, Path-Finder, 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 millions of nodes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|