Context-aware application scheduling in mobile systems: what will users do and not do next?

Usage patterns of mobile devices depend on a variety of factors such as time, location, and previous actions. Hence, context-awareness can be the key to make mobile systems to become personalized and situation dependent in managing their resources. We first reveal new findings from our own Android user experiment: (i) the launching probabilities of applications follow Zipf's law, and (ii) inter-running and running times of applications conform to log-normal distributions. We also find context-dependency in application usage patterns, for which we classify contexts in a personalized manner with unsupervised learning methods. Using the knowledge acquired, we develop a novel context-aware application scheduling framework, CAS that adaptively unloads and preloads background applications in a timely manner. Our trace-driven simulations with 96 user traces demonstrate the benefits of CAS over existing algorithms. We also verify the practicality of CAS by implementing it on the Android platform.

[1]  Daniel Gatica-Perez,et al.  Smartphone usage in the wild: a large-scale analysis of applications and context , 2011, ICMI '11.

[2]  Clayton Shepard,et al.  Practical Context Awareness: Measuring and Utilizing the Context Dependency of Mobile Usage , 2012, IEEE Transactions on Mobile Computing.

[3]  Feng Qian,et al.  A close examination of performance and power characteristics of 4G LTE networks , 2012, MobiSys '12.

[4]  Clayton Shepard,et al.  LiveLab: measuring wireless networks and smartphone users in the field , 2011, SIGMETRICS Perform. Evaluation Rev..

[5]  Lisa Fleischer,et al.  Submodular Approximation: Sampling-based Algorithms and Lower Bounds , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

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

[7]  Srikanth V. Krishnamurthy,et al.  ZapDroid: Managing Infrequently Used Applications on Smartphones , 2017, IEEE Transactions on Mobile Computing.

[8]  Hyo-Joong Suh,et al.  A Novel Android Memory Management Policy Focused on Periodic Habits of a User , 2015 .

[9]  Yung Yi,et al.  Wi-Fi sensing: Should mobiles sleep longer as they age? , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[11]  Johannes Schöning,et al.  Falling asleep with Angry Birds, Facebook and Kindle: a large scale study on mobile application usage , 2011, Mobile HCI.

[12]  Jie Liu,et al.  Fast app launching for mobile devices using predictive user context , 2012, MobiSys '12.

[13]  Hannu Verkasalo,et al.  Contextual patterns in mobile service usage , 2009, Personal and Ubiquitous Computing.

[14]  Feng Qian,et al.  Revisiting Network Energy Efficiency of Mobile Apps: Performance in the Wild , 2015, Internet Measurement Conference.

[15]  Ning Ding,et al.  Smartphone Energy Drain in the Wild , 2015, SIGMETRICS.

[16]  Ricardo Baeza-Yates,et al.  Predicting The Next App That You Are Going To Use , 2015, WSDM.

[17]  Hojung Cha,et al.  DevScope: a nonintrusive and online power analysis tool for smartphone hardware components , 2012, CODES+ISSS.

[18]  Yunxin Liu,et al.  EarlyBird: Mobile Prefetching of Social Network Feeds via Content Preference Mining and Usage Pattern Analysis , 2015, MobiHoc.

[19]  Ning Ding,et al.  Smartphone Background Activities in the Wild: Origin, Energy Drain, and Optimization , 2015, MobiCom.

[20]  David R. Anderson,et al.  Multimodel Inference , 2004 .

[21]  Hojung Cha,et al.  AppScope: Application Energy Metering Framework for Android Smartphone Using Kernel Activity Monitoring , 2012, USENIX Annual Technical Conference.

[22]  Jin-Hyuk Hong,et al.  Understanding and prediction of mobile application usage for smart phones , 2012, UbiComp.

[23]  Samuel P. Midkiff,et al.  What is keeping my phone awake?: characterizing and detecting no-sleep energy bugs in smartphone apps , 2012, MobiSys '12.

[24]  F. James.  Statistical Methods in Experimental Physics , 1973 .

[25]  Ming Zhang,et al.  Where is the energy spent inside my app?: fine grained energy accounting on smartphones with Eprof , 2012, EuroSys '12.

[26]  Ming Zhang,et al.  Bootstrapping energy debugging on smartphones: a first look at energy bugs in mobile devices , 2011, HotNets-X.

[27]  Sasu Tarkoma,et al.  Collaborative Energy Debugging for Mobile Devices , 2012, HotDep.

[28]  David Chu,et al.  Practical prediction and prefetch for faster access to applications on mobile phones , 2013, UbiComp.

[29]  Nagarajan Natarajan,et al.  Which app will you use next?: collaborative filtering with interactional context , 2013, RecSys.

[30]  Ning Ding,et al.  Characterizing and modeling the impact of wireless signal strength on smartphone battery drain , 2013, SIGMETRICS '13.