Data Recovery Aware Garbage Collection Mechanism in Flash-Based Storage Devices
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.
- Publication
- IEICE TRANSACTIONS on Information Vol.E101-D No.9 pp.2404-2408
- Publication Date
- 2018/09/01
- Publicized
- 2018/06/20
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2017EDL8255
- Type of Manuscript
- LETTER
- Category
- Data Engineering, Web Information Systems
Authors
Joon-Young PAIK
Ajou University
Rize JIN
Tianjin Polytechnic University
Tae-Sun CHUNG
Ajou University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Joon-Young PAIK, Rize JIN, Tae-Sun CHUNG, "Data Recovery Aware Garbage Collection Mechanism in Flash-Based Storage Devices" in IEICE TRANSACTIONS on Information,
vol. E101-D, no. 9, pp. 2404-2408, September 2018, doi: 10.1587/transinf.2017EDL8255.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2017EDL8255/_p
Copy
@ARTICLE{e101-d_9_2404,
author={Joon-Young PAIK, Rize JIN, Tae-Sun CHUNG, },
journal={IEICE TRANSACTIONS on Information},
title={Data Recovery Aware Garbage Collection Mechanism in Flash-Based Storage Devices},
year={2018},
volume={E101-D},
number={9},
pages={2404-2408},
abstract={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.},
keywords={},
doi={10.1587/transinf.2017EDL8255},
ISSN={1745-1361},
month={September},}
Copy
TY - JOUR
TI - Data Recovery Aware Garbage Collection Mechanism in Flash-Based Storage Devices
T2 - IEICE TRANSACTIONS on Information
SP - 2404
EP - 2408
AU - Joon-Young PAIK
AU - Rize JIN
AU - Tae-Sun CHUNG
PY - 2018
DO - 10.1587/transinf.2017EDL8255
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E101-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2018
AB - 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.
ER -
English
