Fractional repetition codes based on partially ordered sets

Harout Aydinian, Holger Boche

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

Fractional repetition (FR) codes is a class of codes which were recently introduced for distributed storage systems. These codes are intended for exact uncoded repair of node failures, by downloading symbols from a suitable subset of surviving nodes. The repair procedure in FR codes is table based, unlike the regenerating codes, where the repair of a failed node is possible using arbitrary subset of a given size from surviving nodes. The advantage of this relaxation is that it allows to achieve low complexity in repair process, while these codes have minimum repair bandwidth like minimum bandwidth regenerating (MBR) codes. In this paper we give new and simple constructions for universally good FR codes based on partially ordered sets. These codes allow for efficient uncoded repair and the resulting designs are scalable and easy to implement. In particular, they allow to store larger files as compared to MBR codes. Furthermore, the constructions can be extended to FR codes for heterogeneous storage systems.

Original languageEnglish
Title of host publication2017 IEEE Information Theory Workshop, ITW 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages51-55
Number of pages5
ISBN (Electronic)9781509030972
DOIs
StatePublished - 2 Jul 2017
Event2017 IEEE Information Theory Workshop, ITW 2017 - Kaohsiung, Taiwan, Province of China
Duration: 6 Nov 201710 Nov 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2018-January
ISSN (Print)2157-8095

Conference

Conference2017 IEEE Information Theory Workshop, ITW 2017
Country/TerritoryTaiwan, Province of China
CityKaohsiung
Period6/11/1710/11/17

Keywords

  • Distributed storage system
  • Fractional repetition code
  • Partially ordered set
  • Regenerating code

Fingerprint

Dive into the research topics of 'Fractional repetition codes based on partially ordered sets'. Together they form a unique fingerprint.

Cite this