本發(fā)明涉及云計(jì)算領(lǐng)域，特別涉及一種視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度方法及裝置。

背景技術(shù)：

隨著視頻監(jiān)控設(shè)備的大量部署，產(chǎn)生了大量的監(jiān)控視頻數(shù)據(jù)，由于監(jiān)控視頻中存在大量的冗余數(shù)據(jù)，視頻摘要服務(wù)應(yīng)運(yùn)而生。視頻摘要過程需要大量的計(jì)算資源才能為用戶提供更好的使用體驗(yàn)。如何優(yōu)化大量的視頻摘要服務(wù)器的工作效率，高效的視頻摘要任務(wù)調(diào)度方法成為關(guān)鍵。

視頻摘要過程具有特殊性，主要體現(xiàn)在兩方面。一是處理多媒體數(shù)據(jù)類型的特殊性。例如同樣時長的視頻在相同的處理算法下，如果分辨率、幀率不同，那么所需要的時間也是不同的。二是視頻摘要過程本身的特殊性，具體表現(xiàn)在視頻摘要的過程需要對視頻中所有的運(yùn)動對象進(jìn)行處理，即使在時長、分辨率、幀率都相同的情況下，如果某個視頻中運(yùn)動對象的數(shù)量很多那么它的計(jì)算量必然比運(yùn)動對象少的視頻大。

傳統(tǒng)的分布式任務(wù)調(diào)度方法，沒有考慮到視頻摘要過程的特殊性，因而導(dǎo)致在視頻摘要過程中服務(wù)器的負(fù)荷不均衡，部分服務(wù)器空閑時間較長，而視頻摘要的處理時間一般也較長，降低用戶體驗(yàn)。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的一個目的是提出一種視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度方法，在視頻摘要過程中改善服務(wù)器負(fù)荷均衡性。

根據(jù)本發(fā)明實(shí)施例的一個方面，提供了一種視頻數(shù)據(jù)塊摘要任務(wù)調(diào) 度方法，其特征在于，包括：依據(jù)視頻數(shù)據(jù)塊的屬性特征定義若干基本劃分；建立基本劃分與視頻數(shù)據(jù)塊的摘要處理時間之間的對應(yīng)關(guān)系；根據(jù)對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間確定各個基本劃分對應(yīng)的處理時間；根據(jù)待處理視頻數(shù)據(jù)塊的基本劃分表示以及各個基本劃分對應(yīng)的處理時間確定待處理視頻數(shù)據(jù)塊的預(yù)測處理時間；根據(jù)待處理視頻數(shù)據(jù)塊的預(yù)測處理時間以及各個服務(wù)器的負(fù)荷情況，對待處理視頻數(shù)據(jù)塊的摘要任務(wù)進(jìn)行調(diào)度。

在一些實(shí)施例中，依據(jù)視頻數(shù)據(jù)塊的屬性特征定義若干基本劃分包括：將視頻數(shù)據(jù)塊的每個屬性特征進(jìn)行量化；根據(jù)各個屬性特征量化值的組合情況定義若干基本劃分。

在一些實(shí)施例中，屬性特征包括：采集時間屬性、采集地點(diǎn)屬性、視頻質(zhì)量屬性。

在一些實(shí)施例中，建立基本劃分與視頻數(shù)據(jù)塊的摘要處理時間之間的對應(yīng)關(guān)系包括：

其中，vdbweight表示視頻數(shù)據(jù)塊vdb的摘要處理時間，vdb的起止時間分別為ts和te，且tk≤ts≤tk+1≤tk+2≤…≤tk+i-1≤te≤tk+i，bp(tk+i,s,q)表示關(guān)于時間屬性tk+i、空間屬性s、視頻質(zhì)量的第i個基本劃分，δt為時間屬性的基本劃分區(qū)間長度。

在一些實(shí)施例中，從服務(wù)器的反饋中選取包含所有的基本劃分的一個或多個已處理視頻數(shù)據(jù)塊的摘要處理時間用于確定各個基本劃分對應(yīng)的處理時間。

在一些實(shí)施例中，根據(jù)調(diào)度，在服務(wù)器對待處理視頻數(shù)據(jù)塊進(jìn)行摘要處理之后，反饋視頻數(shù)據(jù)塊的摘要處理時間，方法還包括：根據(jù)對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間更新各個基本劃分對應(yīng)的處理時間。

在一些實(shí)施例中，根據(jù)待處理視頻數(shù)據(jù)塊的預(yù)測處理時間以及各個服務(wù)器的負(fù)荷情況，對待處理視頻數(shù)據(jù)塊的摘要任務(wù)進(jìn)行調(diào)度包括： 根據(jù)各個待處理視頻數(shù)據(jù)塊的預(yù)測處理時間確定所有待處理視頻數(shù)據(jù)塊的平均預(yù)測處理時間；檢測各個服務(wù)器當(dāng)前的負(fù)荷情況，當(dāng)檢測到服務(wù)器中已分配任務(wù)的預(yù)測剩余時間小于平均預(yù)測處理時間的情況時，為出現(xiàn)該情況的服務(wù)器分配至少一個待處理視頻數(shù)據(jù)塊的摘要任務(wù)。

根據(jù)本發(fā)明實(shí)施例的一個方面，提供了一種視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置，包括：基本劃分定義模塊，用于依據(jù)視頻數(shù)據(jù)塊的屬性特征定義若干基本劃分；對應(yīng)關(guān)系建立模塊，用于建立基本劃分與視頻數(shù)據(jù)塊的摘要處理時間之間的對應(yīng)關(guān)系；處理時間確定模塊，用于根據(jù)對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間確定各個基本劃分對應(yīng)的處理時間；預(yù)測處理時間確定模塊，用于根據(jù)待處理視頻數(shù)據(jù)塊的基本劃分表示以及各個基本劃分對應(yīng)的處理時間確定待處理視頻數(shù)據(jù)塊的預(yù)測處理時間；調(diào)度模塊，用于根據(jù)待處理視頻數(shù)據(jù)塊的預(yù)測處理時間以及各個服務(wù)器的負(fù)荷情況，對待處理視頻數(shù)據(jù)塊的摘要任務(wù)進(jìn)行調(diào)度。

在一些實(shí)施例中，基本劃分定義模塊包括：屬性特征量化單元，用于將視頻數(shù)據(jù)塊的每個屬性特征進(jìn)行量化；基本劃分定義單元，用于根據(jù)各個屬性特征量化值的組合情況定義若干基本劃分。

在一些實(shí)施例中，屬性特征包括：采集時間屬性、采集地點(diǎn)屬性、視頻質(zhì)量屬性。

在一些實(shí)施例中，對應(yīng)關(guān)系建立模塊建立基本劃分與視頻數(shù)據(jù)塊的摘要處理時間之間的對應(yīng)關(guān)系包括：

其中，vdbweight表示視頻數(shù)據(jù)塊vdb的摘要處理時間，vdb的起止時間分別為ts和te，且tk≤ts≤tk+1≤tk+2≤…≤tk+i-1≤te≤tk+i，bp(tk+i,s,q)表示關(guān)于時間屬性tk+i、空間屬性s、視頻質(zhì)量的第i個基本劃分，δt為時間屬性的基本劃分區(qū)間長度。

在一些實(shí)施例中，處理時間確定模塊用于從服務(wù)器的反饋中選取包含所有的基本劃分的一個或多個已處理視頻數(shù)據(jù)塊的摘要處理時間 用于確定各個基本劃分對應(yīng)的處理時間。

在一些實(shí)施例中，還包括摘要處理時間反饋模塊，用于根據(jù)調(diào)度，在服務(wù)器對待處理視頻數(shù)據(jù)塊進(jìn)行摘要處理之后，反饋視頻數(shù)據(jù)塊的摘要處理時間；處理時間確定模塊還用于：根據(jù)對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間更新各個基本劃分對應(yīng)的處理時間。

在一些實(shí)施例中，調(diào)度模塊包括：平均預(yù)測處理時間確定單元，用于根據(jù)各個待處理視頻數(shù)據(jù)塊的預(yù)測處理時間確定所有待處理視頻數(shù)據(jù)塊的平均預(yù)測處理時間；摘要任務(wù)分配單元，用于檢測各個服務(wù)器當(dāng)前的負(fù)荷情況，當(dāng)檢測到服務(wù)器中已分配任務(wù)的預(yù)測剩余時間小于平均預(yù)測處理時間的情況時，為出現(xiàn)該情況的服務(wù)器分配至少一個待處理視頻數(shù)據(jù)塊的摘要任務(wù)。

本發(fā)明基于視頻數(shù)據(jù)塊的屬性特征對摘要處理時間進(jìn)行預(yù)測，并根據(jù)預(yù)測處理時間進(jìn)行任務(wù)調(diào)度，進(jìn)而在視頻摘要過程中改善服務(wù)器負(fù)荷均衡性。

通過以下參照附圖對本發(fā)明的示例性實(shí)施例的詳細(xì)描述，本發(fā)明的其它特征及其優(yōu)點(diǎn)將會變得清楚。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1示出本發(fā)明視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度方法的一個實(shí)施例的流程示意圖。

圖2示出本發(fā)明根據(jù)待處理視頻數(shù)據(jù)塊的預(yù)測處理時間以及各個服務(wù)器的負(fù)荷情況，對待處理視頻數(shù)據(jù)塊的摘要任務(wù)進(jìn)行調(diào)度的一個實(shí)施例的流程示意圖。

圖3示出本發(fā)明視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置的一個實(shí)施例的結(jié)構(gòu)示意圖。

圖4示出本發(fā)明視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置的另一個實(shí)施例的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。以下對至少一個示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

圖1示出本發(fā)明視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度方法的一個實(shí)施例的流程示意圖。如圖1所示，該實(shí)施例的視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度方法包括:

步驟s102，依據(jù)視頻數(shù)據(jù)塊的屬性特征定義若干基本劃分。

一種基本劃分的定義方法包括：將視頻數(shù)據(jù)塊的每個屬性特征進(jìn)行量化，然后根據(jù)各個屬性特征量化值的組合情況定義若干基本劃分。

例如，可以將視頻數(shù)據(jù)塊的采集時間屬性、采集地點(diǎn)屬性、視頻質(zhì)量屬性進(jìn)行量化為t＝{t1,t2,t3,...,tl}，s＝{s1,s2,s3,...,sm}，q＝{q1,q2,q3,...,qn}，其中t,s,q分別代表監(jiān)控視頻數(shù)據(jù)塊的采集時間段、采集地點(diǎn)、視頻質(zhì)量等屬性，l,m,n為t,q,s的劃分粒度。每個基本劃分bp(t,s,q)的t，s，q屬性滿足以下條件：t∈t，s∈s，q∈q。

顯然，視頻數(shù)據(jù)塊的屬性特征包括但不限于前述列舉的采集時間屬性、采集地點(diǎn)屬性、視頻質(zhì)量屬性。此外，本發(fā)明中的視頻數(shù)據(jù)塊例如可以是監(jiān)控視頻的數(shù)據(jù)塊。

步驟s104，建立基本劃分與視頻數(shù)據(jù)塊的摘要處理時間之間的對應(yīng)關(guān)系。

其中，一種建立該對應(yīng)關(guān)系的方法如下：

其中，vdbweight表示視頻數(shù)據(jù)塊vdb的摘要處理時間，vdb的起止時間分別為ts和te，且tk≤ts≤tk+1≤tk+2≤…≤tk+i-1≤te≤tk+i，bp(tk+i,s,q)表示關(guān)于時間屬性tk+i、空間屬性s、視頻質(zhì)量的第i個基本劃分，δt為時間屬性的基本劃分區(qū)間長度。

例如，假設(shè)t{t1,t2}，s{s1,s2}，q{q1,q2}，t1表示繁忙時段(8:00-20:00)，t2表示空閑時段(20:00-8:00)，s1表示繁忙路口，s2表示空閑路口，q1表示高質(zhì)量，q2表示低質(zhì)量。那么存在8種基本劃分bp(t1,s1,q1)、bp(t1,s1,q2)、bp(t1,s2,q1)、bp(t1,s2,q2)bp(t2,s1,q1)、bp(t2,s1,q2)、bp(t2,s2,q1)、bp(t2,s2,q2)，并且△t＝12。這八種劃分初始時權(quán)重是未知的，但是相同的劃分權(quán)重是相同的。以監(jiān)控視頻為例，一個視頻數(shù)據(jù)塊的s、q屬性是固定的，因?yàn)檫@個視頻數(shù)據(jù)塊不可能來自兩個攝像頭，攝像頭是固定的，其錄制的地段、和錄制的質(zhì)量通常來說都是固定的。假設(shè)一個視頻數(shù)據(jù)塊的時段是7:00-10:00，s＝s1,q＝q1,顯然它包含兩個劃分bp(t1,s1,q1)、bp(t2,s1,q1)。因此對于該視頻數(shù)據(jù)塊，再例如，另一個視頻數(shù)據(jù)塊的時段是8:00-20：00，s＝s2,q＝q2，則對于該數(shù)據(jù)塊而言，vdbweight＝bp(t1,s2,q2)。

步驟s106，根據(jù)上述對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間確定各個基本劃分對應(yīng)的處理時間。

例如，定義多個基本劃分bp，根據(jù)服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間ti以及不同基本劃分的加權(quán)系數(shù)a，可以依照對應(yīng)關(guān)系建立以下方程組，對不同的基本劃分進(jìn)行求解，其中i∈[1,n]。

其中，可以從服務(wù)器的反饋中選取包含所有的基本劃分的一個或多個已處理視頻數(shù)據(jù)塊的摘要處理時間用于確定各個基本劃分對應(yīng)的處理時間。即，可以從服務(wù)器的反饋中選取一個或者多個已處理視頻數(shù)據(jù)塊，使得選取的已處理視頻數(shù)據(jù)塊包含所有的基本劃分，以便通過方程組求解所有基本劃分對應(yīng)的處理時間。

步驟s108，根據(jù)待處理視頻數(shù)據(jù)塊的基本劃分表示以及各個基本劃分對應(yīng)的處理時間確定待處理視頻數(shù)據(jù)塊的預(yù)測處理時間。

按照待處理視頻數(shù)據(jù)塊的基本劃分表示，對其各個基本劃分對應(yīng)的處理時間按照相應(yīng)的系數(shù)進(jìn)行累加計(jì)算即可得到預(yù)測處理時間。

步驟s110，根據(jù)待處理視頻數(shù)據(jù)塊的預(yù)測處理時間以及各個服務(wù)器的負(fù)荷情況，對待處理視頻數(shù)據(jù)塊的摘要任務(wù)進(jìn)行調(diào)度，使得各個服務(wù)器的負(fù)荷盡量均衡。

上述實(shí)施例基于視頻數(shù)據(jù)塊的屬性特征對摘要處理時間進(jìn)行預(yù)測，并根據(jù)預(yù)測處理時間進(jìn)行任務(wù)調(diào)度，進(jìn)而改善服務(wù)器負(fù)荷均衡性。

此外，用戶可能會將多個vdb合成一個濃縮視頻，了滿足用戶的特殊要求，并且方便算法調(diào)度，我們提出邏輯數(shù)據(jù)塊ldb的概念，一個ldb包含一個或多個vdb，且ldbweight＝σvdbweight。例如，存在三個vdb分別為vdb1，vdb2，vdb3。用戶可以請求將vdb1生成一個摘要視頻，并將vdb2和vdb3生成一個摘要視頻。根據(jù)用戶的請求，本發(fā)明方法可以產(chǎn)生兩個ldb分別是ldb1和ldb2，ldb1包含vdb1，ldb2包含vdb2，vdb3，因此任務(wù)隊(duì)列中的視頻摘要處理任務(wù)可以為ldb1和ldb2。

從服務(wù)器的反饋中選取包含所有的基本劃分的一個或多個已處理視頻數(shù)據(jù)塊時，例如上述的八種基本劃分中每種基本劃分有各自的編號，可以設(shè)置一個8位的比特位輔助我們記錄已經(jīng)被調(diào)度過的bp。在 任務(wù)隊(duì)列中選取第一個ldb，將其中包含的bp根據(jù)其編號在比特位中標(biāo)記，選取第二個ldb時，如果它包含的bp都已經(jīng)在比特位中標(biāo)記過了，則跳過該ldb，否則像調(diào)度第一個ldb那樣調(diào)度它。直到比特位中的所有位置全被標(biāo)記。這樣，就可以選取包含所有的基本劃分的已處理視頻數(shù)據(jù)塊的摘要處理時間，通過圖1實(shí)施例中的方程組求解出所有基本劃分對應(yīng)的處理時間。

根據(jù)調(diào)度，在服務(wù)器對待處理視頻數(shù)據(jù)塊進(jìn)行摘要處理之后，還可以反饋視頻數(shù)據(jù)塊的摘要處理時間，并根據(jù)對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間更新各個基本劃分對應(yīng)的處理時間，以便更加準(zhǔn)確的對視頻數(shù)據(jù)塊的處理時間進(jìn)行預(yù)測。例如，視頻摘要算法服務(wù)器可以每隔一段時間將每個ldb的處理時間反饋給調(diào)度服務(wù)器，然后計(jì)算出每個基本劃分的處理時間，并為每個基本劃分維護(hù)一個集合保存該基本劃分歷次的處理時間，計(jì)算集合的平均值作為該基本數(shù)據(jù)塊的理論權(quán)值，不斷地根據(jù)反饋數(shù)據(jù)更新集合并重新計(jì)算理論權(quán)值，更加準(zhǔn)確的預(yù)測數(shù)據(jù)塊的所需的服務(wù)器處理時間，以便進(jìn)行后續(xù)的調(diào)度。

本發(fā)明還提供了一種根據(jù)待處理視頻數(shù)據(jù)塊的預(yù)測處理時間以及各個服務(wù)器的負(fù)荷情況，對待處理視頻數(shù)據(jù)塊的摘要任務(wù)進(jìn)行調(diào)度的方法。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，得到待處理視頻數(shù)據(jù)塊的預(yù)測處理時間之后，可以采用多種調(diào)度方法對摘要任務(wù)進(jìn)行調(diào)度。下面結(jié)合圖2描述其中的一種調(diào)度過程。

圖2示出本發(fā)明視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度方法的又一個實(shí)施例的流程示意圖。如圖2所示，該方法中的步驟s110可以包括：

步驟s2102，根據(jù)各個待處理視頻數(shù)據(jù)塊的預(yù)測處理時間確定所有待處理視頻數(shù)據(jù)塊的平均預(yù)測處理時間。

步驟s2104，檢測各個服務(wù)器當(dāng)前的負(fù)荷情況，當(dāng)檢測到服務(wù)器中已分配任務(wù)的預(yù)測剩余時間小于平均預(yù)測處理時間的情況時，為出現(xiàn)該情況的服務(wù)器分配至少一個待處理視頻數(shù)據(jù)塊的摘要任務(wù)。

例如，當(dāng)前存在三臺服務(wù)器m＝{m1,m2,m3}，當(dāng)前任務(wù)隊(duì)列中存 在10個任務(wù)，即10個ldb，其預(yù)測處理時間分別為{300,180,500,460,230,150,640,720,800,1000}?？梢詫?dāng)前的10個任務(wù)按照預(yù)測處理時間從按照時間長度進(jìn)行遞減排序，q＝{1000,800,720,640,500,460,300,230,180,150}，并計(jì)算所有待處理視頻數(shù)據(jù)塊的平均預(yù)測處理時間σ＝498。

將預(yù)測處理時間最長的三個待處理視頻數(shù)據(jù)塊分別分配給m1,m2,m3，此時三個服務(wù)器的預(yù)測處理時間分別為t1＝1000,t2＝800,t3＝720，并為每個服務(wù)器設(shè)置一個初始值為0的計(jì)時器。因此計(jì)時器的時間值tm為分配該服務(wù)器任務(wù)的預(yù)測處理時間，tm每一秒減1。依次檢測每臺服務(wù)器上計(jì)時器的時間值tm，如果tm<σ,則從任務(wù)隊(duì)列中選取一個任務(wù)分配給該服務(wù)器并更新計(jì)時器的時間值tm，直到任務(wù)隊(duì)列中不存在待處理任務(wù)。

例如，檢測t1,t2,t3是否小于498。首次進(jìn)行任務(wù)分配的223秒后，t3＝497，滿足條件t3<σ,將待處理任務(wù)中預(yù)測處理時間為640的任務(wù)分配給m3，調(diào)度后的t3滿足條件t3＝497+640＝1137，此時t1＝777,t2＝577。80秒后，t2＝497，將待處理任務(wù)中預(yù)測處理時間為500的任務(wù)分配給m2，此時t2＝997，t1＝697,t3＝1057。如此循環(huán)執(zhí)行，直至任務(wù)隊(duì)列中不存在待處理任務(wù)。

上述示例中，m1執(zhí)行時間為1640秒，m2執(zhí)行時間為1600秒，m3執(zhí)行時間為1740秒,根據(jù)預(yù)測處理時間進(jìn)行任務(wù)調(diào)度，進(jìn)而改善服務(wù)器負(fù)荷均衡性。

下面結(jié)合圖3描述本發(fā)明一個實(shí)施例的視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置。

圖3示出本發(fā)明視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置的一個實(shí)施例的結(jié)構(gòu)示意圖。如圖3所示，該實(shí)施例的視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置30包括：

基本劃分定義模塊302，用于依據(jù)視頻數(shù)據(jù)塊的屬性特征定義若干基本劃分。

對應(yīng)關(guān)系建立模塊304，用于建立基本劃分與視頻數(shù)據(jù)塊的摘要 處理時間之間的對應(yīng)關(guān)系。

處理時間確定模塊306，用于根據(jù)對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間確定各個基本劃分對應(yīng)的處理時間。

預(yù)測處理時間確定模塊308，用于根據(jù)待處理視頻數(shù)據(jù)塊的基本劃分表示以及各個基本劃分對應(yīng)的處理時間確定待處理視頻數(shù)據(jù)塊的預(yù)測處理時間。

調(diào)度模塊310，用于根據(jù)待處理視頻數(shù)據(jù)塊的預(yù)測處理時間以及各個服務(wù)器的負(fù)荷情況，對待處理視頻數(shù)據(jù)塊的摘要任務(wù)進(jìn)行調(diào)度。

下面結(jié)合圖4描述本發(fā)明另一個實(shí)施例的視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置。如圖4所示，該實(shí)施例的視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置40中，基本劃分定義模塊302包括：

屬性特征量化單元4022，用于將視頻數(shù)據(jù)塊的每個屬性特征進(jìn)行量化。

基本劃分定義單元4024，用于根據(jù)各個屬性特征量化值的組合情況定義若干基本劃分。

在一些實(shí)施例中，屬性特征包括：采集時間屬性、采集地點(diǎn)屬性、視頻質(zhì)量屬性。

在一些實(shí)施例中，對應(yīng)關(guān)系建立模塊建立基本劃分與視頻數(shù)據(jù)塊的摘要處理時間之間的對應(yīng)關(guān)系包括：

其中，vdbweight表示視頻數(shù)據(jù)塊vdb的摘要處理時間，vdb的起止時間分別為ts和te，且tk≤ts≤tk+1≤tk+2≤…≤tk+i-1≤te≤tk+i，bp(tk+i,s,q)表示關(guān)于時間屬性tk+i、空間屬性s、視頻質(zhì)量的第i個基本劃分，δt為時間屬性的基本劃分區(qū)間長度。

在一些實(shí)施例中，處理時間確定模塊306用于從服務(wù)器的反饋中選取包含所有的基本劃分的已處理視頻數(shù)據(jù)塊的摘要處理時間用于確定各個基本劃分對應(yīng)的處理時間。

在一些實(shí)施例中，視頻數(shù)據(jù)塊摘要任務(wù)調(diào)度裝置還可以包括摘要 處理時間反饋模塊312，用于根據(jù)調(diào)度，在服務(wù)器對待處理視頻數(shù)據(jù)塊進(jìn)行摘要處理之后，反饋視頻數(shù)據(jù)塊的摘要處理時間。處理時間確定模塊306還用于根據(jù)對應(yīng)關(guān)系以及服務(wù)器反饋的已處理視頻數(shù)據(jù)塊的摘要處理時間更新各個基本劃分對應(yīng)的處理時間。

在一些實(shí)施例中，調(diào)度模塊310包括：

平均預(yù)測處理時間確定單元4102，用于根據(jù)各個待處理視頻數(shù)據(jù)塊的預(yù)測處理時間確定所有待處理視頻數(shù)據(jù)塊的平均預(yù)測處理時間。

摘要任務(wù)分配單元4104，用于檢測各個服務(wù)器當(dāng)前的負(fù)荷情況，當(dāng)檢測到服務(wù)器中已分配任務(wù)的預(yù)測剩余時間小于平均預(yù)測處理時間的情況時，為出現(xiàn)該情況的服務(wù)器分配至少一個待處理視頻數(shù)據(jù)塊的摘要任務(wù)。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用非瞬時性存儲介質(zhì)(包括但不限于磁盤存儲器、cd-rom、光學(xué)存儲器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲器中，使得存儲在該計(jì)算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。