Capacity of Dynamical Storage Systems

Ohad Elishco, Alexander Barg

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


We introduce a dynamical model of node repair in distributed storage systems wherein the storage nodes are subjected to failures according to independent Poisson processes. The main parameter that we study is the time-average capacity of the network in the scenario where a fixed subset of the nodes support a higher repair bandwidth than the other nodes. The sequence of node failures generates random permutations of the nodes in the encoded block, and we model the state of the network as a Markov random walk on permutations of n elements. As our main result we show that the capacity of the network can be increased compared to the static (worst-case) model of the storage system, while maintaining the same (average) repair bandwidth, and we derive estimates of the increase. We also quantify the capacity increase in the case that the repair center has information about the sequence of the recently failed storage nodes.

Original languageEnglish
Article number9215991
Pages (from-to)329-346
Number of pages18
JournalIEEE Transactions on Information Theory
Issue number1
StatePublished - 1 Jan 2021
Externally publishedYes


  • Distributed storage
  • Poisson failures
  • dynamic programming
  • permutations

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Capacity of Dynamical Storage Systems'. Together they form a unique fingerprint.

Cite this