Stream Regeneration with Regenerating Codes for the Fault-Tolerant of Cloud Storage

In order to solve the Fault-Tolerant problem of the cloud storage system, the stream regeneration with regenerating codes is proposed. The stream regeneration is based on the regenerating codes with pipelined regeneration which evolves from regenerating codes theory. Stream regeneration extends the pipelined regeneration. It was proved that with the same participating nodes, the total amount of network traffic used in stream regeneration is equal to the pipelined regeneration, but stream regeneration has a higher regenerating efficiency than the pipelined regeneration. In each regeneration round, stream regeneration can regenerate r failed nodes, while the same level of data integrity can still be guaranteed as in the pipelined regeneration.

[1]  Xu Yinlong,et al.  MCR: A mutual cooperative recovery mechanism in peer-to-peer storage systems , 2009, 2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology.

[2]  John Kubiatowicz,et al.  Erasure Coding Vs. Replication: A Quantitative Comparison , 2002, IPTPS.

[3]  Yunnan Wu,et al.  Reducing repair traffic for erasure coding-based storage via interference alignment , 2009, 2009 IEEE International Symposium on Information Theory.

[4]  Alexandros G. Dimakis,et al.  The Benefits of Network Coding for Peer-to-Peer Storage Systems , 2006 .

[5]  Xin Wang,et al.  Pipelined Regeneration with Regenerating Codes for Distributed Storage Systems , 2011, 2011 International Symposium on Networking Coding.

[6]  A. Dimakis,et al.  Deterministic Regenerating Codes for Distributed Storage Yunnan , 2007 .

[7]  Kenneth W. Shum,et al.  Exact minimum-repair-bandwidth cooperative regenerating codes for distributed storage systems , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[8]  Kenneth W. Shum Cooperative Regenerating Codes for Distributed Storage Systems , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Anne-Marie Kermarrec,et al.  Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes , 2011, 2011 International Symposium on Networking Coding.

[10]  Pei Li,et al.  Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network Coding , 2010, IEEE Journal on Selected Areas in Communications.

[11]  Kenneth W. Shum,et al.  Existence of Minimum-Repair-Bandwidth Cooperative Regenerating Codes , 2011, 2011 International Symposium on Networking Coding.