On locality in distributed storage systems

2012 IEEE Information Theory Workshop, ITW 2012

Volumn , Issue , 2012, Pages 497-501

  Rawat, Ankit Singh ^a   Vishwanath, Sriram ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Distributed storage systems; locally repairable codes; punctured Reed Muller codes

Indexed keywords

CODE CONSTRUCTION; DISTRIBUTED STORAGE SYSTEM; LOCALLY REPAIRABLE CODES; LOW DEGREE; MINIMUM DISTANCE; MULTIVARIATE POLYNOMIAL; NODE FAILURE; REED-MULLER CODES; REPAIR PROCESS;

FORWARD ERROR CORRECTION; INFORMATION THEORY; REPAIR;

MULTIPROCESSING SYSTEMS;

EID: 84873111092     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2012.6404723     Document Type: Conference Paper

References (10)

1. Z. Dvir and A. Shpilka, "Noisy interpolating sets for low-degree polynomials," Theory of Computing, vol. 7, no. 1, pp. 1-18, 2011.
2. A. G. Dimakis, B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchan-dran, "Network coding for distributed storage systems," IEEE Trans. on Info. Theory, vol. 56, no. 9, pp. 4539-4551, 2010.
3. P. Gopalan, C. Huang, H. Simitci, and S. Yekhanin, "On the locality of codeword symbols," CoRR, vol. abs/1106.3625, 2011.
4. F. E. Oggier and A. Datta, "Homomorphic self-repairing codes for agile maintenance of distributed storage systems," CoRR, vol. abs/1107.3129, 2011.
5. -, "Self-repairing codes for distributed storage - a projective geometric construction," CoRR, vol. abs/1105.0379, 2011.
6. C. Huang, M. Chen, and J. Li, "Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems," in NCA, 2007, pp. 79-86.
7. N. Prakash, G. M. Kamath, V. Lalitha, and P. V. Kumar, "Optimal linear codes with a local-error-correction property," CoRR, vol. abs/1202.2414, 2012.
8. N. Silberstein, A. S. Rawat, and S. Vishwanath, "Error resilience in distributed storage via rank-metric codes," CoRR, vol. abs/1202.0800, 2012.
9. S. Yekhanin, "Locally decodable codes: A brief survey," in IWCC, 2011, pp. 273-282.
10. P. Delsarte, J. Goethals, and F. J. MacWilliams, "On generalized reedmuller codes and their relatives," Information and Control, vol. 16, pp. 403-442, 1970.