Erasure Codes for IPFS

Simple item page
dc.contributor.advisorNicholas, Charles
dc.contributor.authorShinde, Pratik
dc.contributor.departmentComputer Science and Electrical Engineering
dc.contributor.programComputer Science
dc.date.accessioned2021-09-01T13:55:56Z
dc.date.available2021-09-01T13:55:56Z
dc.date.issued2019-01-01
dc.description.abstractIPFS (Interplanetary File System) is a peer to peer method of storing content addressable data in distributed file system. To provide Fault Tolerance to important files, IPFS copies them on at least 3 nodes in different geographical areas. To store a file safely, IPFS consumes at least 3X more space. This is inefficient and can be reduced significantly using Erasure Coding. My idea is to use Reed-Solomon code to compute parity of data. For each N blocks of data, Reed Solomon codes will produce additional "K" parity blocks. Each of these "N+K" blocks can be stored on different IPFS nodes. Original data can be reconstructed even if any K nodes are not available. To provide K-Fault tolerance to the system, we only need N+K storage as opposed to N*K in the earlier approach.
dc.formatapplication:pdf
dc.genretheses
dc.identifierdoi:10.13016/m2qign-vief
dc.identifier.other12108
dc.identifier.urihttp://hdl.handle.net/11603/22924
dc.languageen
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Computer Science and Electrical Engineering Department Collection
dc.relation.ispartofUMBC Theses and Dissertations Collection
dc.relation.ispartofUMBC Graduate School Collection
dc.relation.ispartofUMBC Student Collection
dc.sourceOriginal File Name: Shinde_umbc_0434M_12108.pdf
dc.subjectErasure Codes
dc.subjectIPFS
dc.subjectReed Solomon Codes
dc.titleErasure Codes for IPFS
dc.typeText
dcterms.accessRightsAccess limited to the UMBC community. Item may possibly be obtained via Interlibrary Loan thorugh a local library, pending author/copyright holder's permission.
dcterms.accessRightsThis item may be protected under Title 17 of the U.S. Copyright Law. It is made available by UMBC for non-commercial research and education. For permission to publish or reproduce, please see http://aok.lib.umbc.edu/specoll/repro.php or contact Special Collections at speccoll(at)umbc.edu

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Shinde_umbc_0434M_12108.pdf
Size:
623.74 KB
Format:
Adobe Portable Document Format
Download

Collections

UMBC Theses and Dissertations
UMBC Computer Science and Electrical Engineering Department
UMBC Graduate School
UMBC Student Collection