Synchronization and Deduplication in Coded Distributed Storage Networks

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

Research output: Contribution to journalArticlepeer-review


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
Issue number5
StatePublished - Oct 2016


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

ASJC Scopus subject areas

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


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

Cite this