Abstract:The cloud computing paradigm has been advocated in recent video conferencing system design, which exploits the rich on-demand resources spanning multiple geographic regions of a distributed cloud, for better conferencing experience. A typical architectural design in cloud environment is to create video conferencing agents, i.e., Virtual machines, in each cloud site, assign users to the agents, and enable inter-user communication through the agents. Given the diversity of devices and network connectivities of the users, the agents may also transcode the conferencing streams to the best formats and bitrates. In this architecture, two key issues exist on how to effectively assign users to agents and how to identify the best agent to perform a Transco ding task, which are nontrivial due to the following: (1) the existing proximity-based assignment may not be optimal in terms of inter-user delay, which fails to consider the whereabouts of the other users in a conferencing session, (2) the agents may have heterogeneous bandwidth and processing availability, such that the best Transco ding agents should be carefully identified, for cost minimization while best serving all the users requiring the transcoded streams. To address these challenges, we formulate the user-to-agent assignment and Transco ding-agent selection problems, which targets at minimizing the operational cost of the conferencing provider while keeping the conferencing delay low. The optimization problem is combinatorial in nature and difficult to solve. Using Markov approximation framework, we design a decentralized algorithm that provably converges to a bounded neighborhood of the optimal solution. An agent ranking scheme is also proposed to properly initialize our algorithm so as to improve its convergence. The results from a prototype system implementation show that our design in a set of Internet-scale scenarios reduces the operational cost by 77% as compared to a commonly-adopted alternative, while si- ultaneously yielding lower conferencing delays.

Parallelizing video transcoding using Map-Reduce-based cloud computing

Parallelizing Video Transcoding with Load Balancing on Cloud Computing

Hybrid Coded MapReduce for Latency-Constrained Tasks with Straggling Servers

A Complexity Aware Scheduler With Dynamic Slot Allocation for Cloud Video Transcoding

Performance Analysis and Modeling of Video Transcoding Using Heterogeneous Cloud Services

Towards Cost-Efficient Video Transcoding in Media Cloud: Insights Learned from User Viewing Patterns

Resource Provisioning and Profit Maximization for Transcoding in Information Centric Networking

Parallel Video Transcoding Algorithm from MPEG2 to H.264

An Adaptive Intra-Frame Parallel Method Based on Complexity Estimation for HEVC

Cloud transcoder: bridging the format and resolution gap between internet videos and mobile devices

Parallel Matrix Multiplication Algorithm Based on Vector Linear Combination Using MapReduce.

Evaluating the Throughput of Video Transcoding in Cloud Services

A Multi-Grained Parallel Solution for HEVC Encoding on Heterogeneous Platforms

Cost-Effective Low-Delay Design for Multiparty Cloud Video Conferencing

Optimizing Cloud-Based Video Crowdsensing.

Joint Video Transcoding and Representation Selection for Edge-Assisted Multi-party Video Conferencing

Filling the gaps in video transcoder deployment in the cloud

Cost-Effective Low-Delay Cloud Video Conferencing

Cloud Transcoding for Mobile Devices

Transcoding-Enabled Cloud-Edge-Terminal Collaborative Video Caching in Heterogeneous IoT Networks: A Online Learning Approach with Time-Varying Information

A Parallel H.264 Encoder with CUDA: Mapping and Evaluation