Change search
ReferencesLink to record
Permanent link

Direct link
ImplementingDistributed Storage System by Network Coding in Presence of Link Failure
KTH, School of Electrical Engineering (EES), Communication Theory.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Nowadays increasing multimedia applications e.g., video and voice over IP, social networks and emails poses higher demands for sever storages and bandwidth in the networks. There is a concern that existing resource may not able to support higher demands and reliability. Network coding was introduced to improve distributed storage system. This thesis proposes the way to improve distributed storage system such as increase a chance to recover data in case there is a fail storage node or link fail in a network.

In this thesis, we study the concept of network coding in distributed storage systems. We start our description from easy code which is replication coding then follow with higher complex code such as erasure coding. After that we implement these concepts in our test bed and measure performance by the probability of success in download and repair criteria. Moreover we compare success probability for reconstruction of original data between minimum storage regenerating (MSR) and minimum bandwidth regenerating (MBR) method. We also increase field size to increase probability of success. Finally, link failure was added in the test bed for measure reliability in a network. The results are analyzed and it shows that using maximum distance separable and increasing field size can improve the performance of a network. Moreover it also improves reliability of network in case there is a link failure in the repair process.

Place, publisher, year, edition, pages
2012. , 51 p.
EES Examensarbete / Master Thesis
Keyword [en]
Network coding, distributed storage systems
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-103606OAI: diva2:560896
Educational program
Master of Science - Network Services and Systems
2012-09-17, 11:16 (English)
Available from: 2012-11-08 Created: 2012-10-16 Last updated: 2012-11-08Bibliographically approved

Open Access in DiVA

report_tanakorn_3(1527 kB)724 downloads
File information
File name FULLTEXT01.pdfFile size 1527 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Communication Theory
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 724 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: 312 hits
ReferencesLink to record
Permanent link

Direct link