Optimal Codes for Distributed Storage

Abstract

Regenerating codes are a class of distributed storage codes that allow for efficient repair of failed nodes, as compared to traditional erasure codes, which enables it to achieve high data reliability, security, and cost-efficiency and a critical infrastructure of the computing system. Existing data storage largely depends on a centralized cloud, which is not only costly but also vulnerable to single points of failure and other types of security attacks. To provide data security, data encryption has to be used, which requires extensive computing power and cumbersome key management. Distributed storage system (DSS) is being widely viewed as a natural solution to future online data storage due to improved access time and lower storage cost. However, the existing DSS also has the limitations of low storage efficiency and lack of data security. In this paper, we investigate multi-layer code-based distributed data storage systems that can achieve inherit content confidentiality and optimal storage efficiency. Our comprehensive shows that the optimal code can improve the reliable data storage by nearly 50% comparing to the existing state-of-art research.