Consistent distributed storage of correlated data updates via multi-version coding

Ramy E. Ali, Viveck R. Cadambe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Motivated by applications of distributed storage systems to key-value stores, recently, the multi-version coding problem was proposed to store data that is frequently being updated in a distributed storage system. In particular, in multi-version coding, it is desired to store the data consistently, that is, even if all servers do not receive the data updates simultaneously, the decoder can recover the latest possible version of the data. In this paper, we consider the case where there are correlations among various versions of the data. By respectively leveraging update-efficient codes and Slepian-Wolf, we provide two simple multi-version code constructions to show that the storage cost of multi-version codes can be significantly smaller than previous constructions depending on the degree of correlation between the versions. Moreover, we show that our Slepian-Wolf based construction is essentially optimal in a certain correlation regime.

Original languageEnglish (US)
Title of host publication2016 IEEE Information Theory Workshop, ITW 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages176-180
Number of pages5
ISBN (Electronic)9781509010905
DOIs
StatePublished - Oct 21 2016
Event2016 IEEE Information Theory Workshop, ITW 2016 - Cambridge, United Kingdom
Duration: Sep 11 2016Sep 14 2016

Publication series

Name2016 IEEE Information Theory Workshop, ITW 2016

Other

Other2016 IEEE Information Theory Workshop, ITW 2016
Country/TerritoryUnited Kingdom
CityCambridge
Period9/11/169/14/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Software
  • Signal Processing

Fingerprint

Dive into the research topics of 'Consistent distributed storage of correlated data updates via multi-version coding'. Together they form a unique fingerprint.

Cite this