Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/55086
Title: Animate some novel erasure codes for a web-demo
Authors: Ang, Fu Yi
Keywords: DRNTU::Engineering::Computer science and engineering::Data::Data storage representations
Issue Date: 2013
Abstract: Erasure code is a forward error correction (FEC) code that has been used in storage systems to help in recovery of data. The concept of erasure code is to encode “k” amount of data blocks of a data object into “n” amount of blocks (“k” message blocks with “n-k” parity blocks). The data or parity blocks can be recovered using a subset of “k” blocks that is not corrupted of the “n” blocks. CORE (Cross-Object REdundancy) is storage primitive that builds on the traditional erasure code. The CORE matrix is denoted by CORE(n, k, t), a collection of “t” objects (or rows) where each row is encoded using a Reed Solomon RS(n, k) scheme. CORE matrix provides additional way of recovering the data or parity blocks vertically through the vertical parity blocks, which would reduce the cost of recovery of a failure block as compared to traditional erasure code. To help understand the methodology of the CORE matrix, animations are created in this project to aid in understanding the concept. A user interface is also created for the animations to run on. The user interface allows users to key in the parameters of the CORE matrix to change the size of the CORE matrix. Animations are created for complicated algorithms of CORE matrix that includes recovery and update algorithms. Failure clustering and recoverability check algorithms, which are much simpler, are also made available as support features. HTML5, JavaScript and CSS3 are chosen as the language to create the web-based animations and the user interface. The algorithms of the CORE matrix are made much more interesting and easier to understand with the use of systematic animation. Values are used to explain the complex arithmetic, which helps for users that does not have a good mathematics background. Currently this project is only supported on Chrome and Safari browsers due to some new features of CSS3 that is not supported by the other browsers. One of the future recommendations would be to extend its supported to other browsers and different devices.
URI: http://hdl.handle.net/10356/55086
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
AmendedFinalReport.pdf
  Restricted Access
2.15 MBAdobe PDFView/Open

Page view(s) 50

152
checked on Oct 29, 2020

Download(s) 50

7
checked on Oct 29, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.