An eavesdropping prevention problem when repairing network coded data from remote distributed storage

We consider the cloud storage systems with data stored in two geographically different datacenters for remote backup. In such system, inter-data center communication is established for data repair when storage nodes fail in the data center. Since the repairing data are transmitted over the Internet, the communication between the datacenters can become susceptible to eavesdropping. This problem is especially crucial in network coding-based distributed storage systems because more repair bandwidth and repair links are required, compared to conventional replication. In this paper, we show that remote repair bandwidth can be reduced by increasing storage per node and derive the tradeoff curves between remote repair bandwidth and storage. Moreover, we show that there exist another tradeoff for storage cost and reliability for different amount of remote and local storage nodes.

[1]  Rodrigo Rodrigues,et al.  High Availability in DHTs: Erasure Coding vs. Replication , 2005, IPTPS.

[2]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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

[4]  Nihar B. Shah,et al.  Information-Theoretically Secure Regenerating Codes for Distributed Storage , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[5]  Kannan Ramchandran,et al.  Securing Dynamic Distributed Storage Systems Against Eavesdropping and Adversarial Attacks , 2010, IEEE Transactions on Information Theory.

[6]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Kannan Ramchandran,et al.  Regenerating Codes for Distributed Storage Networks , 2010, WAIFI.

[8]  Kannan Ramchandran,et al.  On secure distributed data storage under repair dynamics , 2010, 2010 IEEE International Symposium on Information Theory.

[9]  Camilla Hollanti,et al.  Capacity and Security of Heterogeneous Distributed Storage Systems , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Patrick P. C. Lee,et al.  NCFS: On the Practicality and Extensibility of a Network-Coding-Based Distributed File System , 2011, 2011 International Symposium on Networking Coding.

[11]  Alexandros G. Dimakis,et al.  Security in distributed storage systems by communicating a logarithmic number of bits , 2010, 2010 IEEE International Symposium on Information Theory.

[12]  Kannan Ramchandran,et al.  Regenerating codes for errors and erasures in distributed storage , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.