Strip-Switched Deployment Method to Optimize Single Failure Recovery for Erasure Coded Storage Systems

Yingxun FU  Shilin WEN  Li MA  Jianyong DUAN  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.11   pp.2818-2822
Publication Date: 2018/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDL8031
Type of Manuscript: LETTER
Category: Computer System
Keyword: 
storage system,  erasure code,  single failure recovery,  stack,  

Full Text: PDF(230.9KB)
>>Buy this Article


Summary: 
With the rapid growth on data scale and complexity, single disk failure recovery becomes very important for erasure coded storage systems. In this paper, we propose a new strip-switched deployment method, which utilizes the feature that strips of each stripe of erasure codes could be switched, and uses simulated annealing algorithm to search for the proper strip-deployment on the stack level to balance the read accesses, in order to improve the recovery performance. The analysis and experiments results show that SSDM could effectively improve the single failure recovery performance.