A Practical Study of Network Coding in Distributed Storage Systems
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Highly increased data traffic over the last few years has led to a need to improve the networkefficiency. One way to achieve this is by network coding. In this thesis two codes, namelyreplication code and regenerating codes, have been examined. Most other works in this area hasbeen theoretical, so we created a testbed to perform practical tests. Then these practical resultsare compared to the theoretical results with varying finite field size. It will be shown that thepractical studies verify the theoretical work. Furthermore, we observe the probability ofsuccessful repair after several stages of repair.
More so, the achievability of exact repair of a failed node in a tandem network has beenexamined. This has been proven possible, and also the required finite field size is presented.Another issue at focus is the number of transfers required to achieve exact repair in such anetwork. The results show that 2*k transfers is required, which is comparable to functionalrepair.
Place, publisher, year, edition, pages
EES Examensarbete / Master Thesis, XR-EE-KT 2013:009
Electrical Engineering, Electronic Engineering, Information Engineering Telecommunications
IdentifiersURN: urn:nbn:se:kth:diva-136360OAI: oai:DiVA.org:kth-136360DiVA: diva2:675863
Subject / course
Master of Science - Wireless Systems
Xiao, Ming, Universitetslektor