Yunji Kang
ABSTRACT
The Flash-Friendly File System (F2FS) is a widely-used mobile file system. Since it is a log-structured file system (LFS), its segment cleaning operation is a performance bottleneck. To reduce cleaning overhead, F2FS uses the multi-head logging technique, which enables user to write different lifetimes of files into different segments. Currently, F2FS adopts the file-extension-based separation technique. However, it is difficult to predict the lifetime of a file only with the file extension information. In this paper, we analyze the lifetime of each directory of Android mobile application to make a lifetime prediction policy based on directory name and file extension. Each Android application is implemented using a standard Android library and manages files in a similar directory structure. As a result of the analysis, we identified that a single directory contains the file with similar lifetimes. Based on the analysis, we propose a new stream management technique for F2FS, called mStream, which separates the directories with different lifetimes into different segments. At the experiment, mStream reduced the segment cleaning cost by up to 35% compared to the original F2FS.
- 2018. qemu-nvme. https://github.com/OpenChannelSSD/qemu-nvmeGoogle Scholar
- 2020. f2fs-tools 1.4. https://github.com/jaegeuk/f2fs-toolsGoogle Scholar
- Matias Bjørling, Javier González, and Philippe Bonnet. 2017. LightNVM: The Linux Open-Channel SSD Subsystem. In Proc. of the 15th USENIX Conference on File and Storage Technologies (FAST '17). 359--374.Google Scholar
- Sangwook Shane Hahn, Sungjin Lee, Cheng Ji, Li-Pin Chang, Inhyuk Yee, Liang Shi, Chun Jason Xue, and Jihong Kim. 2017. Improving File System Performance of Mobile Storage Systems Using a Decoupled Defragmenter. In Proc. USENIX Annu. Tech. Conf.Google Scholar
- John A Hartigan and Manchek A Wong. 1979. Algorithm AS 136: A k-means clustering algorithm. Journal of the royal statistical society. series c (applied statistics) 28, 1 (1979), 100--108.Google ScholarCross Ref
- Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. 2013. I/O Stack Optimization for Smartphones. In Proc. USENIX Annu. Tech. Conf. 309--320.Google Scholar
- Cheng Ji, Riwei Pan, Li-Pin Chang, Liang Shi, Zongwei Zhu, Yu Liang, Tei-Wei Kuo, and Chun Jason Xue. 2020. Inspection and characterization of app file usage in mobile devices. ACM Transactions on Storage (TOS) 16, 4 (2020), 1--25.Google ScholarDigital Library
- Hyojun Kim, Nitin Agrawal, and Cristian Ungureanu. 2012. Revisiting Storage for Smartphones. In Proc. of the 10th USENIX Conference on File and Storage Technologies (FAST '12). 1--25.Google ScholarDigital Library
- Ryusuke Konishi, Yoshiji Amagai, Koji Sato, Hisashi Hifumi, Seiji Kihara, and Satoshi Moriai. 2006. The Linux Implementation of a Log-structured File System. ACM SIGOPS Operating Systems Rev. 40, 3 (Jul. 2006), 102--107.Google ScholarDigital Library
- Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. 2015. F2FS: A New File System for Flash Storage. In Proc. 13th USENIX Conference on File and Storage Technologies (FAST '15). 273--286.Google Scholar
Index Terms
- mStream: stream management for mobile file system using Android file contexts
Recommendations
The Zebra striped network file system
Zebra is a network file system that increases throughput by striping the file data across multiple servers. Rather than striping each file separately, Zebra forms all the new data from each client into a single stream, which it then stripes using an ...
OrcFS: Orchestrated File System for Flash Storage
In this work, we develop the Orchestrated File System (OrcFS) for Flash storage. OrcFS vertically integrates the log-structured file system and the Flash-based storage device to eliminate the redundancies across the layers. A few modern file systems ...
Semantic-Aware Hot Data Selection Policy for Flash File System in Android-Based Smartphones
ICPADS '13: Proceedings of the 2013 International Conference on Parallel and Distributed SystemsFlash memory has different characteristics from traditional hard disk drives. Therefore, the traditional file systems such as EXT4 are not well-optimized for flash memory storage. Recently, a flash memory-aware file system, called F2FS, is announced, ...
Comments