Evaluating and improving the content access in KAD |
| |
Authors: | Moritz Steiner Damiano Carra Ernst W Biersack |
| |
Affiliation: | 1.Bell-Labs/Alcatel-Lucent,Holmdel,USA;2.University of Verona,Verona,Italy;3.Eurecom,Sophia-Antipolis,France |
| |
Abstract: | We analyze in detail the content retrieval process in kad. kad implements content search (publish and retrieval) functions that use the Kademlia Distributed Hash Table for content routing. Node churn is quite common in peer-to-peer systems and results in information loss and stale routing table entries. To deal
with node churn, kad issues parallel route requests and publishes multiple redundant copies of each piece of information. We identify the key
design parameters in kad and present an analytical model to evaluate the impact of changes in the values of these parameters on the overall lookup
latency and message overhead. Extensive measurements of the lookup performance using an instrumented client allow us to validate
the model. The overall lookup latency is in most cases 5 s or larger. We elucidate the cause for such high lookup latencies
and propose an improved scheme that significantly decreases the overall lookup latency without increasing the overhead. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|