References of "Lectures Notes in Computer Science"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailResolving the Noxious Effect of Churn on Internet Coordinate Systems
Gueye, Cheikh Ahmadou Bamba ULg; Leduc, Guy ULg

in Lectures Notes in Computer Science (2009, December), 5918

Internet Coordinate Systems (ICS) provide easy and practical latency predictions in the Internet. However, peer dynamics (i.e, churn), which is an in- herent property of peer-to-peer (P2P) systems ... [more ▼]

Internet Coordinate Systems (ICS) provide easy and practical latency predictions in the Internet. However, peer dynamics (i.e, churn), which is an in- herent property of peer-to-peer (P2P) systems, affects the accuracy of such sys- tems. This paper addresses the problem of churn in an ICS without landmarks, like Vivaldi. We propose a framework to assess the robustness of such an ICS in the presence of churn, and evaluate two models for handling churn. The key idea is to reactively recover lost neighbours, either by picking new nodes at random, or by selecting a new one among the node’s two-hop neighbours, while maintaining high reliability and low communication overhead. We then show by simulations that our models mitigate the impact of churn, and lead to a good accuracy com- pared to an instance of an ICS running without churn. [less ▲]

Detailed reference viewed: 75 (14 ULg)