skip to main content
research-article

Cloud-Assisted Crowdsourced Livecast

Published:14 July 2017Publication History
Skip Abstract Section

Abstract

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.

References

  1. V. K. Adhikari, Yang Guo, Fang Hao, M. Varvello, V. Hilt, M. Steiner, and Zhi-Li Zhang. 2012. Unreeling netflix: Understanding and improving multi-cdn movie delivery. In Proceedings of IEEE INFOCOM.Google ScholarGoogle ScholarCross RefCross Ref
  2. Ramon Aparicio-Pardo, Karine Pires, Alberto Blanc, and Gwendal Simon. 2015. Transcoding live adaptive video streams at a massive scale in the cloud. In Proceedings of ACM MMSys. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Li Chen, Baochun Li, and Bo Li. 2016. Surviving failures with performance-centric bandwidth allocation in private datacenters. In Proceedings of IEEE IC2E. Google ScholarGoogle ScholarCross RefCross Ref
  4. Xu Cheng, Jiangchuan Liu, and Cameron Dale. 2013. Understanding the characteristics of internet short video sharing: A youtube-based measurement study. IEEE Trans. Multimed. 15, 5 (Aug 2013), 1184--1194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. Cotta and J. M. Troya. 1998. A Hybrid Genetic Algorithm for the 0--1 Multiple Knapsack Problem. Springer, Vienna, 250--254. Google ScholarGoogle ScholarCross RefCross Ref
  6. A. Drexl. 1988. A simulated annealing approach to the multiconstraint zero-one knapsack problem. Computing 40, 1 (Jan 1988), 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ali El Essaili, Zibin Wang, Eckehard Steinbach, and Liang Zhou. 2015. QoE-based cross-layer optimization for uplink video transmission. ACM Trans. Multimedia Comput. Commun. Appl. 12, 1 (Aug 2015), 2:1--2:22.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Mohammad Hajjat, Ruiqi Liu, Yiyang Chang, TS Eugene Ng, and Sanjay Rao. 2015. Application-specific configuration selection in the cloud: Impact of provider policy and potential of systematic testing. In Proceedings of IEEE INFOCOM.Google ScholarGoogle ScholarCross RefCross Ref
  9. Adele Lu Jia, Siqi Shen, Dick H. J. Epema, and Alexandru Iosup. 2016. When game becomes life: The creators and spectators of online game replays and live streaming. ACM Trans. Multimedia Comput. Commun. Appl. 12, 4 (Aug 2016), 47:1--47:24.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Mehdi Kaytoue, Arlei Silva, Loïc Cerf, Wagner Meira, Jr., and Chedy Raïssi. 2012. Watch me playing, I am a professional: A first study on video game live streaming. In Proceedings of ACM WWW. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan. 1998. Rate control for communication networks: Shadow prices, proportional fairness and stability. J. Operat. Res. Soc. 49, 3 (1998), 237--252. Google ScholarGoogle ScholarCross RefCross Ref
  12. Zhenhua Li, Yan Huang, Gang Liu, Fuchen Wang, Zhi-Li Zhang, and Yafei Dai. 2012. Cloud transcoder: Bridging the format and resolution gap between internet videos and mobile devices. In Proceedings of ACM NOSSDAV. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Zimu Liu, Chuan Wu, Baochun Li, and Shuqiao Zhao. 2009. Why are peers less stable in unpopular p2p streaming channels? In NETWORKING 2009. Lecture Notes in Computer Science, Vol. 5550. 274--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. He Ma, Beomjoo Seo, and Roger Zimmermann. 2014. Dynamic scheduling on video transcoding for MPEG DASH in the cloud environment. In Proceedings of ACM MMSys. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yipei Niu, Bin Luo, Fangming Liu, Jiangchuan Liu, and Bo Li. 2015. When hybrid cloud meets flash crowd: Towards cost-effective service provisioning. In Proceedings of IEEE INFOCOM.Google ScholarGoogle ScholarCross RefCross Ref
  16. Ryan Shea, Di Fu, and Jiangchuan Liu. 2015. Towards bridging online game playing and live broadcasting: Design and optimization. In Proceedings of ACM NOSSDAV.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Pieter Simoens, Yu Xiao, Padmanabhan Pillai, Zhuo Chen, Kiryong Ha, and Mahadev Satyanarayanan. 2013. Scalable crowd-sourcing of video from mobile devices. In Proceedings of ACM MobiSys. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Feng Wang, Jiangchuan Liu, Minghua Chen, and Haiyang Wang. 2016. Migration towards cloud-assisted live media streaming. IEEE/ACM Trans. Netw. 24, 1 (Feb 2016), 272--282. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Yu Wu, Chuan Wu, Bo Li, and Francis C. M. Lau. 2013. vSkyConf: Cloud-assisted multi-party mobile video conferencing. In Proceedings of ACM SIGCOMM Workshop on MCC. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Fei Xu, Fangming Liu, Linghui Liu, Hai Jin, Bo Li, and Baochun Li. 2014. iAware: Making live migration of virtual machines interference-aware in the cloud. IEEE Trans. Comput. 63, 12 (Dec 2014), 3012--3025. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Cong Zhang and Jiangchuan Liu. 2015. On crowdsourced interactive live streaming: A twitch.tv-based measurement study. In Proceedings of ACM NOSSDAV. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Cong Zhang, Jiangchuan Liu, and Haiyang Wang. 2016. Towards hybrid cloud-assisted crowdsourced live streaming: Measurement and analysis. In Proceedings of ACM NOSSDAV. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Cloud-Assisted Crowdsourced Livecast

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Multimedia Computing, Communications, and Applications
      ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 13, Issue 3s
      Special Section on Deep Learning for Mobile Multimedia and Special Section on Best Papers from ACM MMSys/NOSSDAV 2016
      August 2017
      258 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/3119899
      Issue’s Table of Contents

      Copyright © 2017 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 July 2017
      • Accepted: 1 March 2017
      • Received: 1 September 2016
      • Revised: 1 February 2016
      Published in tomm Volume 13, Issue 3s

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!