TU1.R3.3

On the Parameters of Codes for Data Access

Altan Kilic, Alberto Ravagnani, Eindhoven University of Technology, Netherlands; Emina Soljanin, Rutgers University, United States

Session:
Codes for Storage 1

Track:
2: Modern Coding Theory

Location:
Ypsilon IV-V-VI

Presentation Time:
Tue, 9 Jul, 10:25 - 10:45

Session Chair:
Emina Soljanin,
Abstract
This paper studies two crucial problems in the context of coded distributed storage systems directly related to their performance: 1) for a fixed alphabet size, determine the minimum number of servers the system must have for its service rate region to contain a prescribed set of points; 2) for a given number of servers, determine the minimum alphabet size for which the service rate region of the system contains a prescribed set of points. The paper establishes rigorous upper and lower bounds, as well as code constructions based on techniques from coding theory, optimization and projective geometry.
Resources