Adaptive congestion control for hotspot management in structured peer-to-peer systems

Distributed Hash Tables (DHTs) bring the promise of increased availability of data to wide-area systems, under the assumption of uniform request load. However, they don't intrinsically offer protection against the hotspot phenomenon, when an item suddenly becomes popular and the node hosting the item must handle a high surge in demand. Therefore, most DHT-based systems employed techniques such as path caching or caching on the client to alleviate this problem. In this paper, we analyze the efficiency of path caching for DHTs that offer convergence of routing paths, and compare it to probabilistic forwarding and congestion control techniques, which help balance the load among the nodes holding caches, while also providing superior availability and reducing the number of denied requests. We show that probabilistic forwarding can simultaneously reduce the request drop rate and the number of caches. We compare four algorithms for probabilistic forwarding and conclude that geometric a...

• Type: Conference
• Year: 2004
• Where: CCGRID
• Authors: Anne-Marie Bosneag, Yong Xi, Xinjie Li, Monica Brockmeyer
• Keywords: CCGRID 2004, Distributed And Parallel Computing, Path Caching, Probabilistic Forwarding, Uniform Request Load