Abstract
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%.
- SEC 2016. 2016. The second ACM/IEEE symposium on edge computing. Retrieved from http://acm-ieee-sec.org/2017/index.html.Google Scholar
- Arif Ahmed and Ejaz Ahmed. 2016. A survey on mobile edge computing. In Proceedings of the Conference on Intelligent Systems and Control (ISCO’16). IEEE, 1--8.Google Scholar
Cross Ref
- 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 the 6th ACM Multimedia Systems Conference. ACM, 49--60. Google Scholar
Digital Library
- Ozalp Babaoglu, Moreno Marzolla, and Michele Tamburini. 2012. Design and implementation of a P2P cloud system. In Proceedings of the 27th Annual ACM Symposium on Applied Computing (SAC’12). ACM, New York, NY, 412--417. Google Scholar
Digital Library
- Connie Chan. 2016. 16 observations on livestreaming in China. Retrieved from http://a16z.com/2016/09/27/livestreaming-trend-china/.Google Scholar
- Fei Chen, Cong Zhang, Feng Wang, and Jiangchuan Liu. 2015. Crowdsourced live streaming over the cloud. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’15). IEEE, 2524--2532.Google Scholar
Cross Ref
- Liang Chen, Yipeng Zhou, Mi Jing, and Richard T. B. Ma. Crystal: A novel crowdsourcing-based content distribution platform. Proceedings of the Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’15). ACM. Google Scholar
Digital Library
- Yishuai Chen, Baoxian Zhang, Yong Liu, and Wei Zhu. 2013. Measurement and modeling of video watching time in a large-scale internet video-on-demand system. IEEE Trans. Multimedia 15, 8 (2013), 2087--2098. Google Scholar
Digital Library
- Matthew DiPietro. 2014. Twitch is 4th in peak U.S. internet traffic. Retrieved from https://blog.twitch.tv/twitch-is-4th-in-peak-us-internet-traffic-90b1295af358.Google Scholar
- Florin Dobrian, Vyas Sekar, Asad Awan, Ion Stoica, Dilip Joseph, Aditya Ganjam, Jibin Zhan, and Hui Zhang. 2011. Understanding the impact of video quality on user engagement. In ACM SIGCOMM CCR, Vol. 41. ACM, 362--373. Google Scholar
Digital Library
- ETSI. 2017. Mobile edge computing. ETSI Technology Leaflets. Retrieved from http://www.etsi.org/images/files/ETSITechnologyLeaflets/MobileEdgeComputing.pdf.Google Scholar
- David Gale and Lloyd S. Shapley. 2013. College admissions and the stability of marriage. Amer. Math. Monthly 120, 5 (2013), 386--391.Google Scholar
Cross Ref
- Negin Golrezaei, Karthikeyan Shanmugam, Alexandros G. Dimakis, Andreas F. Molisch, and Giuseppe Caire. 2012. Femtocaching: Wireless video content delivery through distributed caching helpers. In Proceedings of the Conference on Computer Communications (INFOCOM’12). IEEE.Google Scholar
Cross Ref
- Jiani Guo and Laxmi N. Bhuyan. 2006. Load balancing in a cluster-based web server for multimedia applications. IEEE Trans. Parallel Distrib. Syst. 17, 11 (2006), 1321--1334. Google Scholar
Digital Library
- Qiyun He, Jiangchuan Liu, Chonggang Wang, and Bo Li. 2016. Coping with heterogeneous video contributors and viewers in crowdsourced live streaming: A cloud-based approach. IEEE Trans. Multimedia 18, 5 (2016), 916--928. Google Scholar
Digital Library
- Qiyun He, Cong Zhang, and Jiangchuan Liu. 2017. CrowdTranscoding: Online video transcoding with massive viewers. IEEE Trans. Multimedia 19, 6 (2017), 1365--1375. Google Scholar
Digital Library
- Wen Hu, Zhi Wang, and Lifeng Sun. 2015. Guyot: A hybrid learning-and model-based RTT predictive approach. In Proceedings of the IEEE International Conference on Communications (ICC’15). IEEE, 5884--5889.Google Scholar
Cross Ref
- Zixia Huang, Chao Mei, Li Erran Li, and Thomas Woo. 2011. CloudStream: Delivering high-quality streaming videos through a cloud-based SVC proxy. In Proceedings IEEE Conference on Computer Communications (INFOCOM’11). IEEE, 201--205.Google Scholar
Cross Ref
- Huawei. 2016. Huawei launched edge-computing-IoT solution, enabling industry digital transformation. White Paper (2016).Google Scholar
- Mike Jia, Weifa Liang, Zichuan Xu, and Meitian Huang. 2016. Cloudlet load balancing in wireless metropolitan area networks. In Proceedings of the 35th Annual IEEE Conference on Computer Communications (INFOCOM’16). IEEE, 1--9.Google Scholar
Cross Ref
- San Jose. 2016. IDT to highlight collaboration with IBM and 5G lab Germany on 5G mobile edge computing at IEEE conference. Retrieved from https://data-economy.com/idt-highlight-collaboration-ibm-5g-lab-germany-5g-mobile-edge-computing-ieee-conference/.Google Scholar
- Ulrich Kamecke. 1992. Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis. JSTOR.Google Scholar
- Ondrej Krajsa and Lucie Fojtova. 2011. RTT measurement and its dependence on the real geographical distance. In Proceedings of the 34th International Conference on Telecommunications and Signal Processing (TSP’11). IEEE, 231--234.Google Scholar
Cross Ref
- S. Shunmuga Krishnan and Ramesh K. Sitaraman. 2013. Video stream quality impacts viewer behavior: Inferring causality using quasi-experimental designs. Trans. Netw. 21, 6 (2013), 2001--2014. Google Scholar
Digital Library
- Yuheng Li, Yiping Zhang, and Ruixi Yuan. 2011. Measurement and analysis of a large scale commercial mobile internet TV system. In Proceedings of the Internet Measurement Conference (IMC’11). ACM, 209--224. Google Scholar
Digital Library
- Zhenyu Li, Jiali Lin, Marc-Ismael Akodjenou, Gaogang Xie, Mohamed Ali Kaafar, Yun Jin, and Gang Peng. Watching videos from everywhere: A study of the PPTV mobile VoD system. In Proceedings of the Internet Measurement Conference (IMC’12). ACM. Google Scholar
Digital Library
- Zhenyu Li, Gaogang Xie, Mohamed Ali Kaafar, and Kave Salamatian. 2015. User behavior characterization of a large-scale mobile live streaming system. In Proceedings of the Conference on the World Wide Web (WWW’15). ACM. Google Scholar
Digital Library
- Song Lin, Xinfeng Zhang, Qin Yu, Honggang Qi, and Siwei Ma. 2013. Parallelizing video transcoding with load balancing on cloud computing. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS’13). IEEE, 2864--2867.Google Scholar
- Ming Ma, Lei Zhang, Jiangchuan Liu, Zhi Wang, Weihua Li, Guangling Hou, and Lifeng Sun. Characterizing user behaviors in mobile personal livecast. In Proceedings of the Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’17). ACM, New York, NY. Google Scholar
Digital Library
- Pavel Mach and Zdenek Becvar. 2017. Mobile edge computing: A survey on architecture and computation offloading. IEEE Commun. Surveys Tutor. 19, 3 (2017), 1628--1656.Google Scholar
Digital Library
- Karine Pires and Gwendal Simon. 2015. YouTube live and twitch: A tour of user-generated live streaming systems. In Proceedings of the 6th ACM Multimedia Systems Conference (MMSys’15). ACM, New York, NY, 225--230. Google Scholar
Digital Library
- Alvin E. Roth. 2008. Deferred acceptance algorithms: History, theory, practice, and open questions. Int. J. Game Theory 36, 3 (Mar. 2008), 537--569.Google Scholar
Digital Library
- Saguna* and Intel. 2017. Saguna* and Intel: Using mobile edge computing to improve mobile network performance and profitability. White Paper (2017).Google Scholar
- Jonathan Savage. 2016. Top 5 Facebook video statistics for 2016. SocialMediaToday. {Online}. Available: http://www.socialmediatoday.com/marketing/top-5-facebook-video-statistics-2016-infographic.Google Scholar
- Weisong Shi, Jie Cao, Quan Zhang, Youhuizi Li, and Lanyu Xu. 2016. Edge computing: Vision and challenges. IEEE Internet Things J. 3, 5 (2016), 637--646.Google Scholar
Cross Ref
- David B. Shmoys and Éva Tardos. 1993. An approximation algorithm for the generalized assignment problem. Math. Program. 62, 1--3 (1993), 461--474. Google Scholar
Digital Library
- Craig Smith. 2016. 17 Interesting periscope statistics. DMR. {Online}. Available: http://expandedramblings.com/index.php/periscope-statistics/.Google Scholar
- Steam. 2017. Steam hardware and highlight software survey. Retrieved from http://store.steampowered.com/hwsurvey.Google Scholar
- Bolun Wang, Xinyi Zhang, Gang Wang, Haitao Zheng, and Ben Y. Zhao. 2016. Anatomy of a personalized livestreaming system. In Proceedings of the 2016 ACM on Internet Measurement Conference. ACM, 485--498. Google Scholar
Digital Library
- Feng Wang, Jiangchuan Liu, Minghua Chen, and Haiyang Wang. 2016. Migration towards cloud-assisted live media streaming. IEEE/ACM Trans. Netw. 24, 1 (2016), 272--282. Google Scholar
Digital Library
- Lin Wang, Lei Jiao, Dzmitry Kliazovich, and Pascal Bouvry. 2016. Reconciling task assignment and scheduling in mobile edge clouds. In Proceedings of the IEEE International Conference on Network Protocols (ICNP’16).Google Scholar
- S. Wang and S. Dey. 2013. Adaptive mobile cloud computing to enable rich mobile multimedia applications. IEEE Trans. Multimedia 15, 4 (June 2013), 870--883. Google Scholar
Digital Library
- Tao Wang, Fangming Liu, Jian Guo, and Hong Xu. 2016. Dynamic SDN controller assignment in data center networks: Stable matching with transfers. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’16). IEEE, 1--9.Google Scholar
Cross Ref
- Hong Xu and Baochun Li. 2011. Seen as stable marriages. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’11). IEEE, 586--590.Google Scholar
Cross Ref
- Hongliang Yu, Dongdong Zheng, Ben Y. Zhao, and Weimin Zheng. 2006. Understanding user behavior in large-scale video-on-demand systems. In ACM SIGOPS Operating Systems Review. ACM. Google Scholar
Digital Library
- Cong Zhang and Jiangchuan Liu. 2015. On crowdsourced interactive live streaming: A Twitch TV-based measurement study. In Proceedings of the Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’15). ACM, 55--60. Google Scholar
Digital Library
- Cong Zhang, Jiangchuan Liu, and Haiyang Wang. 2017. Cloud-assisted crowdsourced livecast. ACM TOMM 13, 3s (2017), 46. Google Scholar
Digital Library
- G. Peter Zhang. 2003. Time series forecasting using a hybrid ARIMA and neural network model. Neurocomputing 50 (2003), 159--175.Google Scholar
Cross Ref
- Lei Zhang, Feng Wang, and Jiangchuan Liu. 2014. Understand instant video clip sharing on mobile platforms: Twitter’s vine as a case study. In Proceedings of the Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’14). ACM, 85. Google Scholar
Digital Library
- Zhi Zhou, Fangming Liu, Zongpeng Li, and Hai Jin. 2015. When smart grid meets geo-distributed cloud: An auction approach to datacenter demand response. In Proceedings of the Conference on Computer Communications (INFOCOM’15). IEEE, 2650--2658.Google Scholar
Cross Ref
- Yifei Zhu, Jiangchuan Liu, Zhi Wang, and Cong Zhang. 2017. When cloud meets uncertain crowd: An auction approach for crowdsourced livecast transcoding. In Proceedings of the ACM Multimedia Conference. 1372--1380. Google Scholar
Digital Library
Index Terms
Characterizing User Behaviors in Mobile Personal Livecast: Towards an Edge Computing-assisted Paradigm
Recommendations
Characterizing User Behaviors in Mobile Personal Livecast
NOSSDAV'17: Proceedings of the 27th Workshop on Network and Operating Systems Support for Digital Audio and VideoMobile personal livecast (MPL) services are emerging and have received great attention recently. Unlike traditional livecast services with commercial content providers (e.g., live TV), the live contents in MPL are crowdsourced from and consumed among ...
Optimizing Personalized Interaction Experience in Crowd-Interactive Livecast: A Cloud-Edge Approach
MM '18: Proceedings of the 26th ACM international conference on MultimediaEnabling users to interact with broadcasters and audience, the crowd-interactive livecast greatly improves viewer's quality of experience (QoE) and attracts millions of daily active users recently. In addition to striking the balance between resource ...
Exploring playfulness in user experience of personal mobile products
OZCHI '10: Proceedings of the 22nd Conference of the Computer-Human Interaction Special Interest Group of Australia on Computer-Human InteractionUser experience (UX) has been under extensive research in recent years. However, current UX models do not address in detail what the users' experiences are when they are interacting with products. In our research, this question is explored by evaluating ...






Comments