Change search
ReferencesLink to record
Permanent link

Direct link
A Practical Study of Network Coding in Distributed Storage Systems
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Telecommunications
URN: urn:nbn:se:kth:diva-136360OAI: diva2:675863
Subject / course
Telecommunication Systems
Educational program
Master of Science - Wireless Systems
Available from: 2014-01-23 Created: 2013-12-04 Last updated: 2014-01-23Bibliographically approved

Open Access in DiVA

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

By organisation
Communication TheoryACCESS Linnaeus Centre
Electrical Engineering, Electronic Engineering, Information EngineeringTelecommunications

Search outside of DiVA

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

Direct link