Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal-cost repair in multi-hop distributed storage systems
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-5407-0835
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-7926-5081
2011 (English)In: IEEE International Symposium on Information Theory - Proceedings, IEEE , 2011, 1437-1441 p.Conference paper, Published paper (Refereed)
Abstract [en]

In distributed storage systems reliability is achieved through redundant storage nodes distributed in the network. Then a data collector can recover source information even if some nodes fail. To maintain reliability, an autonomous and efficient protocol should be used to reconstruct the failed node. Therepairprocess causes traffic in the network. Recent results in e.g., [1], [2] found the optimal traffic-storage tradeoff, and proposed regenerating codes to achieve the optimality. We investigate the link costs and the impact of network topologies during therepairprocess. We formulate the minimum costrepairproblem in joint and decoupled methods. We investigate the required field size for the joint method. For the decoupled method, we show that the optimization problem is linear for the linear cost. We further show that the cooperation of surviving nodes could efficiently exploit the network topology and reduce therepaircost. The numerical results in tandem, star and grid networks show the benefits of our methods in term of the repair cost.

Place, publisher, year, edition, pages
IEEE , 2011. 1437-1441 p.
Keyword [en]
Costs; Data storage equipment; Electric network topology; Information theory; Numerical methods; Optimization; Reliability theory; Topology
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-67509DOI: 10.1109/ISIT.2011.6033777ISI: 000297465101125Scopus ID: 2-s2.0-80054801287ISBN: 978-145770595-3 (print)OAI: oai:DiVA.org:kth-67509DiVA: diva2:485067
Conference
2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, 31 July-5 August, 2011
Note
QC 20120208Available from: 2012-01-27 Created: 2012-01-27 Last updated: 2012-04-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Xiao, MingSkoglund, Mikael

Search in DiVA

By author/editor
Gerami, MajidXiao, MingSkoglund, Mikael
By organisation
Communication TheoryACCESS Linnaeus Centre
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 126 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf