Failure Recovery Cost Reduction of Disk Arrays Using Adaptive Erasure Correction Coding and Data Compression

Author(s):  
Haruhiko Kaneko
2019 ◽  
Vol 17 (2) ◽  
pp. 207-214
Author(s):  
Raju Bhukya ◽  
Sumit Deshmuk

The indispensable knowledge of Deoxyribonucleic Acid (DNA) sequences and sharply reducing cost of the DNA sequencing techniques has attracted numerous researchers in the field of Genetics. These sequences are getting available at an exponential rate leading to the bulging size of molecular biology databases making large disk arrays and compute clusters inevitable for analysis.In this paper, we proposed referential DNA data compression using hadoop MapReduce Framework to process humongous amount of genetic data in distributed environment on high performance compute clusters. Our method has successfully achieved a better balance between compression ratio and the amount of time required for DNA data compression as compared to other Referential DNA Data Compression methods.


2021 ◽  
Author(s):  
Elyes Balti

Reed-Solomon and related codes have recently become very important for erasure correction in large disk arrays used in data centers. In this paper, we will implement a 3-error correcting Reed-Solomon encoder and decoder over the field GF(9) generated by the primitive polynomial D^2 + D + 2 over GF(3) and the decoding is carried out by the Berlekamp. We simulate the encoder and decoder using Monte-Carlo simulations over the 9-ary symmetric channel that outputs the correct symbol with probability (1-p), and outputs one of the other 8 possible incorrect symbols with probability p/8. Then, we compare the simulated probability of symbol error P(E) of out code with the union upper bound.


1994 ◽  
Vol 2 (3) ◽  
pp. 295-335 ◽  
Author(s):  
Mark Holland ◽  
Garth A. Gibson ◽  
Daniel P. Siewiorek

Sign in / Sign up

Export Citation Format

Share Document