DocumentCode :
1484676
Title :
Analysis of Link Lifetimes and Neighbor Selection in Switching DHTs
Author :
Zhongmei Yao ; Loguinov, Dmitri
Author_Institution :
Dept. of Comput. Sci., Univ. of Dayton, Dayton, OH, USA
Volume :
22
Issue :
11
fYear :
2011
Firstpage :
1834
Lastpage :
1841
Abstract :
Several models of user churn, resilience, and link lifetime have recently appeared in the literature; however, these results do not directly apply to classical Distributed Hash Tables (DHTs) in which neighbor replacement occurs not only when current users die, but also when new users arrive into the system, and where replacement choices are often restricted to the successor of the failed zone in the DHT space. To understand neighbor churn in such networks, which we call switching DHTs, this paper proposes a simple, yet accurate, model for capturing link dynamics in structured P2P systems and obtains the distribution of link lifetimes for fairly generic DHTs. Similar to, our results show that deterministic networks (e.g., Chord, CAN) unfortunately do not extract much benefit from heavy-tailed user lifetimes since link durations are dominated by small remaining lifetimes of newly arriving users that replace the more reliable existing neighbors. We also examine link lifetimes in randomized DHTs equipped with multiple choices for each link and show that selecting the best neighbor in these scenarios is rather complicated as it depends on the desired load balancing, link resilience, and overhead. We offer insight into the various selection algorithms, their performance, and possibilities for improvement.
Keywords :
file organisation; peer-to-peer computing; resource allocation; P2P systems; deterministic networks; distributed hash tables; link lifetime analysis; link resilience model; load balancing; neighbor replacement; neighbor selection analysis; switching DHT; user churn model; Delay; Fingers; Laplace equations; Peer to peer computing; Routing; Switches; Distributed hash tables; link lifetimes; neighbor churn.;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2011.101
Filename :
5740862
Link To Document :
بازگشت