Data Recovery Aware Garbage Collection Mechanism in Flash-Based Storage Devices

Joon-Young PAIK  Rize JIN  Tae-Sun CHUNG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.9   pp.2404-2408
Publication Date: 2018/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017EDL8255
Type of Manuscript: LETTER
Category: Data Engineering, Web Information Systems
Keyword: 
NAND flash memory,  Flash Translation Layer (FTL),  storage system,  data recovery,  

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


Summary: 
In terms of system reliability, data recovery is a crucial capability. The lack of data recovery leads to the permanent loss of valuable data. This paper aims at improving data recovery in flash-based storage devices where extremely poor data recovery is shown. For this, we focus on garbage collection that determines the life span of data which have high possibility of data recovery requests by users. A new garbage collection mechanism with awareness of data recovery is proposed. First, deleted or overwritten data are categorized into shallow invalid data and deep invalid data based on the possibility of data recovery requests. Second, the proposed mechanism selects victim area for reclamation of free space, considering the shallow invalid data that have the high possibility of data recovery requests. Our proposal prohibits more shallow invalid data from being eliminated during garbage collections. The experimental results show that our garbage collection mechanism can improve data recovery with minor performance degradation.