Where academic tradition
meets the exciting future

Capacity and Security of Heterogeneous Distributed Storage Systems

Toni Ernvall, Salim El Rouayheb, Camilla Hollanti, H. Vincent Poor, Capacity and Security of Heterogeneous Distributed Storage Systems. In: Amos Lapidoth, Natasha Devroye, Alex Dimakis Dimakis, Igal Sason, Tolga Duman, Michelle Effros, Jossy Sayir, Tony Ephremides, Uri Erez, Emre Telatar, Tuvi Etzion, Robert F. H. Fischer, Da Forney (Eds.), 2013 IEEE International Symposium on Information Theory, 1247 – 1251, IEEE, 2013.

http://dx.doi.org/10.1109/ISIT.2013.6620426

Abstract:

The capacity of heterogeneous distributed storage systems under repair dynamics is studied. Examples of these systems include peer-to-peer storage clouds, wireless, and Internet caching systems. Nodes in a heterogeneous system can have different storage capacities and different repair bandwidths. Lower and upper bounds on the system capacity are given. These bounds depend on either the average resources per node, or on a detailed knowledge of the node characteristics. Moreover, the case in which nodes may be compromised by an eavesdropper is addressed and bounds on the secrecy capacity of the system are derived. One implication of these new results is that symmetric repair maximizes the capacity of a homogeneous system, which justifies the model widely used in the literature

BibTeX entry:

@INPROCEEDINGS{inpErElHoPo13a,
  title = {Capacity and Security of Heterogeneous Distributed Storage Systems},
  booktitle = {2013 IEEE International Symposium on Information Theory},
  author = {Ernvall, Toni and El Rouayheb, Salim and Hollanti, Camilla and Poor, H. Vincent},
  editor = {Lapidoth, Amos and Devroye, Natasha and Dimakis, Alex Dimakis and Sason, Igal and Duman, Tolga and Effros, Michelle and Sayir, Jossy and Ephremides, Tony and Erez, Uri and Telatar, Emre and Etzion, Tuvi and Fischer, Robert F. H. and Forney, Da},
  publisher = {IEEE},
  pages = {1247 – 1251},
  year = {2013},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Publication Forum rating of this publication: level 1

Edit publication