{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:26:38Z","timestamp":1768029998254,"version":"3.49.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T00:00:00Z","timestamp":1694217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science and Technology Council, Taiwan","award":["MOST-110-2221-E-A49-029-MY3"],"award-info":[{"award-number":["MOST-110-2221-E-A49-029-MY3"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2023,10,31]]},"abstract":"<jats:p>A crucial design factor for users of smart mobile devices is the latency of graphical interface interaction. Switching a background app to foreground is a frequent operation on mobile devices and the latency of this process is highly perceivable to users. Based on an Android smartphone, through analysis of memory reference generated during the app-switching process, we observe that file (virtual) pages and anonymous pages are both heavily involved. However, to our surprise, the amounts of the two types of pages in the main memory are highly imbalanced, and frequent I\/O operations on file pages noticeably slows down the app-switching process. In this study, we advocate to improve the app-switching latency by rectifying the skewed kernel page reclaiming. Our approach involves two parts: proactive identification of unused anonymous pages and adaptive balance between file pages and anonymous pages. As mobile apps are found inflating their anonymous pages, we propose identifying unused anonymous pages in sync with the app-switching events. In addition, Android devices replaces the swap device with RAM-based zram, and swapping on zram is much faster than file accessing on flash storage. Without causing thrashing, we propose swapping out as many anonymous pages to zram as possible for caching more file pages. We conduct experiments on a Google Pixel phone with realistic user workloads, and results confirm that our method is adaptive to different memory requirements and greatly improves the app-switching latency by up to 43% compared with the original kernel.<\/jats:p>","DOI":"10.1145\/3607937","type":"journal-article","created":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T13:33:18Z","timestamp":1694266398000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Rectifying Skewed Kernel Page Reclamation in Mobile Devices for Improving User-Perceivable Latency"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-2479-5123","authenticated-orcid":false,"given":"Yi-Quan","family":"Chou","sequence":"first","affiliation":[{"name":"National Yang Ming Chiao Tung University, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-2634-8181","authenticated-orcid":false,"given":"Lin-Wei","family":"Shen","sequence":"additional","affiliation":[{"name":"National Yang Ming Chiao Tung University, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6543-2064","authenticated-orcid":false,"given":"Li-Pin","family":"Chang","sequence":"additional","affiliation":[{"name":"National Yang Ming Chiao Tung University, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2023,9,9]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"2020. UI Automator. Retrieved May 2023 from https:\/\/developer.android.com\/training\/testing\/ui-automator"},{"key":"e_1_3_1_3_2","unstructured":"2021. Better Performance through Threading. Retrieved May 2023 from https:\/\/developer.android.com\/topic\/performance\/threads"},{"key":"e_1_3_1_4_2","unstructured":"Scudo 2022"},{"key":"e_1_3_1_5_2","unstructured":"Jonathan Corbet. 2016. Reconsidering Swapping. Retrieved May 2023 from https:\/\/lwn.net\/Articles\/690079\/"},{"key":"e_1_3_1_6_2","unstructured":"Jonathan Corbet. 2021. The Multi-generational LRU. Retrieved May 2023 from https:\/\/lwn.net\/Articles\/851184\/"},{"key":"e_1_3_1_7_2","unstructured":"Vladimir Davydov. 2015. Idle Memory Tracking. Retrieved May 2023 from https:\/\/lwn.net\/Articles\/643578\/"},{"key":"e_1_3_1_8_2","unstructured":"Nitin Gupta. 2014. zram: Compressed RAM based Block Devices. Retrieved May 2023 from https:\/\/www.kernel.org\/doc\/html\/v5.9\/admin-guide\/blockdev\/zram.html"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2872794"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3404119"},{"key":"e_1_3_1_11_2","unstructured":"Taylor Kerns and Will Sattelberg. 2023. The Best Budget Android Phones. Retrieved May 2023 from https:\/\/www.androidpolice.com\/best-budget-android-phones\/"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2992072"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2942362"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304053"},{"key":"e_1_3_1_15_2","unstructured":"Lauren. 2023. Mobile App Download Statistics & Usage Statistics. Retrieved May 2023 from https:\/\/buildfire.com\/app-statistics\/"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3012316"},{"key":"e_1_3_1_17_2","first-page":"897","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC\u201920)","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\u201920). USENIX Association, 897\u2013910."},{"key":"e_1_3_1_18_2","first-page":"445","volume-title":"20th USENIX Conference on File and Storage Technologies (FAST\u201922)","author":"Liang Yu","year":"2022","unstructured":"Yu Liang, Riwei Pan, Tianyu Ren, Yufei Cui, Rachata Ausavarungnirun, Xianzhang Chen, Changlong Li, Tei-Wei Kuo, and Chun Jason Xue. 2022. CacheSifter: Sifting cache files for boosted mobile performance and lifetime. In 20th USENIX Conference on File and Storage Technologies (FAST\u201922). USENIX Association, Santa Clara, CA, 445\u2013459."},{"key":"e_1_3_1_19_2","unstructured":"Peter W. Morreale and Rik van Riel. 2008. Documentation for \/proc\/sys\/vm\/. Retrieved May 2023 from https:\/\/www.kernel.org\/doc\/html\/next\/admin-guide\/sysctl\/vm.html"},{"key":"e_1_3_1_20_2","first-page":"365","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC\u201921)","author":"Son Sam","year":"2021","unstructured":"Sam Son, Seung Yul Lee, Yunho Jin, Jonghyun Bae, Jinkyu Jeong, Tae Jun Ham, Jae W. Lee, and Hongil Yoon. 2021. ASAP: Fast mobile application switch via adaptive prepaging. In 2021 USENIX Annual Technical Conference (USENIX ATC\u201921). USENIX Association, 365\u2013380."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477021"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507731"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2017.7876184"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607937","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3607937","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:38:06Z","timestamp":1750178286000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607937"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,9]]},"references-count":22,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1145\/3607937"],"URL":"https:\/\/doi.org\/10.1145\/3607937","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,9]]},"assertion":[{"value":"2023-03-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}