TY - GEN
T1 - Bandwidth adaptive & error resilient regenerating codes with minimum repair bandwidth
AU - Mahdaviani, Kaveh
AU - Khisti, Ashish
AU - Mohajer, Soheil
PY - 2016/8/10
Y1 - 2016/8/10
N2 - Regenerating codes are efficient methods for distributed storage in practical networks where node failures are common. They guarantee low cost data reconstruction and repair through accessing only a predefined number of arbitrary chosen storage nodes in the network. In this work we study the fundamental limits of required total repair bandwidth and the storage capacity of these codes under the assumption that i) both data reconstruction and repair are resilient to the presence of a certain number of erroneous nodes in the network and ii) the number of helper nodes in every repair is not fixed, but is a flexible parameter that can be selected during the run-time. We focus on the minimum repair bandwidth point in this work, propose the associated coding scheme to posses both these extra properties, and prove its optimality.
AB - Regenerating codes are efficient methods for distributed storage in practical networks where node failures are common. They guarantee low cost data reconstruction and repair through accessing only a predefined number of arbitrary chosen storage nodes in the network. In this work we study the fundamental limits of required total repair bandwidth and the storage capacity of these codes under the assumption that i) both data reconstruction and repair are resilient to the presence of a certain number of erroneous nodes in the network and ii) the number of helper nodes in every repair is not fixed, but is a flexible parameter that can be selected during the run-time. We focus on the minimum repair bandwidth point in this work, propose the associated coding scheme to posses both these extra properties, and prove its optimality.
UR - http://www.scopus.com/inward/record.url?scp=84985994169&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84985994169&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2016.7541296
DO - 10.1109/ISIT.2016.7541296
M3 - Conference contribution
AN - SCOPUS:84985994169
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 235
EP - 239
BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016
Y2 - 10 July 2016 through 15 July 2016
ER -