Work

Synchronizing Edits in Distributed Storage Networks

Year: 2014

Type: preprint

Abstract: We consider the problem of synchronizing data in distributed storage networks under an edit model that includes deletions and insertions. We present two modifications of MDS, regenerating and locally repairable codes that allow updates in the parity-check values to be performed with one round of communication at low bit rates and using small storage overhead. Our main contributions are novel protocols for synchronizing both hot and semi-static data and protocols for data deduplication applications, based on intermediary permutation, Vandermonde and Cauchy matrix coding.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1409.1551

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

Institutions: Illinois Institute of Technology, University of California San Diego, Nanyang Technological University, University of Illinois Urbana-Champaign

Language: English

Topic: Advanced Data Storage Technologies

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2949677291

Cites: 26

Cited by: 8

Related to: 20