{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:37Z","timestamp":1750306477477,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,4,11]],"date-time":"2017-04-11T00:00:00Z","timestamp":1491868800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"IEEE International Conference on Embedded and Real-Time Computing Systems and Applications"},{"name":"Ministry of Science and Technology","award":["MOST 105-3111-Y-001-041, MOST 105-2221-E-001-004-MY2 and MOST 105-2221-E-001-013-MY3"],"award-info":[{"award-number":["MOST 105-3111-Y-001-041, MOST 105-2221-E-001-004-MY2 and MOST 105-2221-E-001-013-MY3"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>Since the mid-2000s, mobile\/embedded computing systems conventionally have limited computing power, Random Access Memory (RAM) space, and storage capacity due to the consideration of their cost, energy consumption, and physical size. Recently, some of these systems, such as mobile phone and embedded consumer electronics, have more powerful computing capability, so they manage their data in small flash storage devices (e.g., Embedded Multi Media Card (eMMC) and Secure Digital (SD) cards) with a simple file system. However, the existing file systems usually have low space utilization for managing small files and the tail data of large files. In this work, we thus propose a dynamic tail packing scheme to enhance the space utilization of file systems over flash storage devices in embedded computing systems by dynamically aggregating\/packing the tail data of (small) files together. To evaluate the benefits and overheads of the proposed scheme, we theoretically formulate analysis equations for obtaining the best settings in the dynamic tail packing scheme. Additionally, the proposed scheme was implemented in the file system of Linux operating systems to evaluate its capability. The results demonstrate that the proposed scheme could significantly improve the space utilization of existing file systems.<\/jats:p>","DOI":"10.1145\/2820488","type":"journal-article","created":{"date-parts":[[2017,4,12]],"date-time":"2017-04-12T12:05:49Z","timestamp":1491998749000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On Space Utilization Enhancement of File Systems for Embedded Storage Systems"],"prefix":"10.1145","volume":"16","author":[{"given":"Tseng-Yi","family":"Chen","sequence":"first","affiliation":[{"name":"Academia Sinica, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan-Hao","family":"Chang","sequence":"additional","affiliation":[{"name":"Academia Sinica, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuo-Han","family":"Chen","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nien-I","family":"Hsu","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsin-Wen","family":"Wei","sequence":"additional","affiliation":[{"name":"Tamkang University, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei-Kuan","family":"Shih","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,4,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2012.6227445"},{"key":"e_1_2_1_2_1","unstructured":"Brian Carrier. 2005. File System Forensic Analysis. Addison Wesley Professional.   Brian Carrier. 2005. File System Forensic Analysis. Addison Wesley Professional."},{"key":"e_1_2_1_3_1","unstructured":"SNIA Technical Council. 2011. SNIA IOTTA Repository. Retrieved from http:\/\/iotta.snia.org\/.  SNIA Technical Council. 2011. SNIA IOTTA Repository. Retrieved from http:\/\/iotta.snia.org\/."},{"volume-title":"Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).","year":"2014","author":"Hsu I","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1176887.1176911"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2002.1010143"},{"volume-title":"Proceedings of the 7th ACM\/IEEE International Conference on Embedded Softwar. ACM\/IEEE, 174--182","author":"Lee Jongmin","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480362.2480650"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.96"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2011.2142015"},{"volume-title":"Proceedings of the Conference on File and Storage Technologies (FAST13)","year":"2013","author":"Lu Youyou","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","unstructured":"Microsoft. 2000. Microsoft Extensible Firmware Initiative FAT32 File System Specification @ONLINE http:\/\/staff.washington.edu\/dittrich\/misc\/fatgen103.pdf. Retrieved from http:\/\/staff.washington.edu\/dittrich\/misc\/fatgen103.pdf.  Microsoft. 2000. Microsoft Extensible Firmware Initiative FAT32 File System Specification @ONLINE http:\/\/staff.washington.edu\/dittrich\/misc\/fatgen103.pdf. Retrieved from http:\/\/staff.washington.edu\/dittrich\/misc\/fatgen103.pdf."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2006.1605017"},{"key":"e_1_2_1_15_1","unstructured":"H. Reiser. 2001. ReiserFS @ONLINE. Retrieved from https:\/\/reiser4.wiki.kernel.org\/index.php\/Main_Page.  H. Reiser. 2001. ReiserFS @ONLINE. Retrieved from https:\/\/reiser4.wiki.kernel.org\/index.php\/Main_Page."},{"volume-title":"Proceedings of the Conference on File and Storage Technologies (FAST\u201902)","author":"Schmuck F.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the Conference on File and Storage Technologies (FAST\u201910)","year":"2010","author":"Sehgal Priya","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837915.1837918"},{"volume-title":"2011 Linux Symposium. 23--36","year":"2011","author":"Suzaki Kuniyasu","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755888.1755912"},{"volume-title":"IEEE\/ACM International Conference on Computer-Aided Design. IEEE\/ACM, 601--606","year":"2006","author":"Wu Chin-Hsien","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2757667.2757676"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380445.2380521"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2009.57"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820488","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2820488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:13Z","timestamp":1750225693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,11]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/2820488"],"URL":"https:\/\/doi.org\/10.1145\/2820488","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,4,11]]},"assertion":[{"value":"2015-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}