Broadcast repair for wireless distributed storage systems

In wireless distributed storage systems, storage nodes are connected by wireless channels, which are broadcast in nature. This paper exploits this unique feature to design an efficient repair mechanism, called broadcast repair, for wireless distributed storage systems with multiple-node failures. Since wireless channels are typically bandwidth limited, we advocate a new measure on repair performance called repair-transmission bandwidth, which measures the average number of packets transmitted by helper nodes per failed node. The fundamental tradeoff between storage amount and repair-transmission bandwidth is obtained. It is shown that broadcast repair outperforms cooperative repair, which is the basic repair method for wired distributed storage systems with multiple-node failures, in terms of storage efficiency and repair-transmission bandwidth, thus yielding a better tradeoff curve.

[1]  Ming Xiao,et al.  Partial Repair for Wireless Caching Networks With Broadcast Channels , 2015, IEEE Wireless Communications Letters.

[2]  Kenneth W. Shum,et al.  The fundamental theorem of distributed storage systems revisited , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).

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

[4]  Yunnan Wu.  Existence and construction of capacity-achieving network codes for distributed storage , 2009, 2009 IEEE International Symposium on Information Theory.

[5]  Xiaodong Wang,et al.  On Partial Downloading for Wireless Distributed Storage Networks , 2012, IEEE Transactions on Signal Processing.

[6]  Carlo Fischione,et al.  Repair for Distributed Storage Systems in Packet Erasure Networks , 2014, ArXiv.

[7]  Kenneth W. Shum,et al.  Cooperative Regenerating Codes , 2012, IEEE Transactions on Information Theory.

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

[9]  Yunnan Wu.  Existence and Construction of Capacity-Achieving Network Codes for Distributed Storage , 2010, IEEE Journal on Selected Areas in Communications.

[10]  Kannan Ramchandran,et al.  Network Coding for Distributed Storage in Wireless Networks , 2008 .

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