kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Exact optimized-cost repair in multi-hop distributed storage networks
KTH, School of Electrical Engineering (EES), Communication Theory.
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0002-5407-0835
2014 (English)In: 2014 IEEE International Conference on Communications, ICC, IEEE Computer Society, 2014, p. 4120-4124Conference paper, Published paper (Refereed)
Abstract [en]

The problem of exact repair of a failed node in multi-hop networked distributed storage systems is considered. Contrary to the most of the current studies which model the repair process by the direct links from surviving nodes to the new node, the repair is modeled by considering the multi-hop network structure, and taking into account that there might not exist direct links from all the surviving nodes to the new node. In the repair problem of these systems, surviving nodes may cooperate to transmit the repair traffic to the new node. In this setting, we define the total number of packets transmitted between nodes as repair-cost. A lower bound of the repair-cost can thus be found by cut-set bound analysis. In this paper, we show that the lower bound of the repair-cost is achievable for the exact repair of MDS codes in tandem and grid networks, thus resulting in the minimum-cost exact MDS codes. Further, two suboptimal (achievable) bounds for the large scale grid networks are proposed.

Place, publisher, year, edition, pages
IEEE Computer Society, 2014. p. 4120-4124
Keywords [en]
Distributed storage systems, Exact repair, Network coding
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-157977DOI: 10.1109/ICC.2014.6883966ISI: 000366666804047Scopus ID: 2-s2.0-84907001014ISBN: 9781479920037 (print)OAI: oai:DiVA.org:kth-157977DiVA, id: diva2:774186
Conference
2014 1st IEEE International Conference on Communications, ICC 2014, 10 June 2014 through 14 June 2014, Sydney, NSW, Australia
Note

QC 20141222

Available from: 2014-12-22 Created: 2014-12-18 Last updated: 2022-06-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Xiao, Ming

Search in DiVA

By author/editor
Gerami, MajidXiao, Ming
By organisation
Communication Theory
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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