loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Workshop on Mobility in Peer-to-Peer Systems (MPPS) (ICDCSW'05)
Mobility Churn in DHTs
Columbus, Ohio, USA
June 06-June 10
ISBN: 0-7695-2328-5
Hung-Chang Hsiao, National Tsing Hua University
Chung-Ta King, National Tsing Hua University
Most peer-to-peer (P2P) overlays based on distributed hash tables (DHTs) focus on stationary Internet hosts. However, when nodes in the last-mile wireless extension are allowed to join the overlay, we will face immediately the problem of peer mobility. That is, when a peer moves to a new location in the network, all the state information regarding the moving peer will become stale, resulting in creating mobility churn to the system in addition to ordinary churn due to peers joining, departure and failure. The paper extensively investigates the performance of a DHT that is operated under mobility churn. The DHT relies on rudimentary failure detection/recovery mechanisms and peer dynamic joining/departure algorithms to handle peer mobility. We show that when compared with an ideal design, rudimentary failure handling mechanisms and peer dynamics processing algorithms often take unhelpful maintenance bandwidth. The rudimentary implementation has fair performance results when ordinary churn rate and/or route request rate is tremendously high.
Citation:
Hung-Chang Hsiao, Chung-Ta King, "Mobility Churn in DHTs," icdcsw, vol. 8, pp.799-805, First International Workshop on Mobility in Peer-to-Peer Systems (MPPS) (ICDCSW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.