CN103188521A - Method and device for transcoding distribution, method and device for transcoding - Google Patents
Method and device for transcoding distribution, method and device for transcoding Download PDFInfo
- Publication number
- CN103188521A CN103188521A CN2011104525166A CN201110452516A CN103188521A CN 103188521 A CN103188521 A CN 103188521A CN 2011104525166 A CN2011104525166 A CN 2011104525166A CN 201110452516 A CN201110452516 A CN 201110452516A CN 103188521 A CN103188521 A CN 103188521A
- Authority
- CN
- China
- Prior art keywords
- transcoding
- video segment
- computing equipment
- time
- video
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000009826 distribution Methods 0.000 title claims abstract description 35
- 238000005520 cutting process Methods 0.000 claims description 19
- 239000012634 fragment Substances 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 17
- 230000015572 biosynthetic process Effects 0.000 description 15
- 238000005755 formation reaction Methods 0.000 description 15
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Abstract
The invention discloses a method for transocding distribution based on a cloud platform, and the method for transcoding distribution is used for improving transcoding efficiency. The method for transcoding distribution comprises the following steps: obtaining transcoding complexity of each video clip to be transcoded and transcoding performance values of calculating equipment which form the cloud platform; according to the transcoding complexity of each video clip to be transcoded and the transcoding performance values of the calculating equipment, obtaining a needed first average time of each one of the calculating equipment carrying out transcoding for the video clip distributed for the each one of the calculating equipment; judging whether needed transcoding time of a first calculating device for transcodiing a first video clip is larger than the first average time; if a result is no, distributing the first video clip to the first calculating device to carry out transcoding. The invention further discloses a device used for achieving the method for transcoding distribution and a method and device for transcoding.
Description
Technical field
The present invention relates to video coding and Distributed Calculation field, particularly transcoding distribution method and device, code-transferring method and equipment.
Background technology
Development along with video coding technique, increasing coded system and standard have appearred, for example H.264 (high compression digital video coding-coding device standard), MPEG-4 (the 4th generation moving picture experts group standard) and MPEG-2 (second generation moving picture experts group standard) etc.And different environment need often need different coding techniquess, and this just requires to carry out transcoding between the different coding mode.And coding techniques itself is very complicated, and the unit transcoding often needs the long time, may need to use concurrent technique so will realize fast transcoding.In the prior art, Bing Hang transcoding technology mainly is divided into two kinds, a kind of parallel computation that is based on multinuclear.A kind of cloud computing that is based on the multimachine device.
Parallel computation based on multinuclear is to carry out in having same the machine of a plurality of CPU (central processing unit), resources such as a plurality of CPU shared drives and hard disk, but can independently carry out computing.Parallel encoding advantage based on multinuclear is, many CPU shared resource, between them communication more convenient, reference the dependence between can the fast processing data, thereby obtain higher degree of parallelism, namely can carry out transcoding to the video segment of the video slicing Cheng Gengxiao of required transcoding.But the parallel computation based on multinuclear need be used multi-core computer, and multi-CPU structure needs corresponding hardware supports, generally is difficult to expansion, and expensive.
And just in time overcome this shortcoming based on the cloud computing (being the cloud transcoding) of multimachine device.The cloud transcoding is based on the cloud platform, and the cloud platform can be made of by thousands of computer a group quantity, and each computer can independently calculate, thus the scheduling by task and distribute and can allow these computers execute the task concurrently to provide than the computation ability.Since in cloud platform the inside, computer there is not hardware requirement, can be as the part of cloud platform from server to common personal computer.So the cloud platform is the extensibility height comparatively speaking, and cheap.
The present application people finds to exist in the prior art following technical problem at least in the process that realizes the embodiment of the present application technical scheme:
In the cloud transcoding process, it may be to distribute at random that video segment is carried out the branch timing, does not consider the characteristic of video segment and Work machine itself, might cause transcoding efficiency lower like this.
Summary of the invention
The embodiment of the invention provides a kind of transcoding distribution method and device, and code-transferring method and equipment are used for improving transcoding efficiency.
A kind of transcoding distribution method is applied to the user's side in the cloud platform, may further comprise the steps:
Acquisition treat transcoding each video segment the transcoding complexity and constitute the transcoding performance value of each computing equipment of described cloud platform;
Obtain each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding;
Judge first video segment on first computing equipment required transcoding time whether greater than described first average time;
When judged result for not the time, described first video segment is assigned on described first computing equipment carries out transcoding.
A kind of code-transferring method is applied to the user's side in the cloud platform, may further comprise the steps:
The video for the treatment of transcoding is carried out cutting, obtain to treat each video segment of transcoding;
According to described transcoding distribution method each described video segment is distributed;
The described video segment that each computing equipment in described cloud platform will distribute carries out after transcoding finishes, and obtains the video segment behind the transcoding, and it is treated to video behind the transcoding.
A kind of transcoding distributor is applied to the user's side in the cloud platform, comprising:
First acquisition module, be used for to obtain to treat transcoding each video segment the transcoding complexity and constitute the transcoding performance value of each computing equipment of described cloud platform;
Second acquisition module obtains each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding;
Judge module, be used for judging first video segment on first computing equipment required transcoding time whether greater than described first average time;
Distribution module, be used for when judged result when denying, described first video segment is assigned on described first computing equipment carries out transcoding.
A kind of transcoding equipment is applied to the user's side in the cloud platform, comprising:
The cutting module is used for treating that the video of transcoding carries out cutting, obtains to treat each video segment of transcoding;
The transcoding distributor is used for each described video segment is distributed;
Processing module is used for described video segment that each computing equipment at described cloud platform will distribute and carries out after transcoding finishes, and the video segment behind the acquisition transcoding is treated to video behind the transcoding with it.
Code-transferring method in the embodiment of the invention is for the transcoding complexity of each video segment of obtaining to treat transcoding and constitute the transcoding performance value of each computing equipment of described cloud platform; Obtain each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding; Judge first video segment on first computing equipment required transcoding time whether greater than described first average time; When judged result for not the time, described first video segment is assigned on described first computing equipment carries out transcoding.Obtain each described computing equipment according to the transcoding performance value of the transcoding complexity of each video segment that obtains and each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding, when the transcoding time of a video segment on a computing equipment is not more than described first average time, this video segment is assigned on this computing equipment, thereby the self-characteristic according to each video segment and each computing equipment is assigned to each video segment on the different computing equipments, save the transcoding time, improve transcoding efficiency.
Description of drawings
Fig. 1 is the primary structure figure of embodiment of the invention transit code distributor;
Fig. 2 is the primary structure figure of embodiment of the invention transit code equipment;
Fig. 3 is the main flow chart of embodiment of the invention transit code distribution method;
Fig. 4 is the main flow chart of embodiment of the invention transit code method.
Embodiment
Transcoding distribution method in the embodiment of the invention is for the transcoding complexity of each video segment of obtaining to treat transcoding and constitute the transcoding performance value of each computing equipment of described cloud platform; Obtain each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding; Judge first video segment on first computing equipment required transcoding time whether greater than described first average time; When judged result for not the time, described first video segment is assigned on described first computing equipment carries out transcoding.Obtain each described computing equipment according to the transcoding performance value of the transcoding complexity of each video segment that obtains and each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding, when the transcoding time of a video segment on a computing equipment is not more than described first average time, this video segment is assigned on this computing equipment, thereby the self-characteristic according to each video segment and each computing equipment is assigned to each video segment on the different computing equipments, save the transcoding time, improve transcoding efficiency.
Referring to Fig. 1, the transcoding distributor in the embodiment of the invention comprises first acquisition module 101, second acquisition module 102, judge module 103 and distribution module 104.Device can be applied to the user's side in the cloud platform described in the embodiment of the invention, namely can be arranged in arbitrary the computing equipment that constitutes the cloud platform.The performance of each computing equipment can be the same or different in the computing equipment of formation cloud platform.
At first, first acquisition module 101 need obtain some parameters that are used for calculating scheduling, and described parameter comprises the transcoding complexity of each video segment at least and constitutes the transcoding performance value of each computing equipment of described cloud platform.In the computing equipment that constitutes the cloud platform performance of each computing equipment not simultaneously, first acquisition module 101 needs to obtain to constitute the transcoding performance value of each computing equipment of described cloud platform.First acquisition module 101 can obtain the video segment that segments from cutting module 105, can estimate the transcoding complexity of each video segment then.Suppose to have n the video segment after the cutting, be designated as respectively V=(1,2 ..., n), wherein n is not less than 2 integer, their transcoding complexity of acquisition can be designated as respectively C=(c1, c2 ..., cn).First acquisition module 101 can obtain the transcoding historical record of each computing equipment of formation cloud platform to the server request simultaneously, from the described transcoding historical record of each computing equipment, first acquisition module 101 can estimate the transcoding performance value of various computing equipment.Wherein, described server can be the management equipment of cloud platform, and it can be served as by arbitrary computing equipment in the computing equipment that constitutes the cloud platform, perhaps can be served as by special computing equipment.Suppose to have m platform computing equipment, m is the integer more than or equal to 1, their transcoding performance value can be designated as respectively P=(p1, p2 ..., pn).Can estimate simultaneously each video segment as the start-up time of task on various computing equipment, and can obtain video segment mean value start-up time the start-up time on various computing equipment according to each video segment, this video segment mean value start-up time can be designated as t
OverheadPerhaps, each video segment generally is more or less the same the start-up time on various computing equipment, even can ignore its difference, therefore also can choose one wantonly as t in all start-up times
OverheadBecause the required transcoding time of video segment is directly proportional with the transcoding complexity of video segment itself, be inversely proportional to the transcoding performance value of computing equipment, therefore can obtain an i fragment carries out the required transcoding time of transcoding on j platform Work machine, can be called for the first transcoding time, can use t
IjExpression, wherein i, j are and are not less than 1 integer:
The described transcoding performance value that second acquisition module 102 is used for described transcoding complexity, each computing equipment according to each video segment obtains each described computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding.
Can be according to the t that has obtained
IjCalculate all video segments and carry out transcoding required average time at its computing equipment that is assigned with, namely each described computing equipment carries out transcoding required average time to the described video segment that distributes respectively, can be called for first average time:
Then with this as a reference, allow every required transcoding time of computing equipment try not to surpass this first average time.Can use f
jRepresent the transcoding time that j platform computing equipment is required, because every computing equipment carries out the process that transcoding all is serial to video segment, that is, a computing equipment once can only carry out transcoding to a video segment, and can not carry out transcoding to a plurality of video segments simultaneously, so f
jShould equal all and be assigned to the required transcoding time sum of video segment on this computing equipment.When initial, the transcoding time of giving tacit consent to all computing equipments is zero, begins to distribute video segment then.
At first judge module 103 need sort by its transcoding complexity to each video segment of need transcoding, is example with ordering from big to small in the embodiment of the invention, the size of each computing equipment by its transcoding performance value can be sorted from big to small simultaneously.Can obtain two formations after the ordering, be respectively video segment formation to be allocated, and computing equipment formation to be selected.Carry out the branch timing, can from computing equipment formation to be selected, select the best computing equipment of transcoding performance value as current pending computing equipment, namely be positioned at the most forward computing equipment of computing equipment formation described to be selected.From described video segment formation to be allocated, select the video segment of transcoding complexity maximum then, namely be positioned at the described the most forward video segment of video segment formation to be allocated and distribute.Judge module 103 can judge described current pending computing equipment carry out the transcoding of this video segment after the required transcoding time can not overflow, whether the namely required transcoding deadline is not more than described first average time.
When also namely hypothesis distributes i video segment (or being called first video segment) to go up to j platform computing equipment (or being called first computing equipment), if:
f
j+t
ij≤f
* (3)
Then distribution module 104 is determined described first video segment is assigned on described first computing equipment.
Divide timing in the first round, can make the required transcoding time of each computing equipment as far as possible close to described first average time (but being not more than described first average time).For example, have 5 video segments in video segment formation to be allocated, have 3 computing equipments in computing equipment formation to be selected, be 5 seconds described first average time.After first video segment distributed to first computing equipment, judge module 103 determines that first required transcoding time of computing equipment is 2 seconds, distribution module 104 is determined this first video segment is distributed to this first computing equipment, judge module 103 judges whether the required transcoding time of this first computing equipment equals described first average time, because 2＜5, then judge module 103 can continue to determine second video segment distributed to the required transcoding time of this first computing equipment behind this first computing equipment again, if the required transcoding time of this first computing equipment was total up to 4.5 seconds after second video segment distributed to this first computing equipment, then distribution module 104 can be determined this second video segment also distributed to this first computing equipment, because of 4.5＜5, then judge module 103 can continue to determine the 3rd video segment distributed to the required transcoding time of this first computing equipment behind this first computing equipment, the required transcoding time of this first computing equipment is 7 seconds behind this first computing equipment if the 3rd video segment distributed to, surpassed described first average time, then distribution module 104 is determined and the 3rd video segment can not be distributed to this first computing equipment, can continue to judge whether and the 3rd video segment can be distributed to second computing equipment with same step.
After first round distribution finishes, if judge module 103 determines to also have unappropriated video segment in video segment formation to be allocated by judgement, then judge module 103 can be according to each different video segment, obtain every computing equipment and add the required transcoding time behind this video segment, namely at every computing equipment of each remaining video segment traversal, obtain various computing equipment and add the required transcoding time behind this video segment, therefrom select required minimum computing equipment of transcoding time, notice distribution module 104 is assigned to this video segment in this computing equipment.For example, residue has 3 video segments in video segment formation to be allocated, have 5 computing equipments in the cloud platform (computing equipment formation namely to be selected), then when distributing first remaining video fragment, judge module 103 can obtain it respectively and be assigned to the transcoding time that back five computing equipments need respectively in these five computing equipments, if judge module 103 is determined second computing equipment and adds that the transcoding time required after this first remaining video fragment is minimum that then distribution module 104 is determined this first remaining video fragment allocation in this second computing equipment.And then according to other remaining video fragment of same steps as continuation distribution, be empty up to video segment formation to be allocated.
In first round assigning process, if judge module 103 defines a video segment and is assigned to the required transcoding time of this computing equipment in which computing equipment all greater than described first average time, then distribution module 104 can divide timing this video segment to be assigned in the computing equipment that adds required transcoding time minimum behind this video segment in the first round, perhaps can divide timing to skip this video segment earlier in the first round, it is not handled, treat that the first round distribute to finish back distribution module 104 and it is assigned in the computing equipment that adds required transcoding time minimum behind this video segment, to save the transcoding time as far as possible again.
As shown in Figure 2, the embodiment of the invention also provides a kind of transcoding equipment, and it can also comprise cutting module 105 and processing module 106 except comprising described transcoding distributor.
Adopt described transcoding equipment to finish the transcoding task, can save the transcoding time, improve transcoding efficiency.
The embodiment of the invention also provides a kind of server, and it can be positioned at the network side of cloud platform.Distribution module 104 can be responsible for the distribution result announcement server to give corresponding computing equipment with the corresponding video fragment allocation by server, notifies corresponding computing equipment to carry out transcoding.Announcement server after each computing equipment transcoding is finished, server can send to processing module 106 with the video segment behind the transcoding after the equal transcoding of each computing equipment is finished, merge processing by processing module 106.Wherein, cutting module 105 can be stored in after video slicing is video segment in the local virtual storage region, every the computing equipment that constitutes the cloud platform can have a virtual storage region, and it can constitute a cloud platform virtual storage region, can be by the server unified management.After module 104 to be allocated is distributed each video segment, server is given corresponding computing equipment according to allocation result with the different video fragment allocation, computing equipment carries out transcoding according to the video segment that server sends, after transcoding finishes the video segment behind the transcoding is put into virtual storage region, and announcement server, send to described transcoding distributor by the video segment of server after with transcoding again.
Below introduce transcoding distribution method and code-transferring method in the embodiment of the invention by specific embodiment.
Referring to Fig. 3, the concrete grammar flow process that embodiment of the invention transit code distributes is as follows:
Step 301: acquisition need carry out transcoding each video segment the transcoding complexity and constitute the transcoding performance value of each computing equipment of described cloud platform.
Step 302: obtain each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding.
Step 303: judge first video segment on first computing equipment required transcoding time whether greater than described first average time.When judged result when being, each video segment and each computing equipment are sorted therefore, therefore the computing equipment after can determining is carried out the required transcoding time of described first video segment also can be greater than described first average time, then can temporarily not handle earlier described first video segment, can skip this first video segment and handle next video segment earlier, distribution is handled this first video segment after finishing again in the first round, it is assigned to adds that the required transcoding of this first video segment is after the time in the minimum computing equipment of required transcoding time, perhaps also can be directly divide timing that this first video segment is handled in the first round, it is assigned to adds that the required transcoding of this first video segment is after the time in the minimum computing equipment of required transcoding time.
Step 304: when judged result for not the time, described first video segment is assigned on described first computing equipment carries out transcoding.
Referring to Fig. 4, the specific implementation flow process of embodiment of the invention transit code method is as follows:
Step 401: the video that will treat transcoding carries out cutting, obtains to treat each video segment of transcoding.
Step 402: each described video segment is distributed according to described transcoding distribution method.
Step 403: the described video segment that each computing equipment in described cloud platform will distribute carries out after transcoding finishes, and obtains the video segment behind the transcoding, and it is treated to video behind the transcoding.
Code-transferring method in the embodiment of the invention is for the transcoding complexity of each video segment of obtaining to treat transcoding and constitute the transcoding performance value of each computing equipment of described cloud platform; Obtain each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding; Judge first video segment on first computing equipment required transcoding time whether greater than described first average time; When judged result for not the time, described first video segment is assigned on described first computing equipment carries out transcoding.Obtain each described computing equipment according to the transcoding performance value of the transcoding complexity of each video segment that obtains and each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding, when the transcoding time of a video segment on a computing equipment is not more than described first average time, this video segment is assigned on this computing equipment, thereby the self-characteristic according to each video segment and each computing equipment is assigned to each video segment on the different computing equipments, save the transcoding time, improve transcoding efficiency.By the technical scheme of the embodiment of the invention, allow the video segment of more complicated can be dispatched to performance than on the better computing equipment, like this, these computing equipments can obtain less relatively video segment number, thereby reduce their task start time.
Those skilled in the art should understand that embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware embodiment, complete software embodiment or in conjunction with the form of the embodiment of software and hardware aspect.And the present invention can adopt the form of the computer program of implementing in one or more computer-usable storage medium (including but not limited to magnetic disc store and optical memory etc.) that wherein include computer usable program code.
The present invention is that reference is described according to flow chart and/or the block diagram of method, equipment (system) and the computer program of the embodiment of the invention.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or the block diagram and/or square frame and flow chart and/or the block diagram and/or the combination of square frame.Can provide these computer program instructions to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, make the instruction of carrying out by the processor of computer or other programmable data processing device produce to be used for the device of the function that is implemented in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame appointments.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, make the instruction that is stored in this computer-readable memory produce the manufacture that comprises command device, this command device is implemented in the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame.
These computer program instructions also can be loaded on computer or other programmable data processing device, make and carry out the sequence of operations step producing computer implemented processing at computer or other programmable devices, thereby be provided for being implemented in the step of the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame in the instruction that computer or other programmable devices are carried out.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (14)
1. a transcoding distribution method is applied to the user's side in the cloud platform, it is characterized in that, may further comprise the steps:
Acquisition treat transcoding each video segment the transcoding complexity and constitute the transcoding performance value of each computing equipment of described cloud platform;
Obtain each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding;
Judge first video segment on first computing equipment required transcoding time whether greater than described first average time;
When judged result for not the time, described first video segment is assigned on described first computing equipment carries out transcoding.
2. the method for claim 1, it is characterized in that, obtain each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out the step of first required average time of transcoding and comprise:
Obtain described first average time according to the total quantity of computing equipment described in the described transcoding complexity of each video segment, the described transcoding performance value of each computing equipment, the described cloud platform and the total quantity that needs carry out the described video segment of transcoding.
3. method as claimed in claim 2, it is characterized in that, obtain the step of described first average time according to the total quantity of computing equipment described in the described transcoding complexity of each video segment, the described transcoding performance value of each computing equipment, the described cloud platform and total quantity that needs carry out the described video segment of transcoding and comprise:
According to formula
Obtain described first average time; F wherein
*Be described first average time, m is the total quantity of computing equipment described in the described cloud platform, and n is for carrying out the total quantity of the described video segment of transcoding, c
iBe the described transcoding complexity of i video segment, p
jBe the described transcoding performance value of j computing equipment, t
OverheadBe video segment mean value start-up time.
4. the method for claim 1, it is characterized in that, judging that first video segment also comprises step in the transcoding time required on first computing equipment before whether greater than described first average time: each described video segment is sorted according to the descending order of its described transcoding complexity, and each described computing equipment is sorted according to the descending order of its described transcoding performance value;
Judge that whether first video segment comprised greater than the step of described first average time in the transcoding time required on first computing equipment: according to the ordering of the ordering of each described video segment and each described computing equipment judge described first video segment on described first computing equipment required transcoding time whether greater than described first average time.
5. the method for claim 1 is characterized in that, also comprises step after carrying out transcoding described first video segment being assigned to described first computing equipment:
Judge whether the required transcoding time of described first computing equipment equals described first average time;
When judged result for not the time, continue to judge described first video segment and second video segment on first computing equipment required transcoding time whether greater than described first average time;
When judge determining that described first video segment and second video segment required transcoding time on first computing equipment are not more than described first average time, described second video segment is assigned on described first computing equipment carries out transcoding;
When judge determining described first video segment and second video segment required transcoding time be greater than described first average time on first computing equipment, continue described second video segment on second computing equipment required transcoding time whether greater than described first average time.
6. the method for claim 1 is characterized in that, also comprises step after carrying out transcoding described first video segment being assigned to described first computing equipment:
Judged whether the remaining video fragment;
When judged result when being, travel through each described computing equipment according to described remaining video fragment, select a described computing equipment that adds the required transcoding of the above remaining video fragment its required transcoding time minimum after the time;
Give described computing equipment with described remaining video fragment allocation.
7. a code-transferring method is applied to the user's side in the cloud platform, it is characterized in that, may further comprise the steps:
The video for the treatment of transcoding is carried out cutting, obtain to treat each video segment of transcoding;
According to as each described transcoding distribution method of claim 1-6 video segment as described in each being distributed;
The described video segment that each computing equipment in described cloud platform will distribute carries out after transcoding finishes, and obtains the video segment behind the transcoding, and it is treated to video behind the transcoding.
8. a transcoding distributor is applied to the user's side in the cloud platform, it is characterized in that, comprising:
First acquisition module, be used for to obtain to treat transcoding each video segment the transcoding complexity and constitute the transcoding performance value of each computing equipment of described cloud platform;
Second acquisition module obtains each described computing equipment according to the described transcoding performance value of the described transcoding complexity of each video segment, each computing equipment and respectively the described video segment that distributes is carried out first required average time of transcoding;
Judge module, be used for judging first video segment on first computing equipment required transcoding time whether greater than described first average time;
Distribution module, be used for when judged result when denying, described first video segment is assigned on described first computing equipment carries out transcoding.
9. device as claimed in claim 8, it is characterized in that described second acquisition module specifically is used for obtaining described first average time according to the total quantity of computing equipment described in the described transcoding complexity of each video segment, the described transcoding performance value of each computing equipment, the described cloud platform and the total quantity that needs carry out the described video segment of transcoding.
10. device as claimed in claim 9 is characterized in that, described second acquisition module specifically is used for:
According to formula
Obtain described first average time; F wherein
*Be described first average time, m is the total quantity of computing equipment described in the described cloud platform, and n is for carrying out the total quantity of the described video segment of transcoding, c
iBe the described transcoding complexity of i video segment, p
jBe the described transcoding performance value of j computing equipment, t
OverheadBe video segment mean value start-up time.
11. device as claimed in claim 8 is characterized in that, described judge module also is used for:
Each described video segment is sorted according to the descending order of its described transcoding complexity, and each described computing equipment is sorted according to the descending order of its described transcoding performance value;
According to the ordering of the ordering of each described video segment and each described computing equipment judge described first video segment on described first computing equipment required transcoding time whether greater than described first average time.
12. device as claimed in claim 8 is characterized in that, described judge module also is used for: judge whether the required transcoding time of described first computing equipment equals described first average time; When judged result for not the time, continue to judge described first video segment and second video segment on first computing equipment required transcoding time whether greater than described first average time; And when judging definite described first video segment and second video segment required transcoding time be greater than described first average time on first computing equipment, continue described second video segment on second computing equipment required transcoding time whether greater than described first average time;
Described distribution module also is used for when judging that definite described first video segment and second video segment required transcoding time on first computing equipment are not more than described first average time, described second video segment is assigned on described first computing equipment carries out transcoding.
13. device as claimed in claim 8, it is characterized in that, described judge module also is used for having judged whether the remaining video fragment, when judged result when being, travel through each described computing equipment according to described remaining video fragment, select a described computing equipment that adds the required transcoding of the above remaining video fragment its required transcoding time minimum after the time;
Described distribution module also is used for giving described computing equipment with described remaining video fragment allocation.
14. a transcoding equipment is applied to the user's side in the cloud platform, it is characterized in that, comprising:
The cutting module is used for treating that the video of transcoding carries out cutting, obtains to treat each video segment of transcoding;
As each described transcoding distributor of claim 8-13, be used for each described video segment is distributed;
Processing module is used for described video segment that each computing equipment at described cloud platform will distribute and carries out after transcoding finishes, and the video segment behind the acquisition transcoding is treated to video behind the transcoding with it.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110452516.6A CN103188521B (en) | 2011-12-29 | 2011-12-29 | Transcoding distribution method and device, code-transferring method and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110452516.6A CN103188521B (en) | 2011-12-29 | 2011-12-29 | Transcoding distribution method and device, code-transferring method and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103188521A true CN103188521A (en) | 2013-07-03 |
| CN103188521B CN103188521B (en) | 2015-10-28 |
Family
ID=48679437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110452516.6A Expired - Fee Related CN103188521B (en) | 2011-12-29 | 2011-12-29 | Transcoding distribution method and device, code-transferring method and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103188521B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428494A (en) * | 2013-08-01 | 2013-12-04 | 浙江大学 | Image sequence coding and recovering method based on cloud computing platform |
| CN103686209A (en) * | 2013-12-13 | 2014-03-26 | 乐视网信息技术（北京）股份有限公司 | Transcoding and processing method and system with diverse mechanisms |
| CN104159126A (en) * | 2014-08-07 | 2014-11-19 | 西安交通大学 | Scheduling method of video trans-coding task based on Map-Reduce |
| CN106686406A (en) * | 2015-11-05 | 2017-05-17 | 中国电信股份有限公司 | Method and apparatus for realizing video real-time code-converting pre-processing |
| WO2017096947A1 (en) * | 2015-12-07 | 2017-06-15 | 乐视控股（北京）有限公司 | Real-time control method and device for real-time transcoding |
| WO2017166501A1 (en) * | 2016-03-31 | 2017-10-05 | 乐视控股（北京）有限公司 | Method and device for assigning transcoding task |
| CN108512817A (en) * | 2017-02-28 | 2018-09-07 | 北京大学 | More video code conversion dispatching methods and device |
| CN108900804A (en) * | 2018-07-09 | 2018-11-27 | 南通世盾信息技术有限公司 | A kind of adaptive video method for stream processing based on video entropy |
| CN110113660A (en) * | 2019-02-27 | 2019-08-09 | 咪咕视讯科技有限公司 | A kind of method, apparatus, terminal and the storage medium of the estimation of transcoding duration |
| CN110856018A (en) * | 2019-11-14 | 2020-02-28 | 武汉珞佳伟业科技有限公司 | Rapid transcoding method and system in monitoring system based on cloud computing |
| CN112533065A (en) * | 2020-12-11 | 2021-03-19 | 北京达佳互联信息技术有限公司 | Method and device for publishing video, electronic equipment and storage medium |
| CN112543373A (en) * | 2020-11-30 | 2021-03-23 | 联想(北京)有限公司 | Transcoding control method and device and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420619A (en) * | 2008-11-20 | 2009-04-29 | 四川长虹电器股份有限公司 | Distributed media format code transferring method |
| CN101459848A (en) * | 2008-12-26 | 2009-06-17 | 西安交通大学 | Distributed multi-format digital video transcoding construction design method |
| US20100034257A1 (en) * | 2008-08-09 | 2010-02-11 | Saffron Digital Limited | Transcoding Video Data |
| CN101917386A (en) * | 2009-11-17 | 2010-12-15 | 新奥特（北京）视频技术有限公司 | Cluster multimedia transcoding system and task processing method thereof |
| CN101917387A (en) * | 2009-11-17 | 2010-12-15 | 新奥特（北京）视频技术有限公司 | Multi-media transcoding cluster system |
-
2011
- 2011-12-29 CN CN201110452516.6A patent/CN103188521B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100034257A1 (en) * | 2008-08-09 | 2010-02-11 | Saffron Digital Limited | Transcoding Video Data |
| CN101420619A (en) * | 2008-11-20 | 2009-04-29 | 四川长虹电器股份有限公司 | Distributed media format code transferring method |
| CN101459848A (en) * | 2008-12-26 | 2009-06-17 | 西安交通大学 | Distributed multi-format digital video transcoding construction design method |
| CN101917386A (en) * | 2009-11-17 | 2010-12-15 | 新奥特（北京）视频技术有限公司 | Cluster multimedia transcoding system and task processing method thereof |
| CN101917387A (en) * | 2009-11-17 | 2010-12-15 | 新奥特（北京）视频技术有限公司 | Multi-media transcoding cluster system |
Non-Patent Citations (1)
| Title |
|---|
| 杨帆，沈奇威: "分布式系统Hadoop平台的视频转码", 《计算机系统应用》, vol. 20, no. 11, 30 November 2011 (2011-11-30), pages 80 - 85 * |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428494A (en) * | 2013-08-01 | 2013-12-04 | 浙江大学 | Image sequence coding and recovering method based on cloud computing platform |
| CN103686209A (en) * | 2013-12-13 | 2014-03-26 | 乐视网信息技术（北京）股份有限公司 | Transcoding and processing method and system with diverse mechanisms |
| CN104159126A (en) * | 2014-08-07 | 2014-11-19 | 西安交通大学 | Scheduling method of video trans-coding task based on Map-Reduce |
| CN104159126B (en) * | 2014-08-07 | 2015-08-05 | 西安交通大学 | Based on the video code conversion method for scheduling task of Map-Reduce |
| CN106686406B (en) * | 2015-11-05 | 2019-05-17 | 中国电信股份有限公司 | For realizing the pretreated method and apparatus of video real-time transcoding |
| CN106686406A (en) * | 2015-11-05 | 2017-05-17 | 中国电信股份有限公司 | Method and apparatus for realizing video real-time code-converting pre-processing |
| WO2017096947A1 (en) * | 2015-12-07 | 2017-06-15 | 乐视控股（北京）有限公司 | Real-time control method and device for real-time transcoding |
| WO2017166501A1 (en) * | 2016-03-31 | 2017-10-05 | 乐视控股（北京）有限公司 | Method and device for assigning transcoding task |
| CN108512817B (en) * | 2017-02-28 | 2020-09-04 | 北京大学 | Multi-video transcoding scheduling method and device |
| CN108512817A (en) * | 2017-02-28 | 2018-09-07 | 北京大学 | More video code conversion dispatching methods and device |
| CN108900804A (en) * | 2018-07-09 | 2018-11-27 | 南通世盾信息技术有限公司 | A kind of adaptive video method for stream processing based on video entropy |
| CN110113660A (en) * | 2019-02-27 | 2019-08-09 | 咪咕视讯科技有限公司 | A kind of method, apparatus, terminal and the storage medium of the estimation of transcoding duration |
| CN110856018A (en) * | 2019-11-14 | 2020-02-28 | 武汉珞佳伟业科技有限公司 | Rapid transcoding method and system in monitoring system based on cloud computing |
| CN112543373A (en) * | 2020-11-30 | 2021-03-23 | 联想(北京)有限公司 | Transcoding control method and device and electronic equipment |
| CN112543373B (en) * | 2020-11-30 | 2022-04-22 | 联想(北京)有限公司 | Transcoding control method and device and electronic equipment |
| CN112533065A (en) * | 2020-12-11 | 2021-03-19 | 北京达佳互联信息技术有限公司 | Method and device for publishing video, electronic equipment and storage medium |
| CN112533065B (en) * | 2020-12-11 | 2022-07-22 | 北京达佳互联信息技术有限公司 | Method and device for publishing video, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103188521B (en) | 2015-10-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103188521A (en) | Method and device for transcoding distribution, method and device for transcoding | |
| US9471390B2 (en) | Scheduling mapreduce jobs in a cluster of dynamically available servers | |
| CN109213593B (en) | Resource allocation method, device and equipment for panoramic video transcoding | |
| Zhou et al. | A list scheduling algorithm for heterogeneous systems based on a critical node cost table and pessimistic cost table | |
| US20160210174A1 (en) | Hybrid Scheduler and Power Manager | |
| US20130263117A1 (en) | Allocating resources to virtual machines via a weighted cost ratio | |
| CN109582448B (en) | Criticality and timeliness oriented edge calculation task scheduling method | |
| CN103838779A (en) | Idle computing resource multiplexing type cloud transcoding method and system and distributed file device | |
| CN103873587B (en) | A kind of method and device that scheduling is realized based on cloud platform | |
| CN103916438B (en) | Cloud testing environment scheduling method and system based on load forecast | |
| CN106033373A (en) | A method and a system for scheduling virtual machine resources in a cloud computing platform | |
| CN110874271B (en) | Method and system for rapidly calculating mass building pattern spot characteristics | |
| CN103297499A (en) | Scheduling method and system based on cloud platform | |
| CN110347515B (en) | Resource optimization allocation method suitable for edge computing environment | |
| CN103970602A (en) | Data flow program scheduling method oriented to multi-core processor X86 | |
| CN116401055B (en) | Resource efficiency optimization-oriented server non-perception computing workflow arrangement method | |
| Shao et al. | A load balancing strategy based on data correlation in cloud computing | |
| CN114096961A (en) | Extensible query processing | |
| CN103257900A (en) | Real-time task set resource reservation method on multiprocessor for reducing CPU occupation | |
| Tsai et al. | Scheduling multiple scientific and engineering workflows through task clustering and best-fit allocation | |
| Wang et al. | A smart semipartitioned real-time scheduling strategy for mixed-criticality systems in 6G-based edge computing | |
| Zhang et al. | A locally distributed mobile computing framework for dnn based android applications | |
| Yi et al. | Job allocation mechanism for battery consumption minimization of cyber-physical-social big data processing based on mobile cloud computing | |
| Caron et al. | Deadline scheduling with priority for client-server systems on the grid | |
| CN104348886A (en) | Information processing method and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130703 Assignee: China Digital Video (Beijing) Co.,Ltd. Assignor: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.|BEIJING FOUNDER ELECTRONICS Co.,Ltd.|Peking University Contract record no.: 2013990000783 Denomination of invention: Method and device for transcoding distribution, method and device for transcoding License type: Exclusive License Record date: 20131122 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230412 Address after: 100871 No. 5, the Summer Palace Road, Beijing, Haidian District Patentee after: Peking University Address before: 100871 No. 5, the Summer Palace Road, Beijing, Haidian District Patentee before: Peking University Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd. Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151028 |