On the non-existence of minimum storage regenerating codes with repair-by-transfer property

IEEE Communications Letters

Volumn 19, Issue 12, 2015, Pages 2070-2073

  Chen, Yubin ^a,b   Wang, Yan ^c  

^a FUDAN UNIVERSITY   (China)

^b NANCHANG HANGKONG UNIVERSITY   (China)

^c EAST CHINA JIAOTONG UNIVERSITY   (China)

Author keywords

Disk I O; Distributed storage; Regenerating codes

Indexed keywords

BANDWIDTH; CODES (SYMBOLS); ECONOMIC AND SOCIAL EFFECTS; REPAIR;

BANDWIDTH CONSUMPTION; DISK I/O; DISTRIBUTED STORAGE; RECENT RESEARCHES; REGENERATING CODES; SINGLE NODE FAILURE; STORAGE OVERHEAD; TRANSFER PROPERTIES;

DIGITAL STORAGE;

EID: 84959224980     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2015.2487971     Document Type: Article

References (6)

1. A. G. Dimakis, P. B. Godfrey, M. J. W. Y. Wu, and K. Ramchandran, "Network coding for distributed storage system," in Proc. IEEE Conf. INFOCOM, May 2007, pp. 4539-4551.
2. K. Shum and Y. Hu, "Functional-repair-by-transfer regenerating codes," in Proc. IEEE ISIT, 2012, pp. 1192-1196.
3. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Distributed storage codes with repair-by-transfer and non-achievability of interior points on the storage-bandwidth tradeoff," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1837-1852, Mar. 2012.
4. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Interference alignment in regenerating codes for distributed storage: Necessity and code constructions," IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2134-2158, Apr. 2012.
5. Y. Wang, X. Yin, and X. Wang, "MDR codes: A new class of RAID-6 codes with optimal rebuilding and encoding," IEEE J. Sel. Areas Commun., vol. 32, no. 5, pp. 1008-1018, May 2014.
6. K. Rashmi, P. Nakkiran, J. Wang, N. B. Shah, and K. Ramchandran, "Having your cake and eating it too: Jointly optimal erasure codes for i/o, storage, and network-bandwidth," in Proc. 13th USENIX Conf. File Storage Technol., 2015, pp. 81-94.