test
server time: root: http://www.itiis.org
current_path: /journals/tiis/digital-library/manuscript/2516
current_url: http://www.itiis.org/journals/tiis/digital-library/manuscript/2516
IR-RBT Codes: A New Scheme of Regenerating Codes for Tolerating Node and Intra-node Failures in Distributed Storage Systems
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

IR-RBT Codes: A New Scheme of Regenerating Codes for Tolerating Node and Intra-node Failures in Distributed Storage Systems

Vol. 13, No. 10, October 30, 2019
10.3837/tiis.2019.10.013, Download Paper (Free):

Abstract

Traditional regenerating codes are designed to tolerate node failures with optimal bandwidth overhead. However, there are many types of partial failures inside the node, such as latent sector failures. Recently, proposed regenerating codes can also repair intra-node failures with node-level redundancy but incur significant bandwidth and I/O overhead. In this paper, we construct a new scheme of regenerating codes, called IR-RBT codes, which employs intra-node redundancy to tolerate intra-node failures and serve as the help data for other nodes during the repair operation. We propose 2 algorithms for assigning the intra-node redundancy and RBT-Helpers according to the failure probability of each node, which can flexibly adjust the helping relationship between nodes to address changes in the actual situation. We demonstrate that the IR-RBT codes improve the bandwidth and I/O efficiency during intra-node failure repair over traditional regenerating codes but sacrifice the storage efficiency.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Bian, S. Luo, W. Li, Y. Zha and Y. Yang, "IR-RBT Codes: A New Scheme of Regenerating Codes for Tolerating Node and Intra-node Failures in Distributed Storage Systems," KSII Transactions on Internet and Information Systems, vol. 13, no. 10, pp. 5058-5077, 2019. DOI: 10.3837/tiis.2019.10.013.

[ACM Style]
Jianchao Bian, Shoushan Luo, Wei Li, Yaxing Zha, and Yixian Yang. 2019. IR-RBT Codes: A New Scheme of Regenerating Codes for Tolerating Node and Intra-node Failures in Distributed Storage Systems. KSII Transactions on Internet and Information Systems, 13, 10, (2019), 5058-5077. DOI: 10.3837/tiis.2019.10.013.