{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T08:29:34Z","timestamp":1765960174015,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T00:00:00Z","timestamp":1632268800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"crossref","award":["MOST-107-2628-E-009-002-MY3 and MOST-109-2221-E-009-075"],"award-info":[{"award-number":["MOST-107-2628-E-009-002-MY3 and MOST-109-2221-E-009-075"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2021,10,31]]},"abstract":"<jats:p>\n            Android apps become increasingly memory-demanding as software vendors add more and more new features to their apps. In the mean time, Android users often launch multiple apps and conveniently switch back and forth among the apps. Although running multiple apps imposes a high pressure on memory management, virtual-memory swap, an essential feature to improve the degree of multitasking, is disabled in fear of premature retirement of flash-based storage devices. Instead, Android employs a termination-based, process-level memory reclaiming method. We observed that process killing is, unfortunately, not effective in memory reclaiming and is highly negative to user experience. In this study, we advocate re-thinking using swap in Android for improved user experience with managed write stress on flash storage. Based on a series of empirical analyses of swap activities, we propose an enhanced page replacement policy and a page-compressing frontswap module. The proposed page replacement policy jointly considers page activeness and compressibility to boost the compression ratio of swap writes. A sampled-based method for page compressibility prediction is introduced so that decisions on page replacement can be made without compressing every page. We also design a frontswap module that strategically organizes compressed pages in the swap space for reducing the overhead of swap I\/O operations.\n            <jats:styled-content style=\"black\">Experimental results showed that compared with process killing, our method improved the app launching time and energy consumption by 58% and 19%, respectively; compared with the original swap, our approach reduced the swap write stress<\/jats:styled-content>\n            by 65%.\n          <\/jats:p>","DOI":"10.1145\/3477021","type":"journal-article","created":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T20:48:40Z","timestamp":1632343720000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Killing Processes or Killing Flash? Escaping from the Dilemma Using Lightweight, Compression-Aware Swap for Mobile Devices"],"prefix":"10.1145","volume":"20","author":[{"given":"Yong-Xuan","family":"Wang","sequence":"first","affiliation":[{"name":"National Yang Ming Chiao Tung University, Hsinchu, Taiwan"}]},{"given":"Chung-Hsuan","family":"Tsai","sequence":"additional","affiliation":[{"name":"National Yang Ming Chiao Tung University, Hsinchu, Taiwan"}]},{"given":"Li-Pin","family":"Chang","sequence":"additional","affiliation":[{"name":"National Yang Ming Chiao Tung University, Hsinchu, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2021,9,22]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2019. Evolution of 4D NAND Flash Opens the Era of Terabyte Smartphones. https:\/\/news.skhynix.com\/evolution-of-4d-nand-flash-opens-the-era-of-terabyte-smartphones\/.  2019. Evolution of 4D NAND Flash Opens the Era of Terabyte Smartphones. https:\/\/news.skhynix.com\/evolution-of-4d-nand-flash-opens-the-era-of-terabyte-smartphones\/."},{"key":"e_1_2_1_2_1","unstructured":"2019. malloc.c. https:\/\/code.woboq.org\/userspace\/glibc\/malloc\/malloc.c.html.  2019. malloc.c. https:\/\/code.woboq.org\/userspace\/glibc\/malloc\/malloc.c.html."},{"key":"e_1_2_1_3_1","unstructured":"2020. Processes and Application Lifecycle. https:\/\/developer.android.com\/guide\/components\/activities\/process-lifecycle.  2020. Processes and Application Lifecycle. https:\/\/developer.android.com\/guide\/components\/activities\/process-lifecycle."},{"key":"e_1_2_1_4_1","unstructured":"2021. Interpretation of Android Process Priority ADJ Algorithm. https:\/\/www.programmersought.com\/article\/21871123903\/.  2021. Interpretation of Android Process Priority ADJ Algorithm. https:\/\/www.programmersought.com\/article\/21871123903\/."},{"key":"e_1_2_1_5_1","unstructured":"2021. Low Memory Killer Daemon (lmkd): Android Open Source Project. https:\/\/source.android.com\/devices\/tech\/perf\/lmkd.  2021. Low Memory Killer Daemon (lmkd): Android Open Source Project. https:\/\/source.android.com\/devices\/tech\/perf\/lmkd."},{"key":"e_1_2_1_6_1","unstructured":"2021. Low RAM Configuration: Android Open Source Project. https:\/\/source.android.com\/devices\/tech\/perf\/low-ram.  2021. Low RAM Configuration: Android Open Source Project. https:\/\/source.android.com\/devices\/tech\/perf\/low-ram."},{"key":"e_1_2_1_7_1","unstructured":"2021. Memory Allocation Among Processes: Android Developers. https:\/\/developer.android.com\/topic\/performance\/memory-management.  2021. Memory Allocation Among Processes: Android Developers. https:\/\/developer.android.com\/topic\/performance\/memory-management."},{"key":"e_1_2_1_8_1","unstructured":"Stuart Andrews. 2020. Best Android TV box 2020: The top Android TV devices for Plex Kodi Showbox and more. https:\/\/www.expertreviews.co.uk\/media-streamers\/1405376\/best-android-tv-box.  Stuart Andrews. 2020. Best Android TV box 2020: The top Android TV devices for Plex Kodi Showbox and more. https:\/\/www.expertreviews.co.uk\/media-streamers\/1405376\/best-android-tv-box."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1268708.1268754"},{"key":"e_1_2_1_10_1","volume-title":"USENIX","author":"Douglis Fred","year":"1993","unstructured":"Fred Douglis . 1993 . The compression cache: Using on-line compression to extend physical memory . In USENIX Winter 1993 Conference (USENIX Winter 1993 Conference). USENIX Association, 519\u2013529. Fred Douglis. 1993. The compression cache: Using on-line compression to extend physical memory. In USENIX Winter 1993 Conference (USENIX Winter 1993 Conference). USENIX Association, 519\u2013529."},{"key":"e_1_2_1_11_1","unstructured":"Izik Eidus and Hugh Dickins. 2009. Kernel Samepage Merging. https:\/\/www.kernel.org\/doc\/html\/latest\/admin-guide\/mm\/ksm.html.  Izik Eidus and Hugh Dickins. 2009. Kernel Samepage Merging. https:\/\/www.kernel.org\/doc\/html\/latest\/admin-guide\/mm\/ksm.html."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080695.1069978"},{"volume-title":"Shamu: Enable zRAM. https:\/\/review.lineageos.org\/c\/LineageOS\/android_device_moto_shamu\/+\/234412.","year":"2018","key":"e_1_2_1_13_1","unstructured":"Elektroschmock. 2018 . Shamu: Enable zRAM. https:\/\/review.lineageos.org\/c\/LineageOS\/android_device_moto_shamu\/+\/234412. Elektroschmock. 2018. Shamu: Enable zRAM. https:\/\/review.lineageos.org\/c\/LineageOS\/android_device_moto_shamu\/+\/234412."},{"key":"e_1_2_1_14_1","volume-title":"55 App Usage Statistics and Trends for","author":"Nick","year":"2020","unstructured":"Nick G.2020. 55 App Usage Statistics and Trends for 2020 . https:\/\/techjury.net\/blog\/app-usage-statistics\/#gref\/. Nick G.2020. 55 App Usage Statistics and Trends for 2020. https:\/\/techjury.net\/blog\/app-usage-statistics\/#gref\/."},{"key":"e_1_2_1_15_1","volume-title":"Zram: Compressed RAM Based Block Devices. https:\/\/www.kernel.org\/doc\/html\/v5.9\/admin-guide\/blockdev\/zram.html.","author":"Gupta Nitin","year":"2014","unstructured":"Nitin Gupta . 2014 . Zram: Compressed RAM Based Block Devices. https:\/\/www.kernel.org\/doc\/html\/v5.9\/admin-guide\/blockdev\/zram.html. Nitin Gupta. 2014. Zram: Compressed RAM Based Block Devices. https:\/\/www.kernel.org\/doc\/html\/v5.9\/admin-guide\/blockdev\/zram.html."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2872794"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591296"},{"key":"e_1_2_1_18_1","unstructured":"Seth Jennings. 2013. The Zswap Compressed Swap Cache. https:\/\/lwn.net\/Articles\/537422\/.  Seth Jennings. 2013. The Zswap Compressed Swap Cache. https:\/\/lwn.net\/Articles\/537422\/."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2535461.2535499"},{"key":"e_1_2_1_20_1","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Ji Cheng","year":"2021","unstructured":"Cheng Ji , Li-Pin Chang , Riwei Pan , Chao Wu , Congming Gao , Liang Shi , Tei-Wei Kuo , and Chun Jason Xue . 2021 . Pattern-guided file compression with user-experience enhancement for log-structured file system on mobile devices . In 19th USENIX Conference on File and Storage Technologies (FAST 21) . USENIX Association, 127\u2013140. Cheng Ji, Li-Pin Chang, Riwei Pan, Chao Wu, Congming Gao, Liang Shi, Tei-Wei Kuo, and Chun Jason Xue. 2021. Pattern-guided file compression with user-experience enhancement for log-structured file system on mobile devices. In 19th USENIX Conference on File and Storage Technologies (FAST 21). USENIX Association, 127\u2013140."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126511"},{"key":"e_1_2_1_22_1","unstructured":"Yogesh Khetani. 2021. Best Smartphone under 100 Dollars. https:\/\/blucellphones.us\/best-smartphone-under-100-dollars\/.  Yogesh Khetani. 2021. Best Smartphone under 100 Dollars. https:\/\/blucellphones.us\/best-smartphone-under-100-dollars\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2385603.2385607"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2937852"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2992072"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2942362"},{"key":"e_1_2_1_27_1","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Lebeck Niel","year":"2020","unstructured":"Niel Lebeck , Arvind Krishnamurthy , Henry M. Levy , and Irene Zhang . 2020 . End the senseless killing: Improving memory management for mobile operating systems . In 2020 USENIX Annual Technical Conference (USENIX ATC 20) . USENIX Association, 873\u2013887. Niel Lebeck, Arvind Krishnamurthy, Henry M. Levy, and Irene Zhang. 2020. End the senseless killing: Improving memory management for mobile operating systems. In 2020 USENIX Annual Technical Conference (USENIX ATC 20). USENIX Association, 873\u2013887."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3012316"},{"key":"e_1_2_1_29_1","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Liang Yu","year":"2020","unstructured":"Yu Liang , Jinheng Li , Rachata Ausavarungnirun , Riwei Pan , Liang Shi , Tei-Wei Kuo , and Chun Jason Xue . 2020 . Acclaim: Adaptive memory reclaim to improve user experience in android systems . In 2020 USENIX Annual Technical Conference (USENIX ATC 20) . USENIX Association, 897\u2013910. Yu Liang, Jinheng Li, Rachata Ausavarungnirun, Riwei Pan, Liang Shi, Tei-Wei Kuo, and Chun Jason Xue. 2020. Acclaim: Adaptive memory reclaim to improve user experience in android systems. In 2020 USENIX Annual Technical Conference (USENIX ATC 20). USENIX Association, 897\u2013910."},{"key":"e_1_2_1_30_1","unstructured":"Dan Magenheimer. 2013. In-kernel Memory Compression. https:\/\/lwn.net\/Articles\/545244.  Dan Magenheimer. 2013. In-kernel Memory Compression. https:\/\/lwn.net\/Articles\/545244."},{"key":"e_1_2_1_31_1","volume-title":"Best Phones Under $100","author":"Maring Joe","year":"2021","unstructured":"Joe Maring . 2021. Best Phones Under $100 in 2021 . https:\/\/www.androidcentral.com\/best-android-phone-under-100\/. Joe Maring. 2021. Best Phones Under $100 in 2021. https:\/\/www.androidcentral.com\/best-android-phone-under-100\/."},{"key":"e_1_2_1_32_1","unstructured":"Openatx. 2019. UiAutomator2. https:\/\/github.com\/openatx\/uiautomator2.  Openatx. 2019. UiAutomator2. https:\/\/github.com\/openatx\/uiautomator2."},{"key":"e_1_2_1_33_1","unstructured":"Panos. 2019. Speed Up Android Devices Using Swap [Part 1]. https:\/\/www.droidviews.com\/speed-up-android-devices-using-swap-part-1\/.  Panos. 2019. Speed Up Android Devices Using Swap [Part 1]. https:\/\/www.droidviews.com\/speed-up-android-devices-using-swap-part-1\/."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540724"},{"key":"e_1_2_1_35_1","unstructured":"Red Hat Inc.2021. Recommended Partitioning Scheme. https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_en- terprise_linux\/7\/html\/installation_guide\/sect-disk-partitioning-setup-x86#sect-recommended-partitioning-scheme- x86.  Red Hat Inc.2021. Recommended Partitioning Scheme. https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_en- terprise_linux\/7\/html\/installation_guide\/sect-disk-partitioning-setup-x86#sect-recommended-partitioning-scheme- x86."},{"key":"e_1_2_1_36_1","unstructured":"Johannes Weiner. 2018. PSI - Pressure Stall Information. https:\/\/www.kernel.org\/doc\/html\/latest\/accounting\/psi.html.  Johannes Weiner. 2018. PSI - Pressure Stall Information. https:\/\/www.kernel.org\/doc\/html\/latest\/accounting\/psi.html."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1268708.1268716"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/581888.581894"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2857322"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477021","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:46Z","timestamp":1750188646000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,22]]},"references-count":39,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2021,10,31]]}},"alternative-id":["10.1145\/3477021"],"URL":"https:\/\/doi.org\/10.1145\/3477021","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2021,9,22]]},"assertion":[{"value":"2021-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}