DRESS codes for the storage cloud: Simple randomized constructions

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 2338-2342

  Pawar, Sameer ^a   Noorshams, Nima ^a   El Rouayheb, Salim ^a   Ramchandran, Kannan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODED PACKET; COMPUTATIONAL OVERHEADS; DATA STORAGE; GROWTH PROCESS; HIGH RELIABILITY; LARGE-SCALE DISTRIBUTED SYSTEM; MAXIMUM DISTANCE SEPARABLE CODE; PROBABILISTIC APPROACHES; UNCODED;

INFORMATION THEORY;

DISTRIBUTED DATABASE SYSTEMS;

EID: 80054814764     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6033980     Document Type: Conference Paper

References (12)

1. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The Google file system", in 19th ACM Symposium on Operating Systems Principles, 2003.
2. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's highly available key-value store", in ACM SIGOPS, 2007.
3. http://www.wuala.com/en/learn/technology.
4. S. E. Rouayheb and K. Ramchandran, "Fractional repetition codes for repair in distributed storage systems", in Allerton, 2010.
5. A. Dimakis, P. B. Godfrey, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems", in INFOCOM, 2007.
6. V. Venkatesan, "Fast rebuilds in distributed storage systems using network coding", tech. rep., IBM Research GmbH, Zurich Research Laboratory, 2009.
7. S. A. Pawar, S. El Rouayheb, and K. Ramchandran, "Securing dynamic distributed storage systems against eavesdropping and adversarial attacks", in arXiv:1009.2556v2, 2011.
8. I. Tamo, Z. Wang, and J. Bruck, "MDS array codes with optimal rebuilding", arXiv:1103.3737v1, 2011.
9. A. Dimakis, P. Godfrey, Y. Wu, M. Wainright, and K. Ramchandran, "Network coding for distributed storage systems", IEEE Trans. Inform. Theory, vol. 56, pp. 4539-4551, Sep. 2010.
10. K. V. Rashmi, N. B. Shah, and P. V. Kumar, "Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a productmatrix construction", in arxiv:1005.4178, 2010.
11. W. Feller, An Introduction to Probability and Its Applications, vol. 1. Wiley, 1968.
12. http://www.math.uah.edu/stat/urn/Birthday.pdf.