Augmented Queue-Based Transmission and Transcoding Optimization for Livecast Services Based on Cloud-Edge-Crowd Integration

Nowadays, amateur broadcasters can massively generate video contents and stream them across the Internet. For this reason, crowdsourced livecast services (CLS) are attracting millions of users around the world. To provide a smooth and high-quality playback experience to viewers with diversified device configurations in dynamic network conditions, CLS providers have to find a way to deploy cost-effective transcoding operations by distributing the computation-intensive workload among Cloud, Edge, and Crowd. In addition, it is necessary to control transcoded streams from million broadcasters to worldwide viewers. To address these challenges, we propose a novel stochastic approach that jointly optimizes the usage of transmission resources (e.g., bandwidth), and transcoding resources (e.g., CPU) in CLS systems that leverage the cooperation of Cloud, Edge, and Crowd technologies. In particular, we first design an augmented queue structure that can jointly capture the dynamic features of data transmission and online transcoding, based on the virtual queue technology. Then, we formulate a joint resource allocation problem, using stochastic optimization arguments, and devise an Accelerated Gradient Optimization (AGO) algorithm to solve the optimization problem in a scalable way. Moreover, we provide four main theoretical results that characterize the algorithm's steady-state queue-length, optimality, and fast-convergence. By conducting both numerical simulations and system-level evaluations based on our prototype, we demonstrate that our solution provides lower system costs and higher QoE performance against state-of-the-art solutions.