{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:02:45Z","timestamp":1772906565926,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:00:00Z","timestamp":1559260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772300, 61832011"],"award-info":[{"award-number":["61772300, 61832011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>\n            Synchronous I\/O has long been a design challenge in file systems. Although open-channel solid state drives (SSDs) provide better performance and endurance to file systems, they still suffer from synchronous I\/Os due to the amplified writes and worse hot\/cold data grouping. The reason lies in the controversy design choices between flash write and read\/erase operations. While fine-grained logging improves performance and endurance in writes, it hurts indexing and data grouping efficiency in read and erase operations. In this article, we propose a flash-friendly data layout by introducing a built-in persistent staging layer to provide balanced read, write, and garbage collection performance. Based on this, we design a new flash file system (FS) named\n            <jats:italic>StageFS<\/jats:italic>\n            , which decouples the content and structure updates. Content updates are logically logged to the staging layer in a persistence-efficient way, which achieves better write performance and lower write amplification. The updated contents are reorganized into the normal data area for structure updates, with improved hot\/cold grouping and in a page-level indexing way, which is more friendly to read and garbage collection operations. Evaluation results show that, compared to recent flash-friendly file system (F2FS), StageFS effectively improves performance by up to 211.4% and achieves low garbage collection overhead for workloads with frequent synchronization.\n          <\/jats:p>","DOI":"10.1145\/3319369","type":"journal-article","created":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T12:23:16Z","timestamp":1559564596000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Mitigating Synchronous I\/O Overhead in File Systems on Open-Channel SSDs"],"prefix":"10.1145","volume":"15","author":[{"given":"Youyou","family":"Lu","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Jiwu","family":"Shu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Jiacheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2019,5,31]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"{n.d.}. Btrfs. Retrieved from http:\/\/btrfs.wiki.kernel.org.  {n.d.}. Btrfs. Retrieved from http:\/\/btrfs.wiki.kernel.org."},{"key":"e_1_2_1_2_1","unstructured":"{n.d.}. Ext4. Retrieved from https:\/\/ext4.wiki.kernel.org\/.  {n.d.}. Ext4. Retrieved from https:\/\/ext4.wiki.kernel.org\/."},{"key":"e_1_2_1_3_1","unstructured":"{n.d.}. Filebench benchmark. Retrieved from http:\/\/sourceforge.net\/apps\/mediawiki\/filebench.  {n.d.}. Filebench benchmark. Retrieved from http:\/\/sourceforge.net\/apps\/mediawiki\/filebench."},{"key":"e_1_2_1_4_1","unstructured":"{n.d.}. FusionIO Virtual Storage Layer. Retrieved from http:\/\/www.fusionio.com\/products\/vsl.  {n.d.}. FusionIO Virtual Storage Layer. Retrieved from http:\/\/www.fusionio.com\/products\/vsl."},{"key":"e_1_2_1_5_1","unstructured":"{n.d.}. LevelDB A fast and lightweight key\/value database library by Google. Retrieved from http:\/\/code.google.com\/p\/leveldb\/.  {n.d.}. LevelDB A fast and lightweight key\/value database library by Google. Retrieved from http:\/\/code.google.com\/p\/leveldb\/."},{"key":"e_1_2_1_6_1","unstructured":"{n.d.}. LevelDB Benchmarks. Retrieved from http:\/\/leveldb.googlecode.com\/svn\/trunk\/doc\/benchmark.html.  {n.d.}. LevelDB Benchmarks. Retrieved from http:\/\/leveldb.googlecode.com\/svn\/trunk\/doc\/benchmark.html."},{"key":"e_1_2_1_7_1","unstructured":"{n.d.}. ReiserFS. Retrieved from http:\/\/reiser4.wiki.kernel.org.  {n.d.}. ReiserFS. Retrieved from http:\/\/reiser4.wiki.kernel.org."},{"key":"e_1_2_1_8_1","unstructured":"2014. SQLite. Retrieved from http:\/\/www.sqlite.org\/.  2014. SQLite. Retrieved from http:\/\/www.sqlite.org\/."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1404014.1404019"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 15th USENIX Conference on File and Storage Technologies (FAST\u201917)","author":"Bjorling Matias","year":"2017","unstructured":"Matias Bjorling , Javier Gonzalez , and Bonnet Philippe . 2017 . LightNVM: The Linux open-channel SSD subsystem . In Proceedings of the 15th USENIX Conference on File and Storage Technologies (FAST\u201917) . Matias Bjorling, Javier Gonzalez, and Bonnet Philippe. 2017. LightNVM: The Linux open-channel SSD subsystem. In Proceedings of the 15th USENIX Conference on File and Storage Technologies (FAST\u201917)."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906)","author":"Chang Fay","unstructured":"Fay Chang , Jeffrey Dean , Sanjay Ghemawat , Wilson C. Hsieh , Deborah A. Wallach , Mike Burrows , Tushar Chandra , Andrew Fikes , and Robert E. Gruber . 2006. Bigtable: A distributed storage system for structured data . In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906) . USENIX, Berkeley, CA, 205--218. Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2006. Bigtable: A distributed storage system for structured data. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906). USENIX, Berkeley, CA, 205--218."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911)","volume":"11","author":"Chen Feng","year":"2011","unstructured":"Feng Chen , Tian Luo , and Xiaodong Zhang . 2011 . CAFTL: A content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives . In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911) , Vol. 11 . USENIX, Berkeley, CA. Feng Chen, Tian Luo, and Xiaodong Zhang. 2011. CAFTL: A content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911), Vol. 11. USENIX, Berkeley, CA."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237154"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522726"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629589"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132770"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294291"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208463"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508271"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043564"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of 1994 USENIX Winter Technical Conference. USENIX","author":"Hitz Dave","year":"1994","unstructured":"Dave Hitz , James Lau , and Michael Malcolm . 1994 . File system design for an NFS file server appliance . In Proceedings of 1994 USENIX Winter Technical Conference. USENIX , Berkeley, CA. Dave Hitz, James Lau, and Michael Malcolm. 1994. File system design for an NFS file server appliance. In Proceedings of 1994 USENIX Winter Technical Conference. USENIX, Berkeley, CA."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)","author":"Jannen William","unstructured":"William Jannen , Jun Yuan , Yang Zhan , Amogh Akshintala , John Esmet , Yizheng Jiao , Ankur Mittal , Prashant Pandey , Phaneendra Reddy , Leif Walsh , Michael Bender , Martin Farach-Colton , Rob Johnson , Bradley C. Kuszmaul , and Donald E. Porter . 2015. BetrFS: A right-optimized write-optimized file system . In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915) . USENIX Association, Santa Clara, CA, 301--315. https:\/\/www.usenix.org\/conference\/fast15\/technical-sessions\/presentation\/jannen. William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter. 2015. BetrFS: A right-optimized write-optimized file system. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915). USENIX Association, Santa Clara, CA, 301--315. https:\/\/www.usenix.org\/conference\/fast15\/technical-sessions\/presentation\/jannen."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of 2013 USENIX Annual Technical Conference (USENIX ATC\u201913)","author":"Jeong Sooman","year":"2013","unstructured":"Sooman Jeong , Kisung Lee , Seongjin Lee , Seoungbum Son , and Youjip Won . 2013 . I\/O stack optimization for smartphones . In Proceedings of 2013 USENIX Annual Technical Conference (USENIX ATC\u201913) . USENIX, Berkeley, CA, 309--320. Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. 2013. I\/O stack optimization for smartphones. In Proceedings of 2013 USENIX Annual Technical Conference (USENIX ATC\u201913). USENIX, Berkeley, CA, 309--320."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855511.1855518"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208478"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)","author":"Lee Changman","year":"2015","unstructured":"Changman Lee , Dongho Sim , Jooyoung Hwang , and Sangyeun Cho . 2015 . F2FS: A new file system for flash storage . In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915) . USENIX, Santa Clara, CA. https:\/\/www.usenix.org\/conference\/fast15\/technical-sessions\/presentation\/lee. Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. 2015. F2FS: A new file system for flash storage. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915). USENIX, Santa Clara, CA. https:\/\/www.usenix.org\/conference\/fast15\/technical-sessions\/presentation\/lee."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Lee Eunji","unstructured":"Eunji Lee , Hyokyung Bahn , and Sam H. Noh . 2013. Unioning of the buffer cache and journaling layers with non-volatile memory . In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913) . USENIX, Berkeley, CA. Eunji Lee, Hyokyung Bahn, and Sam H. Noh. 2013. Unioning of the buffer cache and journaling layers with non-volatile memory. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913). USENIX, Berkeley, CA."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2930583.2930609"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247488"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126928"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 14th Usenix Conference on File and Storage Technologies (FAST\u201916)","author":"Lu Lanyue","unstructured":"Lanyue Lu , Thanumalayan Sankaranarayana Pillai , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. 2016. WiscKey: Separating keys from values in SSD-conscious storage . In Proceedings of the 14th Usenix Conference on File and Storage Technologies (FAST\u201916) . USENIX Association, Berkeley, CA, 133--148. http:\/\/dl.acm.org\/citation.cfm?id&equals;2930583.2930594. Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2016. WiscKey: Separating keys from values in SSD-conscious storage. In Proceedings of the 14th Usenix Conference on File and Storage Technologies (FAST\u201916). USENIX Association, Berkeley, CA, 133--148. http:\/\/dl.acm.org\/citation.cfm?id&equals;2930583.2930594."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2419664"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2015.7208274"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2014.6974684"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914)","author":"Lu Youyou","year":"2014","unstructured":"Youyou Lu , Jiwu Shu , and Wei Wang . 2014 . ReconFS: A reconstructable file system on flash storage . In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914) . USENIX, Berkeley, CA, 75--88. Youyou Lu, Jiwu Shu, and Wei Wang. 2014. ReconFS: A reconstructable file system on flash storage. In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914). USENIX, Berkeley, CA, 75--88."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591299"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of 1999 USENIX Annual Technical Conference (FREENIX Track\u201999)","author":"McKusick Marshall K.","year":"1999","unstructured":"Marshall K. McKusick , Gregory R. Ganger , 1999 . Soft updates: A technique for eliminating most synchronous writes in the fast filesystem . In Proceedings of 1999 USENIX Annual Technical Conference (FREENIX Track\u201999) . USENIX, Berkeley, CA, 1--17. Marshall K. McKusick, Gregory R. Ganger, et al. 1999. Soft updates: A technique for eliminating most synchronous writes in the fast filesystem. In Proceedings of 1999 USENIX Annual Technical Conference (FREENIX Track\u201999). USENIX, Berkeley, CA, 1--17."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Min Changwoo","year":"2012","unstructured":"Changwoo Min , Kangnyeon Kim , Hyunjin Cho , Sang-Won Lee , and Young Ik Eom . 2012 . SFS: Random write considered harmful in solid state drives . In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912) . USENIX, Berkeley, CA. Changwoo Min, Kangnyeon Kim, Hyunjin Cho, Sang-Won Lee, and Young Ik Eom. 2012. SFS: Random write considered harmful in solid state drives. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912). USENIX, Berkeley, CA."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298457"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901324"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541959"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465374"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 41st ACM\/IEEE International Symposium on Computer Architecture (ISCA). 265--276","author":"Pelley Steven","unstructured":"Steven Pelley , Peter M. Chen , and Thomas F. Wenisch . 2014. Memory persistency . In Proceedings of the 41st ACM\/IEEE International Symposium on Computer Architecture (ISCA). 265--276 . Steven Pelley, Peter M. Chen, and Thomas F. Wenisch. 2014. Memory persistency. In Proceedings of the 41st ACM\/IEEE International Symposium on Computer Architecture (ISCA). 265--276."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of 2013 USENIX Annual Technical Conference (USENIX ATC). USENIX","author":"Ren Kai","unstructured":"Kai Ren and Garth A. Gibson . 2013. TABLEFS: Enhancing metadata efficiency in the local file system . In Proceedings of 2013 USENIX Annual Technical Conference (USENIX ATC). USENIX , Berkeley, CA, 145--156. Kai Ren and Garth A. Gibson. 2013. TABLEFS: Enhancing metadata efficiency in the local file system. In Proceedings of 2013 USENIX Annual Technical Conference (USENIX ATC). USENIX, Berkeley, CA, 145--156."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591275"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 4th Annual Linux Expo.","author":"Tweedie Stephen C.","year":"1998","unstructured":"Stephen C. Tweedie . 1998 . Journaling the Linux ext2fs filesystem . In Proceedings of the 4th Annual Linux Expo. Stephen C. Tweedie. 1998. Journaling the Linux ext2fs filesystem. In Proceedings of the 4th Annual Linux Expo."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1960475.1960480"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168862"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST\u201916)","author":"Xu Jian","year":"2016","unstructured":"Jian Xu and Steven Swanson . 2016 . NOVA: A log-structured file system for hybrid volatile\/non-volatile main memories . In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST\u201916) . 323--338. Jian Xu and Steven Swanson. 2016. NOVA: A log-structured file system for hybrid volatile\/non-volatile main memories. In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST\u201916). 323--338."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916)","author":"Zhang Jiacheng","year":"2016","unstructured":"Jiacheng Zhang , Jiwu Shu , and Youyou Lu . 2016 . ParaFS: A log-structured file system to exploit the internal parallelism of flash devices . In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916) . Jiacheng Zhang, Jiwu Shu, and Youyou Lu. 2016. ParaFS: A log-structured file system to exploit the internal parallelism of flash devices. In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916)."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3319369","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3319369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:21Z","timestamp":1750199901000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3319369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,31]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3319369"],"URL":"https:\/\/doi.org\/10.1145\/3319369","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,31]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}