loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 International Conference on Parallel Processing
On Maximum Stability with Enhanced Scalability in High-Churn DHT Deployment
Vienna, Austria
September 22-September 25
ISBN: 978-0-7695-3802-0
When applied in a commercial deployment, DHT-based P2P protocols face a dilemma: although most real-world participants are so unstable that the maintenance overhead is prohibitively high, they must be effectively utilized due to the lack of stable participants. Thus, determining how to leverage unstable nodes to enhance system scalability and then maximize stability in high-churn scenarios becomes a substantial problem. This paper focuses on this topic, and our main findings are two folds: 1) we propose a homogeneous grouping scheme for scalability enhancement. Besides extending system storage capacity by admitting all nodes, it clusters homogeneous nodes together, deploys the inter- and intra-group connections distinctively, and tunes the number of groups, which aims to facilitate search efficiency; 2) we further look into how to maximize stability under this scheme, which is formulated as the problem Maximum Stability of Grouping. It not only proves to be NP-hard, but also infeasible; therefore, we propose an approximated grouping approach and reduce it to an optimization problem that proves to be feasible. Simulation results exhibit that our grouping strategy effectively captures the stability-scalability tradeoff. Based on our proposed measurement metrics, it doubles the storage capacity of so-called GiantOnly strategy by incurring slightly more churn and search latency, and is about four times as stable as Chord with equal capacity and mild improvement in search efficiency.
Index Terms:
Peer-to-peer, distributed hash table, stability, scalability, grouping, homogeneity, high churn, optimization
Citation:
Junfeng Xie, Zhenhua Li, Guihai Chen, Jie Wu, "On Maximum Stability with Enhanced Scalability in High-Churn DHT Deployment," icpp, pp.502-509, 2009 International Conference on Parallel Processing, 2009
Usage of this product signifies your acceptance of the Terms of Use.