Service Aspects of LRC and Batch Codes

Distributed storage systems often use locally recoverable codes for easy repair of node failure and batch codes for load balancing. In this survey, we give an expository overview of the service aspects of these two families of codes. Moreover, we revisit different connections between the service rat...

Full description

Saved in:
Bibliographic Details
Published in:IEEE BITS the information theory magazine 2023-12, Vol.3 (4), p.17-27
Main Authors: Alfarano, Gianira N., Klc, Altan B., Ravagnani, Alberto
Format: Article
Language:English
Subjects:
Codes
Distributed management
Failure analysis
Information theory
Maintenance engineering
Optimization
Servers
Surveys
Systematics
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Distributed storage systems often use locally recoverable codes for easy repair of node failure and batch codes for load balancing. In this survey, we give an expository overview of the service aspects of these two families of codes. Moreover, we revisit different connections between the service rate problem and other relevant concepts in information and coding theory, using tools from finite and convex geometry and combinatorics.
ISSN:2692-4080
DOI:10.1109/MBITS.2023.3345806