Characterizing User Behaviors in Mobile Personal Livecast

Mobile personal livecast (MPL) services are emerging and have received great attention recently. In MPL, numerous and geo-distributed ordinary people broadcast their video contents to worldwide viewers. Different from conventional social networking services like Twitter and Facebook, which have a tolerance for interaction delay, the interactions (e.g., chat messages) in a personal livecast must be in real-time with low feedback latency. These unique characteristics inspire us to: (1) investigate how the relationships (e.g., social links and geo-locations) between viewers and broadcasters influence the user behaviors, which has yet to be explored in depth; and (2) explore insights to benefit the improvement of system performance. In this article, we carry out extensive measurements of a representative MPL system, with a large-scale dataset containing 11M users. In the current costly and limited cloud-based MPL system, which is faced with scalability problem, we find: (1) the long content uploading distances between broadcasters and cloud ingesting servers result in an impaired system QoS, including a high broadcast latency and a frequently buffering events; and (2) most of the broadcasters in MPL are geographically locally popular (the majority of the views come from the same region of the broadcaster), which consume vast computation and bandwidth resources of the clouds and Content Delivery Networks. Fortunately, the emergence of edge computing, which provides cloud-computing capabilities at the edge of the mobile network, naturally sheds new light on the MPL system; i.e., localized ingesting, transcoding, and delivering locally popular live content is possible. Based on these critical observations, we propose an edge-assisted MPL system that collaboratively utilizes the core-cloud and abundant edge computing resources to improve the system efficiency and scalability. In our framework, we consider a dynamic broadcaster assignment to minimize the broadcast latency while keeping the resource lease cost low. We formulate the broadcaster scheduling as a stable matching with migration problem to solve it effectively. Compared with the current pure cloud-based system, our edge-assisted delivery approach reduces the broadcast latency by about 35%.

[1]  Baochun Li,et al.  Seen as stable marriages , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  Laxmi N. Bhuyan,et al.  Load Balancing in a Cluster-Based Web Server for Multimedia Applications , 2006, IEEE Transactions on Parallel and Distributed Systems.

[3]  Xinfeng Zhang,et al.  Parallelizing video transcoding with load balancing on cloud computing , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[4]  Ondrej Krajsa,et al.  RTT measurement and its dependence on the real geographical distance , 2011, 2011 34th International Conference on Telecommunications and Signal Processing (TSP).

[5]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[6]  Gang Wang,et al.  Anatomy of a Personalized Livestreaming System , 2016, Internet Measurement Conference.

[7]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[8]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[9]  Hai Jin,et al.  When smart grid meets geo-distributed cloud: An auction approach to datacenter demand response , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[10]  Guoqiang Peter Zhang,et al.  Time series forecasting using a hybrid ARIMA and neural network model , 2003, Neurocomputing.

[11]  Minghua Chen,et al.  Migration Towards Cloud-Assisted Live Media Streaming , 2016, IEEE/ACM Transactions on Networking.

[12]  Hong Xu,et al.  Dynamic SDN controller assignment in data center networks: Stable matching with transfers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[13]  Lin Wang,et al.  Reconciling task assignment and scheduling in mobile edge clouds , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[14]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

[15]  Feng Wang,et al.  Crowdsourced live streaming over the cloud , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[16]  Vyas Sekar,et al.  Understanding the impact of video quality on user engagement , 2011, SIGCOMM.

[17]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[18]  Cong Zhang,et al.  Cloud-Assisted Crowdsourced Livecast , 2017, ACM Trans. Multim. Comput. Commun. Appl..

[19]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[20]  Chao Mei,et al.  CloudStream: Delivering high-quality streaming videos through a cloud-based SVC proxy , 2011, 2011 Proceedings IEEE INFOCOM.

[21]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[22]  Lifeng Sun,et al.  Guyot: a hybrid learning- and model-based RTT predictive approach , 2015, 2015 IEEE International Conference on Communications (ICC).

[23]  Weifa Liang,et al.  Cloudlet load balancing in wireless metropolitan area networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[24]  Cong Zhang,et al.  When Cloud Meets Uncertain Crowd: An Auction Approach for Crowdsourced Livecast Transcoding , 2017, ACM Multimedia.

[25]  Alberto Blanc,et al.  Transcoding live adaptive video streams at a massive scale in the cloud , 2015, MMSys.

[26]  Lifeng Sun,et al.  Characterizing User Behaviors in Mobile Personal Livecast , 2017, NOSSDAV.

[27]  Feng Wang,et al.  Understand Instant Video Clip Sharing on Mobile Platforms: Twitter's Vine as a Case Study , 2014, NOSSDAV.

[28]  Alvin E. Roth Deferred acceptance algorithms: history, theory, practice, and open questions , 2008, Int. J. Game Theory.

[29]  Richard T. B. Ma,et al.  Thunder crystal: a novel crowdsourcing-based content distribution platform , 2015, NOSSDAV '15.

[30]  Cong Zhang,et al.  On crowdsourced interactive live streaming: a Twitch.tv-based measurement study , 2015, NOSSDAV.

[31]  Yong Liu,et al.  Measurement and Modeling of Video Watching Time in a Large-Scale Internet Video-on-Demand System , 2013, IEEE Transactions on Multimedia.

[32]  Ruixi Yuan,et al.  Measurement and analysis of a large scale commercial mobile internet TV system , 2011, IMC '11.

[33]  Gaogang Xie,et al.  Watching videos from everywhere: a study of the PPTV mobile VoD system , 2012, IMC '12.

[34]  Özalp Babaoglu,et al.  Design and implementation of a P2P Cloud system , 2012, SAC '12.

[35]  Sujit Dey,et al.  Adaptive Mobile Cloud Computing to Enable Rich Mobile Multimedia Applications , 2013, IEEE Transactions on Multimedia.

[36]  Cong Zhang,et al.  CrowdTranscoding: Online Video Transcoding With Massive Viewers , 2017, IEEE Transactions on Multimedia.

[37]  Gwendal Simon,et al.  YouTube live and Twitch: a tour of user-generated live streaming systems , 2015, MMSys.

[38]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[39]  Bo Li,et al.  Coping With Heterogeneous Video Contributors and Viewers in Crowdsourced Live Streaming: A Cloud-Based Approach , 2016, IEEE Transactions on Multimedia.

[40]  Éva Tardos,et al.  An approximation algorithm for the generalized assignment problem , 1993, Math. Program..

[41]  Gaogang Xie,et al.  User Behavior Characterization of a Large-scale Mobile Live Streaming System , 2015, WWW.