Synchronization and Deduplication in Coded Distributed Storage Networks

Salim El Rouayheb, Sreechakra Goparaju, Han Mao Kiah, Olgica Milenkovic

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We consider the problem of synchronizing coded data in distributed storage networks undergoing insertion and deletion edits. We present modifications of distributed storage codes that allow updates in the parity-check values to be performed with one round of communication at low bit rates and with small storage overhead. Our main contributions are novel protocols for synchronizing frequently updated and semi-static data based on functional intermediary coding involving permutation and Vandermonde matrices.

Original languageEnglish (US)
Pages (from-to)3056-3069
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume24
Issue number5
DOIs
StatePublished - Oct 2016
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Deduplication
  • deletions
  • distributed storage codes
  • file synchronization
  • insertions

Fingerprint Dive into the research topics of 'Synchronization and Deduplication in Coded Distributed Storage Networks'. Together they form a unique fingerprint.

Cite this