journal article·2026-07-28

RankProp: Learning and Propagating Priorities for Cached Apps in Android Memory Management

Jaehwan Lee, Yeunwoong Kyung

Applied Sciences· Volume 16· Issue 15
Publisher page

Abstract

Modern smartphones keep background apps to reduce latency during frequent app switching. Under memory pressure, Android terminates cached processes and reclaims pages, yet neither path represents when each resident app is likely to return. This paper presents RankProp, which learns an eviction order over the current resident app set and propagates through Android’s memory management. Unlike its predecessor, which scores apps independently, RankProp uses machine learning to train a neural network ranking model that produces an eviction order over all resident apps at each launch event. Android projects the order onto a cached process to reclaim priority and derives a hint for page reclaim. Across 279 user app usage traces, RankProp enhances the aggregate hit ratio from 0.9172 for the calibrated predecessor to 0.9252 across logical app cache capacities from 5 to 15. In an Android emulator with synthetic apps and sustained memory pressure, propagation to both reclaim paths reduced mean launch time by 4.71 percent relative to Android’s stock recency policy. Within this scope, mobile operating systems’ reclaim paths can consume priorities derived from the app eviction ranking without replacing their native decision units.
Source: crossref · Quality: baseline

Affiliations

Department of Computer Science and Engineering, Kongju National University, Cheonan 31080, Republic of Korea

Department of Electronic Engineering, Seoul National University of Science and Technology, Seoul 01811, Republic of Korea

Funding

Kongju National University · Seoul National University of Science and Technology

References (33)

Show source-provided references
1. SmartLMK: A Memory Reclamation Scheme for Improving User-Perceived App Launch Time10.1145/2894755 ↗
2. An Efficient Memory Management for Mobile Operating Systems Based on Prediction of Relaunch Distance10.32604/csse.2023.038139 ↗
3. Lim, G., Kang, D., Ham, M., and Eom, Y.I. (2023). SWAM: Revisiting Swap and OOMK for Improving Application Responsiveness on Mobile Devices. Proceedings of the 29th Annual International Conference on Mobile Computing and Networking, Madrid, Spain, 2–6 October 2023, ACM.10.1145/3570361.3592518 ↗
4. Son, S., Lee, S.Y., Jin, Y., Bae, J., Jeong, J., Ham, T.J., Lee, J.W., and Yoon, H. (2021). ASAP: Fast Mobile Application Switch via Adaptive Prepaging. Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC 21), USENIX Association.
5. Linux Kernel Development Community (2026, April 14). Multi-Gen LRU; The Linux Kernel Documentation. Available online: https://docs.kernel.org/admin-guide/mm/multigen_lru.html.
6. (2026, May 26). Android Open Source Project. Low Memory Killer Daemon. Android Open Source Project Documentation. Available online: https://source.android.com/docs/core/perf/lmkd.
7. Yan, T., Chu, D., Ganesan, D., Kansal, A., and Liu, J. (2012, January 25–29). Fast app launching for mobile devices using predictive user context. Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, New York, NY, USA.10.1145/2307636.2307648 ↗
8. Parate, A., Böhmer, M., Chu, D., Ganesan, D., and Marlin, B.M. (2013, January 8–12). Practical prediction and prefetch for faster access to applications on mobile phones. Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, Switzerland.10.1145/2493432.2493490 ↗
9. Baeza-Yates, R., Jiang, D., Silvestri, F., and Harrison, B. (2015, January 2–6). Predicting The Next App That You Are Going To Use. Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, Shanghai, China.10.1145/2684822.2685302 ↗
10. Zhao, S., Luo, Z., Jiang, Z., Wang, H., Xu, F., Li, S., Yin, J., and Pan, G. (2019). AppUsage2Vec: Modeling Smartphone App Usage for Prediction. Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, China, 8–11 April 2019, IEEE.10.1109/ICDE.2019.00120 ↗
11. Lee, J., and Kyung, Y. (2026). A Calibrated Relaunch Distance Framework for App Eviction in Smartphone Memory Management. Electronics, 15.10.3390/electronics15112415 ↗
12. Li, W., Chang, L.P., Mao, Y., and Shi, L. (2025, January 7–9). PMR: Fast Application Response via Parallel Memory Reclaim on Mobile Devices. Proceedings of the 2025 USENIX Annual Technical Conference (USENIX ATC 25), Boston, MA, USA.
13. Freezing-based Memory and Process Co-design for User Experience on Resource-limited Mobile Devices
14. Li, C., Zhu, Z., Wang, C., Liu, F., Xu, F., Sha, E.H.M., and Zhou, X. (2025, January 25–27). Archer: Adaptive Memory Compression with Page-Association-Rule Awareness for High-Speed Response of Mobile Devices. Proceedings of the 23rd USENIX Conference on File and Storage Technologies (FAST 25), Santa Clara, CA, USA.
15. Liang, Y., Shen, A., Xue, C.J., Pan, R., Mao, H., Ghiasi, N.M., Jiang, Q., Nadig, R., Li, L., and Ausavarungnirun, R. (2025, January 1–5). Ariadne: A Hotness-Aware and Size-Adaptive Compressed Swap Technique for Fast Application Relaunch and Reduced CPU Usage on Mobile Devices. Proceedings of the 2025 IEEE International Symposium on High Performance Computer Architecture (HPCA), Las Vegas, NV, USA.10.1109/HPCA61900.2025.00118 ↗
16. Silk: Runtime-Guided Memory Management for Reducing Application Running Janks on Mobile Devices10.1145/3760785 ↗
17. (2026, May 26). Android Open Source Project. Application Sandbox. Android Open Source Project Documentation. Available online: https://source.android.com/docs/security/app-sandbox.
18. (2026, May 26). Android Open Source Project. Cgroup Abstraction Layer. Android Open Source Project Documentation. Available online: https://source.android.com/docs/core/perf/cgroups.
19. (2026, May 26). The Linux Kernel Documentation. Control Group v2. Linux Kernel Documentation. Available online: https://docs.kernel.org/admin-guide/cgroup-v2.html.
20. Jain, A., and Lin, C. (2016). Back to the future: Leveraging Belady’s algorithm for improved cache replacement. Proceedings of the 43rd International Symposium on Computer Architecture, Seoul, Republic of Korea, 18–22 June 2016, IEEE Press.10.1109/ISCA.2016.17 ↗
21. Cao, Z., Qin, T., Liu, T.Y., Tsai, M.F., and Li, H. (2007, January 20–24). Learning to rank: From pairwise approach to listwise approach. Proceedings of the 24th International Conference on Machine Learning, Corvallis, OR, USA.10.1145/1273496.1273513 ↗
22. Context-aware Target Apps Selection and Recommendation for Enhancing Personal Mobile Assistants10.1145/3447678 ↗
23. High performance cache replacement using re-reference interval prediction (RRIP)10.1145/1816038.1815971 ↗
24. A study of replacement algorithms for a virtual-storage computer10.1147/sj.52.0078 ↗
25. Song, Z., Berger, D.S., Li, K., and Lloyd, W. (2020, January 25–27). Learning Relaxed Belady for Content Distribution Network Caching. Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), Santa Clara, CA, USA.
26. Application-Aware Swapping for Mobile Systems10.1145/3126509 ↗
27. Challa, P., Song, B., and Jiang, S. (2024). MemSaver: Enabling an All-in-memory Switch Experience for Many Apps in a Smartphone. Proceedings of the 15th ACM/SPEC International Conference on Performance Engineering, London, UK, 7–11 May 2024, ACM.10.1145/3629526.3645050 ↗
28. App-aware Swap Resource Allocation for Enhancing User-perceived Latency on Mobile Devices10.1145/3760385 ↗
29. Object-Aware Memory Compression for Smartphones10.1145/3771285 ↗
30. Vietri, G., Rodriguez, L.V., Martinez, W.A., Lyons, S., Liu, J., Rangaswami, R., Zhao, M., and Narasimhan, G. (2018, January 9–10). Driving Cache Replacement with ML-based LeCaR. Proceedings of the 10th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 18), Boston, MA, USA.
31. Liu, E.Z., Hashemi, M., Swersky, K., Ranganathan, P., and Ahn, J. (2020). An imitation learning approach for cache replacement. Proceedings of the 37th International Conference on Machine Learning, JMLR.org. ICML’20.
32. Zhou, W., Niu, Z., Xiong, Y., Fang, J., and Wang, Q. (2025, January 25–27). 3L-Cache: Low Overhead and Precise Learning-based Eviction Policy for Caches. Proceedings of the 23rd USENIX Conference on File and Storage Technologies (FAST 25), Santa Clara, CA, USA.
33. Yi, X., Du, H., Wang, Y., Zhang, J., Li, Q., and Xue, C.J. (2025, January 21–25). ArtMem: Adaptive Migration in Reinforcement Learning-Enabled Tiered Memory. Proceedings of the 52nd Annual International Symposium on Computer Architecture, Tokyo, Japan.10.1145/3695053.3731001 ↗