Usage Pattern-Based Prefetching: Quick Application Launch on Mobile Devices

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.

[1]  Daniel Pierre Bovet,et al.  Understanding the Linux Kernel , 2000 .

[2]  Seongsoo Hong,et al.  Scheduler-Assisted Prefetching: Efficient Demand Paging for Embedded Systems , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[3]  Kanghee Kim,et al.  RT-PLRU: A New Paging Scheme for Real--Time Execution of Program Codes on NAND Flash Memory for Portable Media Players , 2011, IEEE Transactions on Computers.

[4]  David Hung-Chang Du,et al.  Hot data identification for flash-based storage systems using multiple bloom filters , 2011, 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST).

[5]  Deborah Estrin,et al.  Diversity in smartphone usage , 2010, MobiSys '10.

[6]  Derek Chiou,et al.  Scheduler-Based prefetching for Multilevel Memories , 2001 .

[7]  Chang-Gun Lee,et al.  Real-Time Program Execution on NAND Flash Memory for Portable Media Players , 2008, 2008 Real-Time Systems Symposium.

[8]  Kang G. Shin,et al.  FAST: Quick Application Launch on Solid-State Drives , 2011, FAST.

[9]  Behdad Esfahbod,et al.  Preload — An Adaptive Prefetching Daemon , 2006 .