System for high performance on-demand video transcoding

Patent metadata

Field	Value
Publication number	US-12075099-B2
Application number	US-202117502969-A
Country	US
Kind code	B2
Filing date	Oct 15, 2021
Priority date	Nov 10, 2016
Publication date	Aug 27, 2024
Grant date	Aug 27, 2024

Abstract

The Cloud-based Video Streaming Service (CVSS) architecture is disclosed to transcode video streams in an on-demand manner. The architecture provides a platform for streaming service providers to utilize cloud resources in a cost-efficient manner and with respect to the Quality of Service (QoS) demands of video streams. In particular, the architecture includes a QoS-aware scheduling method to efficiently map video streams to cloud resources, and a cost-aware dynamic (i.e., elastic) resource provisioning policy that adapts the resource acquisition with respect to the video streaming QoS demands. Simulation results based on realistic cloud traces and with various workload conditions, demonstrate that the CVSS architecture can satisfy video streaming QoS demands and reduces the incurred cost of stream providers up to 70%.

First claim

The invention claimed is:

1. A system for performing on-demand cloud-based transcoding of video streams comprising:
(a) a video splitter;
(b) a transcoding task scheduler;
(c) at least one transcoding virtual machine;
(d) an elasticity manager;
(e) a video merger;
(f) a video repository; and
(g) a caching policy;
wherein the at least one transcoding virtual machine is located on a physical server and comprises a local queue;
wherein said elasticity manager comprises at least one dynamic resource provisioning policies, wherein the dynamic resource provisioning policy comprises functionality to perform remedial resource provisioning;
wherein the video splitter comprises at least one video stream that is split into segments with at least one Group of Pictures that can be individually transcoded;
wherein the segments are transcoded with one said Group of Pictures;
wherein the transcoding task scheduler does not comprise prior knowledge of an arrival pattern of Groups of Pictures to the system; and
wherein the dynamic resource provisioning policies comprise functionality to predict a deadline miss rate that will occur at a subsequent provisioning event.

2. The system of claim 1 , wherein the transcoding task scheduler comprises:
(a) a startup queue;
(b) a batch queue; and
(c) a scheduler;
and wherein each said Group of Pictures comprises a task comprising an individual deadline.

3. The system of claim 1 , wherein each said Group of Pictures comprises a task comprising an individual deadline; and wherein each said Group of Pictures comprises a first frame, and the deadline of the pertinent said Group of Pictures is the presentation time of the first frame of that said Group of Pictures.

4. The system of claim 1 , wherein each said Group of Pictures comprises a task comprising an individual deadline; and wherein a stream provider can set the percentage of transcoding tasks that can miss their deadlines.

5. The system of claim 1 , wherein the scheduling queue comprises said Group of Pictures of at least one video stream.

6. The system of claim 1 , wherein the dynamic resource provisioning policies comprise a “scale up early and scale down slowly” principle.

7. The system of claim 1 , wherein the transcoding virtual machines are allocated from a cloud provider.

8. The system of claim 1 , wherein the transcoding virtual machines are homogenous.

9. The system of claim 1 , wherein the local queue comprises data for said Group of Pictures.

10. The system of claim 1 , wherein the local queue comprises data for said Group of Pictures; and wherein said Group of Pictures tasks in the local queue are scheduled in a first come, first served manner.

11. The system of claim 1 , wherein the dynamic resource provisioning policies comprise functionality to notify the transcoding scheduler of changes in the transcoding scheduler's mapping decisions.

12. The system of claim 2 ,
wherein the startup queue comprises one or more tasks;
wherein a backup queue comprises one or more tasks; and

wherein the tasks in the startup queue have a higher precedence than the tasks in the backup queue.

Assignees

• Univ Louisiana At Lafayette

Inventors

• Bayoumi Magdy A
• Li Xiangbo
• Salehi Mohsen Amini

Classifications

• H04L65/612

  for unicast · CPC title

• H04N21/234309 Primary

  by transcoding between formats or standards, e.g. from MPEG-2 to MPEG-4 or from Quicktime to Realvideo (conversion of standards in analog television systems H04N7/01) · CPC title

• H04N19/40 Primary

  using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream · CPC title

• G06F9/5038

  considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups) · CPC title

• G06F9/455

  Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines · CPC title