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
    CountryUnited 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

    Ali, R. E., & Cadambe, V. R. (2016). Consistent distributed storage of correlated data updates via multi-version coding. In 2016 IEEE Information Theory Workshop, ITW 2016 (pp. 176-180). [7606819] (2016 IEEE Information Theory Workshop, ITW 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2016.7606819