Simple regenerating codes: Network coding for cloud storage

Abstract

Abstract-Network codes designed specifically for distributed storage systems have the potential to provide dramatically higher storage efficiency for the same availability. One main challenge in the design of such codes is the exact repair problem: if a node storing encoded information fails, in order to maintain the same level of reliability we need to create encoded information at a new node. One of the main open problems in this emerging area has been the design of simple coding schemes that allow exact and low cost repair of failed nodes and have high data rates. In particular, all prior known explicit constructions have data rates bounded by 1/2.In this paper we introduce the first family of distributed storage codes that have simple look-up repair and can achieve arbitrarily high rates. Our constructions are very simple to implement and perform exact repair by simple XORing of packets. We experimentally evaluate the proposed codes in a realistic cloud storage simulator and show significant benefits in both performance and reliability compared to replication and standard Reed-Solomon codes.

DeltaNC: Efficient File Updates for Network-Coding-Based Cloud Storage Systems

“…In cases where certain storage nodes fail, the system may be repaired by populating the replacement nodes with linear combinations of a subset of the coded blocks from the surviving nodes in the system. In summary, the promising research results on applying NC motivate its application in cloud storage systems [12].…”

“…In this paper, we resort to a system that is commonly shared by existing work on network-coding enabled storage systems [16], [12]. As shown in Fig.…”

STAC: Simultaneous Transmitting and Air Computing in Wireless Data Center Networks

“…For storage efficiency, network code (or erasure code) can be applied [11], [16], [17], where each node stores the network coded data blocks rather than their original forms. When a data block is lost due to the node failure, it can be reconstructed at a new node by performing the following algorithm digit-bydigit:…”

NC-CELL: Network coding-based content distribution in cellular networks for cloud applications

“…Network coding in cloud-based scenarios: In wired networks and cloud data centers network coding can be used to improve redundancy and reliability of distributed storage systems [16], [17] by increasing fault tolerance. With a focus on cloudbased multimedia applications, network coding can optimize power consumption of co-located user terminals [18] and improve cooperative download experience of mobile users [19].…”