Abstract
The startup time of applications is very important as a user perspective performance. If page faults occur frequently in the startup time, the user experience is subjected to an adverse effect. To reduce page faults, the prefetching scheme is used in the traditional OS. Previous studies proposed various schemes, but the most research was conducted for desktop PCs or special embedded devices. We propose the usage pattern-based prefetching scheme which is suitable to mobile devices. Therefore, this paper focuses on the user’s applications usage patterns and the improvement of the startup time of application on mobile devices. To inspect the usage patterns, we collect the dataset of the application usage and then analyze collected data. Additionally, considering mobile devices which have relatively poor hardware resources, the lightweight prediction model is employed in the new scheme. The proposed scheme is implemented on both Android 2.2 and Linux kernel 2.6.29. It is tested on the emulator and evaluated by using the dataset. The startup time is improved about 5%, and the accuracy of the prediction is shown up to 59% for the practical dataset.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Belogolov, S.A., Park, J., Hong, S.: Scheduler-Assisted Prefetching: Efficient Demand Paging for Embedded Systems. In: Proc. the 14th IEEE International Conference on Embedded and Real-Time Computation Systems and Applications (RTCSA), pp. 111–119 (2008)
Chiou, D., et al.: Scheduler-Based Prefetching for Multilevel Memories. MIT Computation Structures Group Memo 444 (2001)
Microsoft. Windows PC Accelerators, http://msdn.microsoft.com/en-us/windows/hardware/gg463388.aspx (updated: October 8, 2010)
Kim, J., Lee, D., Lee, C., Kim, K.: RT-PLRU: A New Paging Scheme for Real-Time Execution of Program Codes on NAND Flash Memory for Portable Media Players. IEEE Transactions on Computers 60(8) (2011)
Kim, J., Lee, D., Kim, K., Ha, E.: Real-Time Program Execution on NAND Flash Memory for Portable Media Players. In: Real-Time Systems Symposium, pp. 244–255 (2008)
Falaki, H., Mahajan, R., Kandula, S.: Diversity in Smartphone Usage. In: MobiSys (2010)
Compressed Caching for Linux: http://code.google.com/p/compcache/
Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 3rd edn. O’Reilly (2005)
Esfahbod, B.: Preload-An adaptive prefetching daemon. Master’s thesis, Graduate Department of Computer Science, University of Toronto, Canada (2006)
Park, D., Du, D.H.C.: Mass Storage Systems and Technologies (MSST). In: 2011 IEEE 27th Symposium, pp. 1–11 (2011)
Joo, Y., Ryu, J., Park, S., Shin, K.G.: FAST: Quick Application Launch on Solid-State Drives. In: Proc. FAST 2011 Proceedings of the 9th USENIX Conference on File and Storage Technologies (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, H., Min, C., Kim, J., Eom, Y.I. (2012). Usage Pattern-Based Prefetching: Quick Application Launch on Mobile Devices. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31137-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-31137-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31136-9
Online ISBN: 978-3-642-31137-6
eBook Packages: Computer ScienceComputer Science (R0)