TY - GEN
T1 - Performance of redundancy methods in P2P networks under churn
AU - Herrera-Ruiz, Octavio
AU - Znati, Taieb
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Availability
KW - Churn
KW - P2P
KW - Performance
KW - Redundancy
UR - http://www.scopus.com/inward/record.url?scp=84859883000&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859883000&partnerID=8YFLogxK
U2 - 10.1109/ICCNC.2012.6167437
DO - 10.1109/ICCNC.2012.6167437
M3 - Conference contribution
AN - SCOPUS:84859883000
SN - 9781467300094
T3 - 2012 International Conference on Computing, Networking and Communications, ICNC'12
SP - 327
EP - 331
BT - 2012 International Conference on Computing, Networking and Communications, ICNC'12
T2 - 2012 International Conference on Computing, Networking and Communications, ICNC'12
Y2 - 30 January 2012 through 2 February 2012
ER -