Socially-Driven Learning-Based Prefetching in Mobile Online Social Networks

Mobile online social networks (OSNs) are emerging as the popular mainstream platform for information and content sharing among people. In order to provide the quality of experience support for mobile OSN services, in this paper, we propose a socially-driven learning-based framework, namely Spice, for the media content prefetching to reduce the access delay and enhance mobile user’s satisfaction. Through a large-scale data-driven analysis over real-life mobile Twitter traces from over 17 000 users during a period of five months, we reveal that the social friendship has a great impact on user’s media content click behavior. To capture this effect, we conduct the social friendship clustering over the set of user’s friends, and then develop a cluster-based Latent Bias Model for socially-driven learning-based prefetching prediction. We then propose a usage-adaptive prefetching scheduling scheme by taking into account that different users may possess heterogeneous patterns in the mobile OSN app usage. We comprehensively evaluate the performance of Spice framework using trace-driven emulations on smartphones. Evaluation results corroborate that the Spice can achieve superior performance, with an average 80.6% access delay reduction at the low cost of cellular data and energy consumption. Furthermore, by enabling users to offload their machine learning procedures to a cloud server, our design can achieve up to a factor of 1000 speed-up over the local data training execution on smartphones.

[1]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[2]  Wen-Chih Peng,et al.  On mining mobile apps usage behavior for predicting apps usage in smartphones , 2013, CIKM.

[3]  Xu Chen,et al.  Affective Contextual Mobile Recommender System , 2016, ACM Multimedia.

[4]  Lipika Dey,et al.  A k-mean clustering algorithm for mixed numeric and categorical data , 2007, Data Knowl. Eng..

[5]  Carson Kai-Sang Leung,et al.  Finding Strong Groups of Friends among Friends in Social Networks , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[6]  Xu Chen,et al.  Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking Case , 2015, IEEE/ACM Transactions on Networking.

[7]  David A. Shamma,et al.  Tweetgeist : Can the Twitter Timeline Reveal the Structure of Broadcast Events ? , 2009 .

[8]  Kevin Makice,et al.  Twitter API: Up and Running: Learn How to Build Applications with the Twitter API , 2009 .

[9]  Jie Liu,et al.  Mobile Apps: It's Time to Move Up to CondOS , 2011, HotOS.

[10]  Xin-Ping Guan,et al.  Demo: An Efficient and Reliable Wireless Link for Mobile Video Surveillance Systems , 2015, MobiHoc.

[11]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[12]  Hongwei Zhang,et al.  On exploiting asymmetric wireless links via one-way estimation , 2007, MobiHoc '07.

[13]  Jitendra Padhye,et al.  Give in to procrastination and stop prefetching , 2013, HotNets.

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

[15]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[16]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[17]  Brian D. Noble,et al.  BreadCrumbs: forecasting mobile connectivity , 2008, MobiCom '08.

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

[19]  Attahiru Sule Alfa,et al.  End-to-End Batch Transmission in a Multihop and Multirate Wireless Network: Latency, Reliability, and Throughput Analysis , 2006, IEEE Transactions on Mobile Computing.

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

[21]  Airi Lampinen,et al.  Caring for Batteries: Maintaining Infrastructures and Mobile Social Contexts , 2015, MobileHCI.

[22]  Léon Bottou,et al.  Stochastic Gradient Descent Tricks , 2012, Neural Networks: Tricks of the Trade.

[23]  Brian D. Davison,et al.  Learning to rank social update streams , 2012, SIGIR '12.

[24]  NahrstedtKlara,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003 .

[25]  乔纳森·格拉布,et al.  Prefetching content based on a mobile user profile , 2006 .

[26]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[28]  P. Wright,et al.  Interpreting Research on Gender Differences in Friendship: A Case for Moderation and a Plea for Caution , 1988 .

[29]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[30]  Kalina Bontcheva,et al.  Where's @wally?: a classification approach to geolocating users based on their social ties , 2013, HT.

[31]  Kehua Guo,et al.  Transparent Computing: A Promising Network Computing Paradigm , 2017, Computing in Science & Engineering.

[32]  Xu Chen,et al.  Spice: Socially-driven learning-based mobile media prefetching , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[33]  Jeffrey A. Gottfried,et al.  News use across social media platforms 2016 , 2016 .

[34]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.