Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed video transcoding scheduling method and system

A distributed video and scheduling method technology, applied in the field of video transcoding, can solve the problem of high time complexity ratio

Inactive Publication Date: 2011-04-13
融创天下(上海)科技发展有限公司
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the embodiment of the present invention is to propose a distributed video transcoding scheduling method, aiming to solve the problem of high time complexity ratio of video transcoding scheduling in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed video transcoding scheduling method and system
  • Distributed video transcoding scheduling method and system
  • Distributed video transcoding scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. For ease of description, only the parts related to the embodiments of the present invention are shown. It should be understood that the specific embodiments described here are only used to explain the present invention, and are not intended to limit the present invention.

[0036] In the method of the present invention, the servers with the same number of running tasks are stored in a doubly linked list, and two arrays equal to the total number of servers are used to describe the doubly linked list, and one array is used to indicate the successor server node of each server in the doubly linked list, Another array is used to indicate the predecessor server node of each server in the doubly linked list, a linked list entry table is used to store the dou...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a distributed video transcoding scheduling method. Servers with the same number of running tasks are stored in a double linked list; two arrays of which the length is equal to the total number of the servers are used for describing the double linked list, one array indicates subsequent server nodes of the servers in the double linked list, and the other array indicates precursor server nodes of the servers in the double linked list; a linked list entry table is used for storing double linked list head nodes of each task number; and a variable is used for storing the current smallest task number. When a new transcoding task arrives, a first server with the smallest number of running tasks is found through a linked list entry with the smallest task number so as to perform new transcoding task processing; the server is deleted from the original double linked list, and is inserted into the head of a double linked list with the task number plus one; and when a certain server completes a transcoding task, the server is deleted from the original double linked list and is inserted into a double linked list with the task number minus one. The time complexity for video transcoding scheduling is lower.

Description

technical field [0001] The present invention relates to the field of video transcoding, in particular to a distributed video transcoding scheduling method and system. Background technique [0002] Due to the obvious difference between the computing power of mobile phones and personal computers, and the limited bandwidth of wireless network transmission, mobile terminals usually cannot directly play video streams up to D1 resolution output by surveillance cameras. The original surveillance video stream needs to be transcoded into a low-resolution, low-bit-rate video stream through a dedicated transcoding server before it can be provided to mobile terminals. [0003] Video transcoding consumes extremely computing resources. Usually, a 4-core server can only provide transcoding services for about 30 mobile terminals at most. Therefore, when there are many connected mobile terminals, it is necessary to establish a huge cluster of transcoding servers to provide distributed trans...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04N7/26H04L29/06
CPCH04N7/26755H04N19/00521H04N7/26941H04N19/00472H04N19/40H04N19/436
Inventor 叶迎宪
Owner 融创天下(上海)科技发展有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products