Cloud-Assisted Crowdsourced Livecast

The past two years have witnessed an explosion of a new generation of livecast services, represented by Twitch.tv, GamingLive, and Dailymotion, to name but a few. With such a livecast service, geo-distributed Internet users can broadcast any event in real-time, for example, game, cooking, drawing, and so on, to viewers of interest. Its crowdsourced nature enables rich interactions among broadcasters and viewers but also introduces great challenges to accommodate their great scales and dynamics. To fulfill the demands from a large number of heterogeneous broadcasters and geo-distributed viewers, expensive server clusters have been deployed to ingest and transcode live streams. Yet our Twitch-based measurement shows that a significant portion of the unpopular and dynamic broadcasters are consuming considerable system resources; in particular, 25% of bandwidth resources and 30% of computational capacity are used by the broadcasters who do not have any viewers at all. In this article, through the real-world measurement and data analysis, we show that the public cloud has great potentials to address these scalability challenges. We accordingly present the design of Cloud-assisted Crowdsourced Livecast (CACL) and propose a comprehensive set of solutions for broadcaster partitioning. Our trace-driven evaluations show that our CACL design can smartly assign ingesting and transcoding tasks to the elastic cloud virtual machines, providing flexible and cost-effective system deployment.

[1]  Gang Liu,et al.  Cloud transcoder: bridging the format and resolution gap between internet videos and mobile devices , 2012, NOSSDAV '12.

[2]  Chuan Wu,et al.  Why Are Peers Less Stable in Unpopular P2P Streaming Channels? , 2009, Networking.

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  T. S. Eugene Ng,et al.  Application-specific configuration selection in the cloud: Impact of provider policy and potential of systematic testing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[5]  Cong Zhang,et al.  Towards hybrid cloud-assisted crowdsourced live streaming: measurement and analysis , 2016, NOSSDAV.

[6]  Ryan Shea,et al.  Towards bridging online game playing and live broadcasting: design and optimization , 2015, NOSSDAV '15.

[7]  Bo Li,et al.  vSkyConf: cloud-assisted multi-party mobile video conferencing , 2013, MCC '13.

[8]  Alexandru Iosup,et al.  When Game Becomes Life The Creators and Spectators of Online Game Replays and Live Streaming , 2016 .

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

[10]  Eckehard G. Steinbach,et al.  QoE-Based Cross-Layer Optimization for Uplink Video Transmission , 2015, TOMM.

[11]  Jiangchuan Liu,et al.  Understanding the Characteristics of Internet Short Video Sharing: A YouTube-Based Measurement Study , 2013, IEEE Transactions on Multimedia.

[12]  Fang Hao,et al.  Unreeling netflix: Understanding and improving multi-CDN movie delivery , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  He Ma,et al.  Dynamic scheduling on video transcoding for MPEG DASH in the cloud environment , 2014, MMSys '14.

[14]  Andreas Drexl,et al.  A simulated annealing approach to the multiconstraint zero-one knapsack problem , 1988, Computing.

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

[16]  Carlos Cotta,et al.  A Hybrid Genetic Algorithm for the 0-1 Multiple Knapsack Problem , 1997, ICANNGA.

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

[18]  Loïc Cerf,et al.  Watch me playing, i am a professional: a first study on video game live streaming , 2012, WWW.

[19]  Bo Li,et al.  iAware: Making Live Migration of Virtual Machines Interference-Aware in the Cloud , 2014, IEEE Transactions on Computers.

[20]  Bin Luo,et al.  When hybrid cloud meets flash crowd: Towards cost-effective service provisioning , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[21]  Bo Li,et al.  Surviving Failures with Performance-Centric Bandwidth Allocation in Private Datacenters , 2016, 2016 IEEE International Conference on Cloud Engineering (IC2E).

[22]  Mahadev Satyanarayanan,et al.  Scalable crowd-sourcing of video from mobile devices , 2013, MobiSys '13.