A New Minimize Matrix Computation Coding Method for Distributed Storage Systems
Joint Authors
Yin, Chao
Gao, Guangyong
Lv, Haitao
Li, Tongfang
Qu, Xiaoping
Wang, Jianzong
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-11-15
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
With the number of nodes increasing in scale, the requirements of storage space enlarge sharply in distributed storage systems.
Failure-tolerance schemes such as Reed–Solomon codes (RS codes in short) and Cauchy Reed–Solomon codes (CRS codes in short) are used to save storage space.
However, these failure-tolerance schemes severely degrade the system performance.
In this paper, we propose optimal RS codes (OptRS codes in short) based on RS codes and CRS codes that can offer better performance for encoding and decoding as well as maximizing the utilization of storage space.
OptRS codes can speed up the matrix computation which is regarded as the most important factor to impact the efficiency of coding by transferring the matrix computation from the Galois field mapping to the XOR operation.
OptRS codes employ an algorithm called row elimination scheme (RE scheme in short), which can eliminate the same XOR operation to minimize the number of XOR operations.
We analyze optimal matrices (OM in short) in theory, which prove the optimal performance of OptRS codes over the Galois field.
Our method is implemented on the top of the distributed storage system, and code parameters were carefully chosen.
The test result shows that OptRS codes can improve the performance in different data block numbers, parity block numbers, block size, normal reading, and degraded reading, compared with RS codes and CRS codes.
American Psychological Association (APA)
Yin, Chao& Lv, Haitao& Li, Tongfang& Qu, Xiaoping& Wang, Jianzong& Gao, Guangyong. 2019. A New Minimize Matrix Computation Coding Method for Distributed Storage Systems. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1195509
Modern Language Association (MLA)
Yin, Chao…[et al.]. A New Minimize Matrix Computation Coding Method for Distributed Storage Systems. Mathematical Problems in Engineering No. 2019 (2019), pp.1-14.
https://search.emarefa.net/detail/BIM-1195509
American Medical Association (AMA)
Yin, Chao& Lv, Haitao& Li, Tongfang& Qu, Xiaoping& Wang, Jianzong& Gao, Guangyong. A New Minimize Matrix Computation Coding Method for Distributed Storage Systems. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1195509
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1195509