ImplementingDistributed Storage System by Network Coding in Presence of Link Failure
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
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
Network coding, distributed storage systems
IdentifiersURN: urn:nbn:se:kth:diva-103606OAI: oai:DiVA.org:kth-103606DiVA: diva2:560896
Master of Science - Network Services and Systems
2012-09-17, 11:16 (English)
Gerami, Majid, PhD student
Xiao, Ming, Bitr lektor