Capacity of Wireless Distributed Storage Systems With Broadcast Repair
作者： Ping Hu , Chi Wan Sung , Terence H. Chan
DOI: 10.1109/TCOMM.2018.2875752
关键词:
摘要: In wireless distributed storage systems, nodes are connected by channels, which broadcast in nature. This paper exploits this unique feature to design an efficient repair mechanism, called repair, for systems the presence of multiple-node failures. Due nature transmission, we advocate a new measure on performance repair-transmission bandwidth . contrast bandwidth, measures average number packets downloaded newcomer replace failed node, transmitted helper per node. The system considered can undergo unlimited rounds. We obtain upper bound maximum file size that be supported cut analysis finite graph. achievability is shown codes constructed over refined information flow graph, unbounded. addition, optimal storage-bandwidth tradeoff obtained. compared both analytically and numerically with cooperative basic method wired While based idea allowing newcomers exchange packets, all simultaneously. show outperforms offering better between efficiency bandwidth.
arxiv.org
sci-hub.se 参考文章(48)
Alexandros G. Dimakis, Kannan Ramchandran, Network Coding for Distributed Storage in Wireless Networks Springer US. pp. 115- 134 ,(2008) , 10.1007/978-0-387-68845-9_5
Raymond W. Yeung, Information Theory and Network Coding ,(2008)
Ning Wang, Jiaru Lin, Joint Channel-Network Coding (JCNC) for Distributed Storage in Wireless Network international conference on complex sciences. ,vol. 4, pp. 291- 301 ,(2009) , 10.1007/978-3-642-02466-5_28
Yang Yuwang, Lu Wei, Wang Lei, Zhao Wei, Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks arXiv: Networking and Internet Architecture. ,(2013)
Alexandros G. Dimakis, Vinod Prabhakaran, Kannan Ramchandran, Decentralized erasure codes for distributed networked storage IEEE Transactions on Information Theory. ,vol. 14, pp. 2809- 2816 ,(2006) , 10.1109/TIT.2006.874535
X. Wang, Y. Xu, Y. Hu, K. Ou, MFR: Multi-Loss Flexible Recovery in Distributed Storage Systems international conference on communications. pp. 1- 5 ,(2010) , 10.1109/ICC.2010.5502493
Karthikeyan Shanmugam, Negin Golrezaei, Alexandros G. Dimakis, Andreas F. Molisch, Giuseppe Caire, FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers IEEE Transactions on Information Theory. ,vol. 59, pp. 8402- 8413 ,(2013) , 10.1109/TIT.2013.2281606
K. V. Rashmi, Nihar B. Shah, Kannan Ramchandran, P. Vijay Kumar, Regenerating codes for errors and erasures in distributed storage 2012 IEEE International Symposium on Information Theory Proceedings. pp. 1202- 1206 ,(2012) , 10.1109/ISIT.2012.6283046
Chen Gong, Xiaodong Wang, None, On Partial Downloading for Wireless Distributed Storage Networks IEEE Transactions on Signal Processing. ,vol. 60, pp. 3278- 3288 ,(2012) , 10.1109/TSP.2012.2189112
Majid Gerami, Ming Xiao, Repair for distributed storage systems with erasure channels 2013 IEEE International Conference on Communications (ICC). pp. 4058- 4062 ,(2013) , 10.1109/ICC.2013.6655195