Joint Optimization of Data-Center Selection and Video-Streaming Distribution for Crowdsourced Live Streaming in a Geo-Distributed Cloud Platform

Empowered by today's rich media generating devices and convenient Internet access, crowdsourced live streaming (CSLS) service has developed rapidly and become one of the most popular Internet services. Large crowdsourced live streaming providers (CSLSPs) are migrating their services to geo-distributed cloud platforms (GDCPs) for lower costs and higher availability. A CSLSP may rent compute and network resources from cloud providers for video transcoding, video delivering, user-requests handling, and other related tasks. However, due to dynamic requests by viewers and widely spread locations of broadcasters and viewers, it is still challenging for a CSLSP to serve demands of users with reasonable resources from the cloud-based geo-distributed data centers. To overcome this challenge cost-effectively, we propose an online algorithm to save operational costs for CSLSPs by jointly and dynamically choosing right data centers for broadcasters and viewers. Mathematical analysis is presented and proves that our proposed online algorithm can ensure operational costs to be within an upper bound above the optimal solution, while guaranteeing the QoE for viewers. We conduct extensive trace-driven illustrative studies and show that the proposed method can achieve suboptimal results and outperforms other alternative methods.