System Maintenance:
There may be intermittent impact on performance while updates are in progress. We apologize for the inconvenience.
By Topic

Performance of redundancy methods in P2P networks under churn

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
$31 $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)
Herrera-Ruiz, O. ; Sch. of Inf. Sci., Univ. of Pittsburgh, Pittsburgh, PA, USA ; Znati, T.

Peer-to-Peer (P2P) networks organize large amounts of resources distributed across the Internet for user access. However, the availability of these resources is hindered by the participants' transient connectivity. Redundancy can be used to deal with this problem, but the redundancy repair traffic must be controlled to prevent performance degradation. In this paper, we present a comprehensive analytical formulation for erasure code redundancy methods in P2P networks, focused on fragments availability and redundancy repair cost. We use this model to evaluate the effectiveness of a proposed new redundancy scheme (PR) that outperforms other methods. Our results provide important insights for the design and construction of automated content availability mechanisms for P2P overlays under churn. Our evaluation framework allows us to determine at which point substituting a traditional erasure coding method (MDS) with other schemes is viable. For instance, e_MBR network coding performs worst than MDS for average fragment availabilities below 0.52. In addition, our experimental results indicate that adaptive repair strategies with elastic maintenance intervals can produce significant bandwidth savings compared with reactive and periodic redundancy repair strategies. In our experimental evaluation, an adaptive repair strategy consumes up to 49% less bandwidth than its periodic counterpart.

Published in:

Computing, Networking and Communications (ICNC), 2012 International Conference on

Date of Conference:

Jan. 30 2012-Feb. 2 2012