Title
Reinforcement Learning based Background Segment Cleaning for Log-structured File System on Mobile Devices
Abstract
With the adoption of Log-structured file system in mobile devices, the impact of background segment cleaning on system performance and storage lifetime becomes notable. Aggressive background segment cleaning solution generates excessive block migrations and impairs the endurance of NAND storage device, while a lazy solution cannot reclaim enough segments for subsequent I/O requests thus leading to the occurrence of foreground segment cleaning and prolonging I/O latency. In this paper, a reinforcement learning based approach is proposed to balance the trade-off. Through learning the behaviors of I/O workloads and the statuses of logical address space, the proposed approach can adaptively reduce the frequency of foreground segment cleaning by 68.57% on average, and decrease the number of block migrations by 71.10% over existing approaches.
Year
DOI
Venue
2019
10.1109/ICESS.2019.8782508
2019 IEEE International Conference on Embedded Software and Systems (ICESS)
Keywords
Field
DocType
Log-structured file system,mobile device,segment cleaning,reinforcement learning,performance,endurance
User experience design,File system,Logical address,Computer science,Latency (engineering),Computer network,NAND gate,Mobile device,Reinforcement learning
Conference
ISSN
ISBN
Citations 
2576-3504
978-1-7281-2438-4
1
PageRank 
References 
Authors
0.35
11
3
Name
Order
Citations
PageRank
Chao Wu1158.86
Cheng Ji2103.93
Chun Jason Xue31616140.95