• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Bian Jianchao, Zha Yaxing, Luo Shoushan, Li Wei. A Hybrid Coding Scheme Based on Intra- and Inter-Device Redundancy[J]. Journal of Computer Research and Development, 2016, 53(9): 1906-1917. DOI: 10.7544/issn1000-1239.2016.20150558
Citation: Bian Jianchao, Zha Yaxing, Luo Shoushan, Li Wei. A Hybrid Coding Scheme Based on Intra- and Inter-Device Redundancy[J]. Journal of Computer Research and Development, 2016, 53(9): 1906-1917. DOI: 10.7544/issn1000-1239.2016.20150558

A Hybrid Coding Scheme Based on Intra- and Inter-Device Redundancy

More Information
  • Published Date: August 31, 2016
  • The development and application of cloud computing set higher requirement for the fault-tolerant capability of the storage systems. Erasure code has been widely used to generate device-level redundancy to protect against device failures, while has less space efficiency when resisting the sector failures. Current optimization schemes for the sector failures only resist the failures of small amounts of the sectors or specific sectors. In this paper, we propose a hybrid coding scheme (intra- and inter-device redundancy, IIDR) combining inter-device redundancy with intra-device redundancy based on the homomorphism property of MDS (maximum distance separable) codes, which employs global parity sector against sector failures in the data disks when adding parity device against device failures, and optimizes the ability to process single-sector errors taking advantage of intra-device coding to generate local parity sectors. In the end, the correctness proof and performance analysis are shown in this paper, and the results indicate that our scheme can protect against device failures and sector failures of any distribution, and the computing cost of recovering single-sector errors is much lower, and the update performance is better. Compared with traditional intra-device coding schemes, our scheme comes with less space usage.
  • Related Articles

    [1]Kong Hao, Lu Wenyan, Chen Yan, Yan Guihai, Li Xiaowei. Survey of Sort Acceleration Methods on FPGA[J]. Journal of Computer Research and Development, 2024, 61(3): 780-798. DOI: 10.7544/issn1000-1239.202220789
    [2]Qi Le, Chang Yisong, Chen Yuxiao, Zhang Xu, Chen Mingyu, Bao Yungang, Zhang Ke. A System-Level Platform with SoC-FPGA for RISC-V Hardware-Software Integration[J]. Journal of Computer Research and Development, 2023, 60(6): 1204-1215. DOI: 10.7544/issn1000-1239.202330060
    [3]Li Xiaobo, Tang Zhimin, Li Wen. FPGA Verification for Heterogeneous Multi-Core Processor[J]. Journal of Computer Research and Development, 2021, 58(12): 2684-2695. DOI: 10.7544/issn1000-1239.2021.20200289
    [4]Chen Ji, Liu Haikun, Wang Xiaoyuan, Zhang Yu, Liao Xiaofei, Jin Hai. Largepages Supported Hierarchical DRAMNVM Hybrid Memory Systems[J]. Journal of Computer Research and Development, 2018, 55(9): 2050-2065. DOI: 10.7544/issn1000-1239.2018.20180269
    [5]Li Junnan, Yang Xiangrui, Sun Zhigang. DrawerPipe: A Reconfigurable Packet Processing Pipeline for FPGA[J]. Journal of Computer Research and Development, 2018, 55(4): 717-728. DOI: 10.7544/issn1000-1239.2018.20170927
    [6]Zhu Ying, Chen Cheng, Xu Xiaohong, and Li Yanzhe. Design and Implementation of FPGA Verification Platform for Multi-core Processor[J]. Journal of Computer Research and Development, 2014, 51(6): 1295-1303.
    [7]Xia Fei, Dou Yong, Xu Jiaqing, Zhang Yang. Fine-Grained Parallel Zuker Algorithm Accelerator with Storage Optimization on FPGA[J]. Journal of Computer Research and Development, 2011, 48(4): 709-719.
    [8]Wang Jiandong, Zhu Chao, Xie Yingke, Han Chengde, Zhao Zili. FPGA-Based Parallel Real-Time System for 10Gbps Traffic Processing[J]. Journal of Computer Research and Development, 2009, 46(2): 177-185.
    [9]Hao Zhiquan, Wang Zhensong, Liu Bo. Research on Real-Time Realizing PGA Algorithm in FPGA[J]. Journal of Computer Research and Development, 2008, 45(2): 342-347.
    [10]Guo Meng, Jian Fangjun, Zhang Qin, Xu Bin, Wang Zhensong, Han Chengde. FPGA-Based Real-Time Imaging System for Spaceborne SAR[J]. Journal of Computer Research and Development, 2007, 44(3).
  • Cited by

    Periodical cited type(2)

    1. 李翔宇,李瑞兴,曾燕清. 基于改进核函数的支持向量机时间序列数据分类. 信阳农林学院学报. 2021(01): 121-126 .
    2. 宋奎勇,王念滨,王红滨. 基于Shapelets的多变量D-S证据加权集成分类. 吉林大学学报(信息科学版). 2021(02): 205-214 .

    Other cited types(6)

Catalog

    Article views (1333) PDF downloads (465) Cited by(8)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return