research-article

Optimizing fragmentation and segment cleaning for CPS based storage devices

Authors:

Edwin H.-M. ShaAuthors Info & Claims

SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing

Pages 242 - 249

https://doi.org/10.1145/3297280.3297306

Published: 08 April 2019 Publication History

Abstract

To manage the storage device of Cyber-physical systems (CPS), flash friendly file system (F2FS) has been a good choice for its good performance. F2FS is designed with consideration on the characteristics of flash storage as the key factor. Therefore, it has been highly suggested for the management of flash storage devices. However, several drawbacks of F2FS have been identified as the research work goes on, such as bad sequential read performance and segment cleaning induced performance impact. In order to solve these drawbacks, a set of empirical and comprehensive studies are performed on F2FS. Based on the studies, two novel schemes are proposed, including a multi-level threshold synchronous write scheme and a high detection frequency background segment cleaning scheme. Experimental results show that the proposed technologies present encourage improvement.

References

[1]

Woo Hyun Ahn, Kyungbaek Kim, Yongjin Choi, and Daeyeon Park. 2002. DFS: a de-fragmented file system. In MSCOTS. 71--80.

Digital Library

[2]

Daniel P Bovet and Marco Cesati. 2005. Understanding the Linux Kernel: from I/O ports to process management. " O'Reilly Media, Inc.".

Digital Library

[3]

Intel Corporation. 2017. datasheet of Intel SSD 545s Series. Website. https://ark.intel.com/products/125018/Intel-SSD-545s-Series-128GB-2_5in-SATA-6Gbs-3D2-TLC.

[4]

Jace Courville and Feng Chen. 2016. Understanding storage I/O behaviors of mobile applications. In MSST. 1--11.

[5]

Congming Gao, Yejia Di, Aosong Deng, Duo Liu, Cheng Ji, Jason Chun Xue, and Liang Shi. 2018. F2FS Aware Mapping Cache Design on Solid State Drives. In 2018 IEEE 7th Non-Volatile Memory Systems and Applications Symposium (NVMSA). IEEE, 31--36.

[6]

Hyunho Gwak, Yunji Kang, and Dongkun Shin. 2015. Reducing garbage collection overhead of log-structured file systems with GC journaling. In ISCE. 1--2.

[7]

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 ATC. Santa Clara, CA, 759--771.

Digital Library

[8]

Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. 2013. I/O Stack Optimization for Smartphones. In ATC. 309--320.

Digital Library

[9]

C. Ji, L. Chang, S. S. Hahn, s. Lee, R. Pan, L. Shi, J. Kim, and C. J. Xue. 2018. File Fragmentation in Mobile Devices: Measurement, Evaluation, and Treatment. IEEE Transactions on Mobile Computing (2018), 1--1.

[10]

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 Review 40, 3 (2006), 102--107.

Digital Library

[11]

Changman Lee, Dongho Sim, Joo Young Hwang, and Sangyeun Cho. 2015. F2FS: A New File System for Flash Storage. In FAST. 273--286.

Digital Library

[12]

Yu Liang, Chenchen Fu, Yajuan Du, Aosong Deng, Mengying Zhao, Liang Shi, and Chun Jason Xue. 2017. An empirical study of F2FS on mobile devices. In RTCSA. IEEE, 1--9.

[13]

Wolfgang Mauerer. 2010. Professional Linux kernel architecture. John Wiley & Sons.

Digital Library

[14]

Changwoo Min, Kangnyeon Kim, Hyunjin Cho, Sang-Won Lee, and Young Ik Eom. 2012. SFS: random write considered harmful in solid state drives. In FAST, Vol. 12. 1--16.

Digital Library

[15]

Dongil Park, Seungyong Cheon, and Youjip Won. 2015. Suspend-aware segment cleaning in log-structured file system. Hotstorage.

Digital Library

[16]

Jonggyu Park, Dong Hyun Kang, and Young Ik Eom. 2016. File Defragmentation Scheme for a Log-Structured File System. In APsys. 19.

Digital Library

[17]

Mendel Rosenblum and John K Ousterhout. 1992. The design and implementation of a log-structured file system. TOCS 10, 1 (1992), 26--52.

Digital Library

[18]

Takashi Sato. 2007. ext4 online defragmentation. In Proceedings of the Linux Symposium, Vol. 2. Citeseer, 179--86.

Cited By

Yang LTan ZWang FXiao YZhang WHe B(2023)FAGC: Free Space Fragmentation Aware GC Scheme based on Observations of Energy Consumption2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE56975.2023.10137040(1-2)Online publication date: Apr-2023
https://doi.org/10.23919/DATE56975.2023.10137040
Yang LTan ZWang FFeng DQin HTu SQian JZhao Y(2022)Improving F2FS Performance in Mobile Devices With Adaptive Reserved Space Based on TracebackIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.305460641:1(169-182)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1109/TCAD.2021.3054606
Gwak HShin D(2021)SCJ: Segment Cleaning Journaling for Log-Structured File SystemsIEEE Access10.1109/ACCESS.2021.31214239(142437-142448)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3121423
Show More Cited By

Index Terms

Optimizing fragmentation and segment cleaning for CPS based storage devices
1. Computer systems organization
  1. Architectures

Recommendations

File Defragmentation Scheme for a Log-Structured File System
APSys '16: Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems

In recent years, many researchers have focused on log-structured file systems (LFS), because it gracefully enhances the random write performance and efficiently resolves the consistency issue. However, the write policy of LFS can cause a file ...
Countering Fragmentation in an Enterprise Storage System
Usenix Fast 2019 Special Section and Regular Papers

As a file system ages, it can experience multiple forms of fragmentation. Fragmentation of the free space in the file system can lower write performance and subsequent read performance. Client operations as well as internal operations, such as ...
Chunk Fragmentation Level: An Effective Indicator for Read Performance Degradation in Deduplication Storage
HPCC '11: Proceedings of the 2011 IEEE International Conference on High Performance Computing and Communications

Data deduplication has recently become commonplace in most secondary storage and even in some primary storage for the capacity optimization purpose. Aside from its write performance, read performance of the deduplication storage has been gaining in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing

April 2019

2682 pages

ISBN:9781450359337

DOI:10.1145/3297280

Conference Chairs:
Chih-Cheng Hung
Kennesaw State University, Marietta, Georgia
,
George A. Papadopoulos
University of Cyprus, Nicosia, Cyprus

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 April 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

NSFC

Conference

SAC '19

Sponsor:

SIGAPP

SAC '19: The 34th ACM/SIGAPP Symposium on Applied Computing

April 8 - 12, 2019

Limassol, Cyprus

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
209
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yang LTan ZWang FXiao YZhang WHe B(2023)FAGC: Free Space Fragmentation Aware GC Scheme based on Observations of Energy Consumption2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE56975.2023.10137040(1-2)Online publication date: Apr-2023
https://doi.org/10.23919/DATE56975.2023.10137040
Yang LTan ZWang FFeng DQin HTu SQian JZhao Y(2022)Improving F2FS Performance in Mobile Devices With Adaptive Reserved Space Based on TracebackIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.305460641:1(169-182)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1109/TCAD.2021.3054606
Gwak HShin D(2021)SCJ: Segment Cleaning Journaling for Log-Structured File SystemsIEEE Access10.1109/ACCESS.2021.31214239(142437-142448)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3121423
Wu CCui YJi CKuo TXue C(2020)Pruning Deep Reinforcement Learning for Dual User Experience and Storage Lifetime Improvement on Mobile DevicesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.301280439:11(3993-4005)Online publication date: Nov-2020
https://doi.org/10.1109/TCAD.2020.3012804

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten