一種任務(wù)調(diào)度方法、裝置及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種方法、系統(tǒng)及裝置，其中該方法包括：獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備。該方法能夠基于多視頻格式，不同視頻時(shí)長的視頻轉(zhuǎn)碼處理負(fù)載均衡的方法，通過對(duì)每條視頻處理任務(wù)的格式處理負(fù)載和時(shí)長處理負(fù)載計(jì)算出最合適的處理機(jī)器分配方案，提高處理機(jī)集群的利用效率，提高視頻轉(zhuǎn)碼等任務(wù)處理速度。本發(fā)明還提出一種任務(wù)調(diào)度裝置及系統(tǒng)。
【專利說明】一種任務(wù)調(diào)度方法、裝置及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)多任務(wù)處理【技術(shù)領(lǐng)域】，尤其涉及一種任務(wù)調(diào)度方法、裝置及系統(tǒng)。

【背景技術(shù)】
[0002]目前網(wǎng)絡(luò)視聽產(chǎn)業(yè)是互聯(lián)網(wǎng)領(lǐng)域的重中之重，網(wǎng)絡(luò)視聽業(yè)在信息消費(fèi)中的地位日益明顯?；ヂ?lián)網(wǎng)電視盒子、視頻網(wǎng)站、網(wǎng)絡(luò)電視等均如雨后春筍。今后網(wǎng)絡(luò)視頻仍將成為網(wǎng)絡(luò)視聽產(chǎn)業(yè)的發(fā)展重點(diǎn)。但是各家網(wǎng)絡(luò)視頻供應(yīng)商使用的視頻格式各不相同，所以視頻轉(zhuǎn)碼處理是網(wǎng)絡(luò)視頻內(nèi)容提供的必經(jīng)之路,也是網(wǎng)絡(luò)視頻供應(yīng)商的投資重點(diǎn)之一。
[0003]目前常用的批量視頻轉(zhuǎn)碼處理中對(duì)于任務(wù)負(fù)載均衡的處理，基本上以任務(wù)數(shù)來做簡單分配。在以任務(wù)數(shù)為基準(zhǔn)進(jìn)行分配的時(shí)候，難免會(huì)出現(xiàn)一些問題。
[0004](I)對(duì)于不同視頻格式、不同時(shí)長的視頻只能做同一處理，當(dāng)同一機(jī)器分配到資源需求較高的多個(gè)任務(wù)的時(shí)候，會(huì)因?yàn)樘幚硪曨l資源不足導(dǎo)致視頻處理失敗或者延時(shí)很長，而當(dāng)分配到資源需求較低的多個(gè)任務(wù)時(shí)，難免會(huì)造成處理資源的浪費(fèi)，有一部分資源會(huì)閑置。
[0005](2)對(duì)于不同配置的機(jī)器只能做同一處理，配置低的機(jī)器滿負(fù)荷運(yùn)載的時(shí)候，配置高的機(jī)器有部分資源始終處于閑置狀態(tài)。


【發(fā)明內(nèi)容】

[0006]為了解決現(xiàn)有技術(shù)中處理設(shè)備集群對(duì)多個(gè)處理任務(wù)進(jìn)行任務(wù)分配時(shí)負(fù)載不均衡從而導(dǎo)致集群整體利用率不高的技術(shù)問題，本發(fā)明提出一種任務(wù)調(diào)度方法、裝置及系統(tǒng)，能夠基于多視頻格式，不同視頻時(shí)長的視頻轉(zhuǎn)碼處理負(fù)載均衡的方法，通過對(duì)每條視頻處理任務(wù)的格式處理負(fù)載和時(shí)長處理負(fù)載計(jì)算出最合適的處理機(jī)器分配方案，提高處理機(jī)集群的利用效率，提高視頻轉(zhuǎn)碼等任務(wù)處理速度。
[0007]本發(fā)明的一個(gè)方面，提供一種任務(wù)調(diào)度方法，包括以下步驟:獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備。通過該任務(wù)調(diào)度方法，能夠根據(jù)任務(wù)本身所需的設(shè)備負(fù)載需求以及現(xiàn)有多個(gè)處理設(shè)備當(dāng)前負(fù)載情況，將當(dāng)前待處理任務(wù)合理分配給當(dāng)前總負(fù)載最低的處理設(shè)備，提高任務(wù)處理效率和速度。
[0008]優(yōu)選的，所述將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的步驟后還包括:找出當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；所述當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的總負(fù)載點(diǎn)數(shù)若為0，處理所述待處理任務(wù)，否則將所述待處理任務(wù)加入所述當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的任務(wù)等待隊(duì)列；更新所述處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；待所述待處理任務(wù)處理完畢后，釋放所述處理設(shè)備的處理能力，更新所述處理設(shè)備的總負(fù)載點(diǎn)數(shù)。該優(yōu)選技術(shù)方案能夠?qū)崟r(shí)處理任務(wù)，當(dāng)任務(wù)完成后能夠及時(shí)釋放處理設(shè)備的能力，使其繼續(xù)處理下一任務(wù)。
[0009]優(yōu)選的，所述獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)步驟之前還包括:預(yù)設(shè)各個(gè)待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)。
[0010]優(yōu)選的，所述待處理任務(wù)是視頻轉(zhuǎn)碼處理任務(wù)，所述獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)的步驟包括:
[0011]對(duì)每個(gè)不同的視頻格式轉(zhuǎn)碼，預(yù)設(shè)基礎(chǔ)消耗點(diǎn)數(shù)X和時(shí)長修正系數(shù)Y，待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)為χ+γ*時(shí)長；
[0012]所述時(shí)長修正系數(shù)Y為:在添加新格式的時(shí)候預(yù)設(shè)一個(gè)初始值，然后每次處理該視頻會(huì)有視頻時(shí)長和處理消耗時(shí)長的統(tǒng)計(jì)計(jì)算，最終得出每個(gè)不同的視頻格式轉(zhuǎn)碼處理時(shí)長修正系數(shù)。
[0013]優(yōu)選的，所述獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)的步驟包括:計(jì)算所述各個(gè)處理設(shè)備的待處理任務(wù)等待隊(duì)列中的所有任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述處理設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)；計(jì)算所述各個(gè)處理設(shè)備當(dāng)前的負(fù)載點(diǎn)數(shù)與其任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)。
[0014]本發(fā)明的另一個(gè)方面，提供了一種任務(wù)調(diào)度裝置，包括任務(wù)獲取模塊、負(fù)載監(jiān)控模塊和任務(wù)調(diào)度模塊，其中，所述任務(wù)獲取模塊，用于獲取待處理任務(wù)和所述待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；所述負(fù)載監(jiān)控模塊，用于獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；所述任務(wù)調(diào)度模塊，用于將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備。
[0015]優(yōu)選的，所述任務(wù)調(diào)度模塊包括:尋優(yōu)單元，用于找出當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；任務(wù)分配單元，用于將所述待處理任務(wù)分配給所述尋優(yōu)模塊找出的當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；負(fù)載更新單元，用于更新所述任務(wù)分配模塊分配任務(wù)后的所述處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；任務(wù)釋放單元，用于待所述待處理任務(wù)處理完畢后，釋放所述處理設(shè)備的處理能力，更新所述處理設(shè)備的總負(fù)載點(diǎn)數(shù)。
[0016]優(yōu)選的，所述任務(wù)獲取模塊包括:設(shè)備負(fù)載點(diǎn)數(shù)計(jì)算單元，用于對(duì)每個(gè)不同的視頻格式轉(zhuǎn)碼，預(yù)設(shè)基礎(chǔ)消耗點(diǎn)數(shù)X和時(shí)長修正系數(shù)Y，待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)為X+Y*時(shí)長；
[0017]時(shí)長修正系數(shù)計(jì)算單元，用于在添加新格式的時(shí)候預(yù)設(shè)一個(gè)初始值，然后每次處理該視頻會(huì)有視頻時(shí)長和處理消耗時(shí)長的統(tǒng)計(jì)計(jì)算，最終得出每個(gè)不同的視頻格式轉(zhuǎn)碼處理時(shí)長修正系數(shù)。
[0018]優(yōu)選的，所述負(fù)載監(jiān)控模塊包括:任務(wù)等待隊(duì)列負(fù)載計(jì)算單元，用于計(jì)算所述各個(gè)處理設(shè)備的待處理任務(wù)隊(duì)列中的所有任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述處理設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)；設(shè)備總負(fù)載計(jì)算單元，用于計(jì)算所述各個(gè)處理設(shè)備當(dāng)前的負(fù)載點(diǎn)數(shù)與其待處理任務(wù)總設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)。
[0019]本發(fā)明的又一個(gè)方面，還提供了一種任務(wù)調(diào)度系統(tǒng)，包括:以上任一所述的任務(wù)調(diào)度裝置，用于獲取待處理任務(wù)和所述待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)，獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)，將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；任務(wù)存儲(chǔ)數(shù)據(jù)庫，用于存儲(chǔ)待處理的任務(wù)，以及任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；設(shè)備狀態(tài)數(shù)據(jù)庫，用于存儲(chǔ)各個(gè)設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)、當(dāng)前負(fù)載點(diǎn)數(shù)和當(dāng)前總負(fù)載點(diǎn)數(shù)；處理設(shè)備，用于處理所述任務(wù)調(diào)度裝置分配的任務(wù)。
[0020]本發(fā)明的任務(wù)調(diào)度方法、裝置及系統(tǒng)，通過采用計(jì)算待處理任務(wù)所需負(fù)載點(diǎn)數(shù)以及處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)，將待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最低的處理設(shè)備，能夠有效分配處理設(shè)備的計(jì)算能力，提高整個(gè)系統(tǒng)的處理效率和速度。

【專利附圖】

【附圖說明】
[0021]圖1是本發(fā)明基于任務(wù)調(diào)度方法實(shí)施例的流程圖；
[0022]圖2是本發(fā)明基于任務(wù)調(diào)度方法另一種實(shí)施例的流程圖；
[0023]圖3是本發(fā)明任務(wù)調(diào)度裝置實(shí)施例的結(jié)構(gòu)示意圖；
[0024]圖4是本發(fā)明任務(wù)調(diào)度裝置中任務(wù)調(diào)度模塊的結(jié)構(gòu)示意圖；
[0025]圖5是本發(fā)明任務(wù)調(diào)度裝置中任務(wù)獲取模塊的結(jié)構(gòu)示意圖；
[0026]圖6是本發(fā)明任務(wù)調(diào)度裝置中負(fù)載監(jiān)控模塊的結(jié)構(gòu)示意圖；
[0027]圖7是本發(fā)明任務(wù)調(diào)度系統(tǒng)實(shí)施例的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0028]在本發(fā)明實(shí)時(shí)例中，通過針對(duì)不同格式的視頻處理以一條任務(wù)基本消耗機(jī)器性能作為任務(wù)消耗點(diǎn)數(shù)，并針對(duì)不同機(jī)器的負(fù)載能力做統(tǒng)計(jì)定制機(jī)器負(fù)載點(diǎn)數(shù)。任務(wù)分配則根據(jù)視頻任務(wù)的消耗點(diǎn)數(shù)、處理機(jī)器負(fù)載點(diǎn)數(shù)將視頻任務(wù)分配給合適的處理機(jī)。由此能夠全面利用各個(gè)處理機(jī)的處理能力，提高整個(gè)系統(tǒng)的任務(wù)處理效率。
[0029]以下通過實(shí)施例詳細(xì)說明本發(fā)明的任務(wù)調(diào)度方法、裝置以及系統(tǒng)。
[0030]如圖1所示，為本發(fā)明一種任務(wù)調(diào)度方法的實(shí)施例，包括以下步驟:
[0031]步驟101、獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；
[0032]步驟102、獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；
[0033]步驟103、將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備。
[0034]通過該任務(wù)調(diào)度方法，能夠根據(jù)任務(wù)本身所需的設(shè)備負(fù)載需求以及現(xiàn)有多個(gè)處理設(shè)備當(dāng)前負(fù)載情況，將當(dāng)前待處理任務(wù)合理分配給當(dāng)前總負(fù)載最低的處理設(shè)備，提高任務(wù)處理效率和速度。
[0035]如圖2所示，示出了另一種優(yōu)選的任務(wù)調(diào)度方法的實(shí)施例，包括以下步驟:
[0036]步驟201、獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；
[0037]步驟202、獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；
[0038]步驟203、將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備
[0039]步驟204、找出當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；
[0040]步驟205、所述當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的總負(fù)載點(diǎn)數(shù)若為0，處理所述待處理任務(wù)，否則將所述待處理任務(wù)加入所述當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的任務(wù)等待隊(duì)列；
[0041]步驟206、更新所述處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；
[0042]步驟207、待所述待處理任務(wù)處理完畢后，釋放所述處理設(shè)備的處理能力，更新所述處理設(shè)備的總負(fù)載點(diǎn)數(shù)。
[0043]該優(yōu)選技術(shù)方案能夠?qū)崟r(shí)處理任務(wù)，當(dāng)任務(wù)完成后能夠及時(shí)釋放處理設(shè)備的能力，使其繼續(xù)處理下一任務(wù)。
[0044]另外，在各個(gè)處理任務(wù)提前就能夠確定的情況下，也可以預(yù)設(shè)各個(gè)待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)，這樣能夠在進(jìn)行任務(wù)分配的時(shí)候不用再實(shí)時(shí)計(jì)算待處理任務(wù)的設(shè)備負(fù)載點(diǎn)數(shù)，進(jìn)一步提高處理效率和速度。
[0045]待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)的計(jì)算方法如下:
[0046]對(duì)每個(gè)不同的格式轉(zhuǎn)碼，會(huì)有一個(gè)預(yù)先估算(通過實(shí)驗(yàn)，或者其他途徑，獲得轉(zhuǎn)碼過程中的內(nèi)存消耗量和CPU消耗量得出)基礎(chǔ)消耗點(diǎn)數(shù)X，然后有一個(gè)時(shí)長修正系數(shù)Y，最終的負(fù)載點(diǎn)數(shù)就是X+Y*時(shí)長。
[0047]時(shí)長修正系數(shù)Y的來源:在添加新格式的時(shí)候有一個(gè)初始值(通過實(shí)驗(yàn)，或者其他途徑)，然后每次處理該視頻會(huì)有視頻時(shí)長和處理消耗時(shí)長的統(tǒng)計(jì)計(jì)算，最終得出每個(gè)格式處理時(shí)長系數(shù)，最簡單的算式就是處理消耗時(shí)長/視頻本身時(shí)長來獲得單位時(shí)長的處理時(shí)間消耗。
[0048]擴(kuò)展一下的話，基礎(chǔ)消耗點(diǎn)數(shù)X，可以由內(nèi)存消耗點(diǎn)數(shù)和CPU消耗點(diǎn)數(shù)構(gòu)成，服務(wù)器負(fù)載點(diǎn)數(shù)也可以細(xì)化為服務(wù)器內(nèi)存負(fù)載點(diǎn)數(shù)和CPU負(fù)載點(diǎn)數(shù)，來區(qū)分CPU負(fù)載高的任務(wù)和內(nèi)存負(fù)載高的任務(wù)。特別需要說明的是，盡管本發(fā)明實(shí)施例中設(shè)定的待處理任務(wù)是視頻轉(zhuǎn)碼處理任務(wù)，但是并不局限于此，對(duì)于任何其他類型的處理任務(wù)，本發(fā)明提供的任務(wù)調(diào)度方法是通用的。
[0049]本發(fā)明中，獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)是核心的技術(shù)點(diǎn)，通過計(jì)算所述各個(gè)處理設(shè)備的待處理任務(wù)等待隊(duì)列中的所有任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述處理設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)；計(jì)算所述各個(gè)處理設(shè)備當(dāng)前的負(fù)載點(diǎn)數(shù)與其任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)。
[0050]如圖3所示，提供了一種任務(wù)調(diào)度裝置的實(shí)施例，包括任務(wù)獲取模塊301、負(fù)載監(jiān)控模塊302和任務(wù)調(diào)度模塊303，其中，所述任務(wù)獲取模塊301，用于獲取待處理任務(wù)和所述待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；所述負(fù)載監(jiān)控模塊302，用于獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；所述任務(wù)調(diào)度模塊303，用于將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備。
[0051]如圖4所示，任務(wù)調(diào)度模塊303進(jìn)一步包括:尋優(yōu)單元3031，用于找出當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；任務(wù)分配單元3032，用于將所述待處理任務(wù)分配給所述尋優(yōu)模塊找出的當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；負(fù)載更新單元3033，用于更新所述任務(wù)分配模塊分配任務(wù)后的所述處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)；任務(wù)釋放單元3034，用于待所述待處理任務(wù)處理完畢后，釋放所述處理設(shè)備的處理能力，更新所述處理設(shè)備的總負(fù)載點(diǎn)數(shù)。
[0052]如圖5所示，任務(wù)獲取模塊301包括:
[0053]設(shè)備負(fù)載點(diǎn)數(shù)計(jì)算單元3011，用于對(duì)每個(gè)不同的視頻格式轉(zhuǎn)碼，預(yù)設(shè)基礎(chǔ)消耗點(diǎn)數(shù)X和時(shí)長修正系數(shù)Y，待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)為X+Y*時(shí)長；
[0054]時(shí)長修正系數(shù)計(jì)算單元3012，用于在添加新格式的時(shí)候預(yù)設(shè)一個(gè)初始值，然后每次處理該視頻會(huì)有視頻時(shí)長和處理消耗時(shí)長的統(tǒng)計(jì)計(jì)算，最終得出每個(gè)不同的視頻格式轉(zhuǎn)碼處理時(shí)長修正系數(shù)。
[0055]如圖6所示，負(fù)載監(jiān)控模塊302包括:任務(wù)等待隊(duì)列負(fù)載計(jì)算單元3021，用于計(jì)算所述各個(gè)處理設(shè)備的待處理任務(wù)隊(duì)列中的所有任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述處理設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)；設(shè)備總負(fù)載計(jì)算單元3022，用于計(jì)算所述各個(gè)處理設(shè)備當(dāng)前的負(fù)載點(diǎn)數(shù)與其待處理任務(wù)總設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)。
[0056]如圖7所示，為本發(fā)明一種任務(wù)調(diào)度系統(tǒng)的實(shí)施例，包括:以上任一所述的任務(wù)調(diào)度裝置701，用于獲取待處理任務(wù)和所述待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)，獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)，將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備；任務(wù)存儲(chǔ)數(shù)據(jù)庫702，用于存儲(chǔ)待處理的任務(wù)，以及任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)；設(shè)備狀態(tài)數(shù)據(jù)庫703，用于存儲(chǔ)各個(gè)設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)、當(dāng)前負(fù)載點(diǎn)數(shù)和當(dāng)前總負(fù)載點(diǎn)數(shù)；704處理設(shè)備，用于處理所述任務(wù)調(diào)度裝置分配的任務(wù)。
[0057]應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明而非限制，本發(fā)明也并不僅限于上述舉例，一切不脫離本發(fā)明的精神和范圍的技術(shù)方案及其改進(jìn)，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍中。
【權(quán)利要求】
1.一種任務(wù)調(diào)度方法，其特征在于，包括以下步驟: 獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)； 獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)； 將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備。
2.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度方法，其特征在于，所述將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的步驟后還包括: 找出當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備； 所述當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的總負(fù)載點(diǎn)數(shù)若為O，處理所述待處理任務(wù)，否則將所述待處理任務(wù)加入所述當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備的任務(wù)等待隊(duì)列； 更新所述處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)； 待所述待處理任務(wù)處理完畢后，釋放所述處理設(shè)備的處理能力，更新所述處理設(shè)備的總負(fù)載點(diǎn)數(shù)。
3.根據(jù)權(quán)利要求1或2所述的任務(wù)調(diào)度方法，其特征在于，所述獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)步驟之前還包括: 預(yù)設(shè)各個(gè)待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)。
4.根據(jù)權(quán)利要求1或2所述的任務(wù)調(diào)度方法，其特征在于，所述待處理任務(wù)是視頻格式轉(zhuǎn)碼處理任務(wù)，所述獲取待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)的步驟包括: 對(duì)每個(gè)不同的視頻格式轉(zhuǎn)碼，預(yù)設(shè)基礎(chǔ)消耗點(diǎn)數(shù)X和時(shí)長修正系數(shù)Y，待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)為X+Y*時(shí)長； 所述時(shí)長修正系數(shù)Y為:在添加新格式的時(shí)候預(yù)設(shè)一個(gè)初始值，然后每次處理該視頻會(huì)有視頻時(shí)長和處理消耗時(shí)長的統(tǒng)計(jì)計(jì)算，最終得出每個(gè)不同的視頻格式轉(zhuǎn)碼處理時(shí)長修正系數(shù)。
5.根據(jù)權(quán)利要求1或2所述的任務(wù)調(diào)度方法，其特征在于，所述獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)的步驟包括: 計(jì)算所述各個(gè)處理設(shè)備的待處理任務(wù)等待隊(duì)列中的所有任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述處理設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)； 計(jì)算所述各個(gè)處理設(shè)備當(dāng)前的負(fù)載點(diǎn)數(shù)與其任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)。
6.一種任務(wù)調(diào)度裝置，其特征在于，包括任務(wù)獲取模塊、負(fù)載監(jiān)控模塊和任務(wù)調(diào)度模塊，其中， 所述任務(wù)獲取模塊，用于獲取待處理任務(wù)和所述待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)； 所述負(fù)載監(jiān)控模塊，用于獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)； 所述任務(wù)調(diào)度模塊，用于將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備。
7.根據(jù)權(quán)利要求6所述的任務(wù)調(diào)度裝置，其特征在于，所述任務(wù)調(diào)度模塊包括: 尋優(yōu)單元，用于找出當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備； 任務(wù)分配單元，用于將所述待處理任務(wù)分配給所述尋優(yōu)模塊找出的當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備； 負(fù)載更新單元，用于更新所述任務(wù)分配模塊分配任務(wù)后的所述處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)； 任務(wù)釋放單元，用于待所述待處理任務(wù)處理完畢后，釋放所述處理設(shè)備的處理能力，更新所述處理設(shè)備的總負(fù)載點(diǎn)數(shù)。
8.根據(jù)權(quán)利要求6或7所述的任務(wù)調(diào)度裝置，其特征在于，所述任務(wù)獲取模塊包括: 設(shè)備負(fù)載點(diǎn)數(shù)計(jì)算單元，用于對(duì)每個(gè)不同的視頻格式轉(zhuǎn)碼，預(yù)設(shè)基礎(chǔ)消耗點(diǎn)數(shù)X和時(shí)長修正系數(shù)Y，待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)為X+Y*時(shí)長； 時(shí)長修正系數(shù)計(jì)算單元，用于在添加新格式的時(shí)候預(yù)設(shè)一個(gè)初始值，然后每次處理該視頻會(huì)有視頻時(shí)長和處理消耗時(shí)長的統(tǒng)計(jì)計(jì)算，最終得出每個(gè)不同的視頻格式轉(zhuǎn)碼處理時(shí)長修正系數(shù)。
9.根據(jù)權(quán)利要求6或7所述的任務(wù)調(diào)度裝置，其特征在于，所述負(fù)載監(jiān)控模塊包括: 任務(wù)等待隊(duì)列負(fù)載計(jì)算單元，用于計(jì)算所述各個(gè)處理設(shè)備的待處理任務(wù)隊(duì)列中的所有任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述處理設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)；設(shè)備總負(fù)載計(jì)算單元，用于計(jì)算所述各個(gè)處理設(shè)備當(dāng)前的負(fù)載點(diǎn)數(shù)與其待處理任務(wù)總設(shè)備負(fù)載點(diǎn)數(shù)之和，得到所述各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)。
10.一種任務(wù)調(diào)度系統(tǒng)，其特征在于，包括: 權(quán)利要求6至9任一所述的任務(wù)調(diào)度裝置，用于獲取待處理任務(wù)和所述待處理任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)，獲取各個(gè)處理設(shè)備的當(dāng)前總負(fù)載點(diǎn)數(shù)，將所述待處理任務(wù)分配給當(dāng)前總負(fù)載點(diǎn)數(shù)最小的處理設(shè)備 任務(wù)存儲(chǔ)數(shù)據(jù)庫，用于存儲(chǔ)待處理的任務(wù)，以及任務(wù)所需的設(shè)備負(fù)載點(diǎn)數(shù)； 設(shè)備狀態(tài)數(shù)據(jù)庫，用于存儲(chǔ)各個(gè)設(shè)備的任務(wù)等待隊(duì)列的總設(shè)備負(fù)載點(diǎn)數(shù)、當(dāng)前負(fù)載點(diǎn)數(shù)和當(dāng)前總負(fù)載點(diǎn)數(shù)； 處理設(shè)備，用于處理所述任務(wù)調(diào)度裝置分配的任務(wù)。
【文檔編號(hào)】G06F9/50GK104182279SQ201410067761
【公開日】2014年12月3日 申請(qǐng)日期:2014年2月26日 優(yōu)先權(quán)日:2014年2月26日
【發(fā)明者】李磊, 楊井, 張志家, 楊財(cái)智, 吳操, 鄒美亮 申請(qǐng)人:無錫天脈聚源傳媒科技有限公司