Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Repair for distributed storage systems with packet erasure channels and dedicated nodes for repair
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsteori.
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsteori.ORCID-id: 0000-0002-5407-0835
KTH, Skolan för elektro- och systemteknik (EES).
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0001-9810-3478
Visa övriga samt affilieringar
2016 (Engelska)Ingår i: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 64, nr 4, s. 1367-1383, artikel-id 7422022Artikel i tidskrift (Refereegranskat) Published
Resurstyp
Text
Abstract [en]

We study the repair problem in distributed storage systems where storage nodes are connected through packet erasure channels and some nodes are dedicated to repair [termed as dedicated-for-repair (DR) storage nodes]. We first investigate the minimum required repair-bandwidth in an asymptotic setup, in which the stored file is assumed to have an infinite size. The result shows that the asymptotic repair-bandwidth over packet erasure channels with a fixed erasure probability has a closed-form relation to the repair-bandwidth in lossless networks. Next, we show the benefits of DR storage nodes in reducing the repair bandwidth, and then we derive the necessary minimal storage space of DR storage nodes. Finally, we study the repair in a nonasymptotic setup, where the stored file size is finite. We study the minimum practical-repair-bandwidth, i.e., the repair-bandwidth for achieving a given probability of successful repair. A combinatorial optimization problem is formulated to provide the optimal practical-repair-bandwidth for a given packet erasure probability. We show the gain of our proposed approaches in reducing the repair-bandwidth.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2016. Vol. 64, nr 4, s. 1367-1383, artikel-id 7422022
Nyckelord [en]
Bandwidth, Codes (symbols), Combinatorial optimization, Multiprocessing systems, Optimization, Probability, Closed-form relations, Combinatorial optimization problems, Distributed storage system, Lossless networks, Non-asymptotic, Packet erasure channels, Storage nodes, Storage spaces
Nationell ämneskategori
Telekommunikation
Identifikatorer
URN: urn:nbn:se:kth:diva-187195DOI: 10.1109/TCOMM.2016.2532879ISI: 000375032400002Scopus ID: 2-s2.0-84964334268OAI: oai:DiVA.org:kth-187195DiVA, id: diva2:932377
Anmärkning

QC 20160601

Tillgänglig från: 2016-06-01 Skapad: 2016-05-18 Senast uppdaterad: 2017-11-30Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Xiao, MingFischione, Carlo

Sök vidare i DiVA

Av författaren/redaktören
Gerami, MajidXiao, MingLi, JunFischione, Carlo
Av organisationen
KommunikationsteoriSkolan för elektro- och systemteknik (EES)Reglerteknik
I samma tidskrift
IEEE Transactions on Communications
Telekommunikation

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 50 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf