Network agile preference-based prefetching for mobile devices

For mobile devices, communication via cellular networks consumes more energy than via WiFi networks, and suffers an expensive limited data plan. On the other hand, as the coverage and the density of WiFI networks are smaller than those of the cellular networks, users cannot purely rely on WiFi to access the Internet. In this work we present a behavior-aware and preference-based approach to prefetch news webpages for the user to visit in the near future, by exploiting the WiFi network connections to reduce the energy and monetary cost. We first design an efficient preference learning algorithm to keep track of the user's changing interests, and then by predicting the appearance and durations of the WiFi network connections, our prefetch approach optimizes when to prefetch to maximize the user experience while lowing the prefetch cost. Our prefetch approach also exploits the idle period of WiFi connections to reduce the tail-energy consumption. We implement our approach in iPhone and our extensive evaluations show that our system achieves about 60% hit ratio, saves about 50% cellular data usage, and reduces the energy cost by 7%.

[1]  Cheng-Zhong Xu,et al.  A keyword-based semantic prefetching approach in Internet news services , 2004, IEEE Transactions on Knowledge and Data Engineering.

[2]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[3]  Xiang-Yang Li,et al.  You're driving and texting: detecting drivers using personal smart phones by leveraging inertial sensors , 2013, MobiCom.

[4]  Cheng-Zhong Xu,et al.  Towards semantics-based prefetching to reduce Web access latency , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[5]  Nalini Venkatasubramanian,et al.  CrowdMAC: A Crowdsourcing System for Mobile Access , 2012, Middleware.

[6]  George Karypis,et al.  Selective Markov models for predicting Web page accesses , 2004, TOIT.

[7]  David W. Embley,et al.  Conceptual-Model-Based Data Extraction from Multiple-Record Web Pages , 1999, Data Knowl. Eng..

[8]  Arun Venkataramani,et al.  The potential costs and benefits of long-term prefetching for content distribution , 2002, Comput. Commun..

[9]  Lee W. McKnight,et al.  Wireless Internet access: 3G vs. WiFi? , 2003 .

[10]  Junyi Shen,et al.  A new Markov model for Web access prediction , 2002, Comput. Sci. Eng..

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

[12]  Xiang-Yang Li,et al.  SilentSense: silent user identification via touch and movement behavioral biometrics , 2013, MobiCom.

[13]  Ramesh R. Sarukkai,et al.  Link prediction and path analysis using Markov chains , 2000, Comput. Networks.

[14]  Xiang-Yang Li,et al.  LASS: Local-Activity and Social-Similarity Based Data Forwarding in Mobile Social Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Yunhao Liu,et al.  Message in a Sealed Bottle: Privacy Preserving Friending in Mobile Social Networks , 2015, IEEE Transactions on Mobile Computing.

[16]  Zhongcheng Li,et al.  Almost Optimal Channel Access in Multi-Hop Networks with Unknown Channel Variables , 2013, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[17]  Xin Jin,et al.  An approach to intelligent Web pre-fetching based on hidden Markov model , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

[19]  Yunhao Liu,et al.  Message in a Sealed Bottle: Privacy Preserving Friending in Social Networks , 2012, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[20]  Jason Flinn,et al.  Informed mobile prefetching , 2012, MobiSys '12.

[21]  Hua Wang,et al.  Integrating recommendation models for improved web page prediction accuracy , 2008, ACSC.

[22]  Karin Strauss,et al.  PocketWeb: instant web browsing for mobile devices , 2012, ASPLOS XVII.

[23]  Evangelos P. Markatos,et al.  A top- 10 approach to prefetching on the web , 1996 .

[24]  Shaojie Tang,et al.  Almost Optimal Dynamically-Ordered Channel Sensing and Accessing for Cognitive Networks , 2014, IEEE Transactions on Mobile Computing.

[25]  Yaoxue Zhang,et al.  TailTheft: leveraging the wasted time for saving energy in cellular communications , 2011, MobiArch '11.

[26]  Xiang-Yang Li,et al.  Pickup Game: Acquainting Neighbors Quickly and Efficiently in Crowd , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[27]  Lei Chen,et al.  Free Market of Crowdsourcing: Incentive Mechanism Design for Mobile Sensing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[28]  Ajay D. Kshemkalyani,et al.  Objective-optimal algorithms for long-term Web prefetching , 2006, IEEE Transactions on Computers.

[29]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2012, MobiSys '12.

[30]  Hui Song,et al.  Cache-miss-initiated prefetch in mobile environments , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[31]  Joshua Goodman,et al.  Finding advertising keywords on web pages , 2006, WWW '06.

[32]  Pietro Lungaro,et al.  A novel paradigm for context-aware content pre-fetching in mobile networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[33]  Seungwon Shin,et al.  Improving World-Wide-Web performance using domain-top approach to prefetching , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[34]  Chita R. Das,et al.  Power-aware prefetch in mobile environments , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[35]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2013, MOCO.