O 2 SM: Enabling Efficient Offline Access to Online Social Media and Social Networks

In this paper, we consider the problem of efficient social media access on mobile devices, and propose an Offline Online Social Media (O2SM) Middleware to: (i) rank the social media streams based the probability that a given user views a given content item, and (ii) invest the limited resources (network, energy, and storage) on prefetching only those social media streams that are most likely to be watched when mobile devices have good Internet connectivity. The ranking scheme leverages social network information to drive a logistic regression based technique that is subsequently exploited to design an utility based content prefetching mechanism. We implemented O2SM and a corresponding app, oFacebook, on Android platforms. We evaluated O2SM via trace data gathered from a user study with real world users executing oFacebook. Our experimental results indicate that O2SM exhibits superior viewing performance and energy efficiency for mobile social media apps; its lightweight nature makes it easily deployable on mobile platforms.

[1]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[2]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[3]  Eric Gilbert,et al.  Predicting tie strength in a new medium , 2012, CSCW.

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

[5]  Peter Brusilovsky,et al.  Open user profiles for adaptive news systems: help or harm? , 2007, WWW '07.

[6]  Vijay Erramilli,et al.  TailGate: handling long-tail content with a little help from friends , 2012, WWW.

[7]  Ahmad Rahmati,et al.  Context-Based Network Estimation for Energy-Efficient Ubiquitous Wireless Connectivity , 2011, IEEE Transactions on Mobile Computing.

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

[9]  Jin Li,et al.  SocialTube: P2P-Assisted Video Sharing in Online Social Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

[11]  Konrad Tollmar,et al.  Energy Consumption Reduction via Context-Aware Mobile Video Pre-fetching , 2012, 2012 IEEE International Symposium on Multimedia.

[12]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

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

[14]  Wei Chu,et al.  Personalized recommendation on dynamic content using predictive bilinear models , 2009, WWW '09.

[15]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[16]  Lei Yang,et al.  Accurate online power estimation and automatic battery behavior based power model generation for smartphones , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[17]  Ramachandran Ramjee,et al.  Bartendr: a practical approach to energy-aware cellular data scheduling , 2010, MobiCom.

[18]  Pasquale Lops,et al.  Integrating tags in a semantic content-based recommender , 2008, RecSys '08.

[19]  Paolo Toth,et al.  Generalized Assignment Problems , 1992, ISAAC.

[20]  Jiangchuan Liu,et al.  NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing , 2009, IEEE INFOCOM 2009.

[21]  Diego Fernández,et al.  Comparison of collaborative filtering algorithms , 2011, ACM Trans. Web.

[22]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[23]  Scott Sanner,et al.  New objective functions for social collaborative filtering , 2012, WWW.

[24]  Chih-Jen Lin,et al.  Trust Region Newton Method for Logistic Regression , 2008, J. Mach. Learn. Res..

[25]  Dong Liu,et al.  Hybrid social media network , 2012, ACM Multimedia.

[26]  Henrik Petander,et al.  A comparison of the cost and energy efficiency of prefetching and streaming of mobile video , 2013, MoVid '13.

[27]  John M. Wilson,et al.  An Algorithm for the Generalized Assignment Problem with Special Ordered Sets , 2005, J. Heuristics.

[28]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.