Change search
ReferencesLink to record
Permanent link

Direct link
Theoretically total bandwidth conserving locality in Distributed Storage System
KTH, School of Electrical Engineering (EES), Communication Theory.
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Distributed storage systems provide fast and reliable access to data by intro-

ducing redundancy for stored les. The most common approach of adding re-

dundant information is by repetition and erasure codes. Two main processes

in a distributed storage system are reconstruction of original le and regenerat-

ing a new node. These two processes require bandwidth, which are termed as

reconstruction-bandwidth and repair-bandwidth. The current literature treat-

s these two processes separately. That is, there are methods to reduce the

reconstructing bandwidth without considering the repair-bandwidth, and also

there are methods to reduce the repair-bandwidth. We study these two pro-

cesses together and try to jointly minimize the reconstruction-bandwidth and

repair-bandwidth. We observe a method that has the minimum reconstruction-

bandwidth might have large amount of repair-bandwidth and vice versa. We

propose codes which minimizes the sum of the repair-bandwidth and reconstruction-


The main contribution of this thesis is nding an value of repair locality


(number of nodes connected during node repair) and devising two coding meth-

ods in which total bandwidth approximates to be half reduced compared with

MSR and MBR when k ! 1 under the condition that 1 6 r 6 k.

Place, publisher, year, edition, pages
2014. , 44 p.
EES Examensarbete / Master Thesis, XR-EE-KT 2014:008
Keyword [en]
Minimum-Storage Regenerating (MSR), Minimum-Bandwidth Regenerating (MBR), repair locality
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-160952OAI: diva2:792814
Educational program
Master of Science - Wireless Systems
Available from: 2015-03-05 Created: 2015-03-05 Last updated: 2015-03-05Bibliographically approved

Open Access in DiVA

fulltext(858 kB)99 downloads
File information
File name FULLTEXT01.pdfFile size 858 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Communication Theory
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 99 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 109 hits
ReferencesLink to record
Permanent link

Direct link