By Topic

Making Overlay Networks more Robust to Massive Failures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hakem Beitollahi ; Electr. Eng. Dept., Katholieke Univ. Leuven, Leuven, Belgium ; Geert Deconinck

Today, overlay networks are used as a promising platform to deploy wide area of applications and services in the Internet. The application level state maintained by the overlay networks should have high degree of availability.This can be compromised when a significant percentage of overlay nodes fails simultaneously (massive failure). The first problem: when a significant fraction of nodes fails simultaneously the loss rate increases awfully. The second problem: End-to-end latency increases dramatically when massive failure occurs. The third problem: in some overlay networks, an adversary can discover connectivity information of routing path easily and consequently he can prevent communication by attacking only the specific nodes.Random path diversity (RPD) is a technique that we use to handle such problems. This paper shows that how sending the same packet through few overlay paths in a random manner improves robustness of overlay networks against massive failure and routing path discovery. The chord network is a case study of this paper.Experimental results show RPD makes the chord overlay network more robust against massive failure. Results show 4-RPD (i.e. simultaneously sending the same packet through four different paths) improves resilience of Chord against massive failure on average 40%. It also reduces end-to-end latency made by massive failure more than 30% (on average). By the way randomness gives the network anonymity that makes network more complicated for routing path discovery. Results show 4-RPD improves anonymity more than 55% in compare to no diversity.

Published in:

Dependable Computing, 2009. PRDC '09. 15th IEEE Pacific Rim International Symposium on

Date of Conference:

16-18 Nov. 2009