TH2.R5.4

A Family of Access-Friendly MDS Array Codes

Zhongyan Liu, Zhifang Zhang, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, China

Session:
Repair Codes 2

Track:
13: Coding for Computation and Storage

Location:
Omikron I

Presentation Time:
Thu, 11 Jul, 12:30 - 12:50

Session Chair:
Vitaly Skachek, University of Tartu
Abstract
Efficient node repair is a crucial problem in erasure-code-based distributed storage systems. An important metric for repair efficiency is the I/O cost which means the amount of data accessed at helper nodes during the repair process. However, minimizing the I/O cost might not directly correspond to an optimized I/O unless the data reads are sequential. In this work, we construct a family of (n,n-r;r^2) MDS array codes where each node has an uncoded and sequential-access repair scheme. We call MDS codes possessing this property as access-friendly ones which are of practical importance. Since the sequential-access repair is realized at a higher sub-packetization level, our codes reach lower I/O cost (or bandwidth) ratio than existing access-friendly MDS codes.
Resources