一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法及裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法及裝置，應(yīng)用于視頻監(jiān)控系統(tǒng)中的服務(wù)器，所述視頻監(jiān)控系統(tǒng)還包含多個(gè)用于處理智能視頻監(jiān)控系統(tǒng)離線任務(wù)的處理器，預(yù)先建立針對(duì)所述處理器的處理能力模型；所述方法包括：接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中包含至少一個(gè)待處理任務(wù)；計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度；根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需的時(shí)間；根據(jù)所述加權(quán)時(shí)間長度以及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理任務(wù)調(diào)度給處理器。利用本發(fā)明實(shí)施例，可以使處理器負(fù)載均衡。
【專利說明】
-種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及智能視頻監(jiān)控系統(tǒng)離線任務(wù)技術(shù)領(lǐng)域，特別設(shè)及一種智能視頻監(jiān)控系 統(tǒng)離線任務(wù)調(diào)度方法及裝置。
【背景技術(shù)】
[0002] 在面對(duì)大量的監(jiān)控視頻時(shí)，傳統(tǒng)的離線視頻處理系統(tǒng)，雖然使用了智能視頻分析 (IVA)技術(shù)，由于單機(jī)計(jì)算能力的限制，通常無法滿足在客戶要求的時(shí)間內(nèi)完成監(jiān)控視頻處 理任務(wù)，為此我們引入了分布式處理技術(shù)。在分布式計(jì)算中，任務(wù)管理、任務(wù)調(diào)度和資源管 理是系統(tǒng)的=大基本功能，其中任務(wù)調(diào)度是影響系統(tǒng)性能優(yōu)劣的重要方面。任務(wù)調(diào)度是操 作系統(tǒng)的重要組成部分，而對(duì)于實(shí)時(shí)操作系統(tǒng)，任務(wù)調(diào)度直接影響其實(shí)時(shí)性能。任務(wù)調(diào)度算 法可分為事件:驅(qū)動(dòng)調(diào)度算法，根據(jù)事件的先后W及任務(wù)的優(yōu)先級(jí)安排任務(wù)的執(zhí)行;時(shí)鐘驅(qū) 動(dòng)調(diào)度算法，一般用于周期任務(wù)。
[0003] 傳統(tǒng)的分布式任務(wù)調(diào)度方法有Min-Min、Max-Min等。Min-Min調(diào)度算法的思想是盡 可能把每一個(gè)任務(wù)分配給最早可用且執(zhí)行最快的處理器。Min-Min算法是基于最小完成時(shí) 間的，且在每一次映射中考慮的是全部未分配的任務(wù)由于每次都是把任務(wù)分配給執(zhí)行最快 的處理器，運(yùn)樣很容易造成資源負(fù)載的嚴(yán)重不均衡，資源無法得到充分利用。
[0004] 傳統(tǒng)的分布式任務(wù)調(diào)度方法大多是知識(shí)確定性算法，要求對(duì)系統(tǒng)資源和用戶任務(wù) 有一個(gè)全局的確定的知識(shí)。由于智能視頻處理任務(wù)的運(yùn)行時(shí)間事先無法獲知，并且智能視 頻分析服務(wù)器(IVU)的處理能力隨著時(shí)間的變化而變化，可見，傳統(tǒng)分布式的任務(wù)調(diào)度方法 在運(yùn)用于智能視頻監(jiān)控系統(tǒng)時(shí)，容易造成處理器集群負(fù)載不均衡、資源利用不充分，無法滿 足現(xiàn)在的智能監(jiān)控視頻處理任務(wù)需求。

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

[0005] 本發(fā)明實(shí)施例的目的在于提供一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法及裝置， W使處理器負(fù)載均衡。
[0006] 為達(dá)到上述目的，本發(fā)明實(shí)施例公開了一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方 法，應(yīng)用于智能視頻監(jiān)控系統(tǒng)中的服務(wù)器，所述智能視頻監(jiān)控系統(tǒng)還包含多個(gè)用于處理智 能視頻監(jiān)控系統(tǒng)離線任務(wù)的處理器，預(yù)先建立針對(duì)所述處理器的處理能力模型，方法包括：
[0007] 接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中包含至少一個(gè)待處理任 務(wù)；
[0008] 計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度；
[0009] 根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需的時(shí) 間；
[0010] 根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理任務(wù)調(diào)度給處 理器。
[0011] 較佳的，所述處理能力模型為：
[0012]
[OOU]其中，所述Li為處理器i當(dāng)前待處理的一個(gè)任務(wù)的加權(quán)時(shí)間長度，所述Vlast為預(yù)先 記錄的處理器i的最新計(jì)算速度，所述5為處理器i處理能力的變化趨勢，所述t為處理器i處 理該任務(wù)所需時(shí)間。
[0014] 較佳的，所述根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理 任務(wù)調(diào)度給處理器，包括：
[0015] 針對(duì)每個(gè)處理器，判斷處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間是否不大于預(yù)設(shè)第 一闊值；
[0016] 如果是，將最大的加權(quán)時(shí)間長度對(duì)應(yīng)的待處理任務(wù)，調(diào)度給所需時(shí)間最小的處理 器。
[0017] 較佳的，所述根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理 任務(wù)調(diào)度給處理器，還包括：
[0018] 在每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間大于所述預(yù)設(shè)第一闊值的 情況下，計(jì)算最大所需時(shí)間與最小所需時(shí)間的差值；
[0019] 判斷所述差值是否大于預(yù)設(shè)第二闊值；
[0020] 如果是，將與所述差值最接近的加權(quán)時(shí)間長度對(duì)應(yīng)的任務(wù)，調(diào)度給最小所需時(shí)間 對(duì)應(yīng)的處理器。
[0021 ]較佳的，所述加權(quán)時(shí)間長度為：
[0022]
[0023] 其中，所述化為每一待處理任務(wù)的加權(quán)時(shí)間長度，所述n為每一個(gè)所述任務(wù)包含的 數(shù)據(jù)塊的個(gè)數(shù)，所述以為第i個(gè)所述數(shù)據(jù)塊的時(shí)間長度，所述以=9。**，1￡[1，11]，所述9。為 第i個(gè)數(shù)據(jù)塊對(duì)應(yīng)的質(zhì)量劃分權(quán)值，所述t為所述數(shù)據(jù)塊的終止時(shí)間與起始時(shí)間之差。
[0024] 為達(dá)到上述目的，本發(fā)明還公開了一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度裝置，應(yīng) 用于智能視頻監(jiān)控系統(tǒng)中的服務(wù)器，所述智能視頻監(jiān)控系統(tǒng)還包含多個(gè)用于處理智能視頻 監(jiān)控系統(tǒng)離線任務(wù)的處理器，預(yù)先建立針對(duì)所述處理器的處理能力模型，裝置包括：
[0025] 接收模塊，用于接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中包含至少 一個(gè)待處理任務(wù)；
[0026] 第一計(jì)算模塊，用于計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度；
[0027] 第二計(jì)算模塊，用于根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處理自身當(dāng)前待處 理所有任務(wù)所需的時(shí)間；
[0028] 調(diào)度模塊，用于根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處 理任務(wù)調(diào)度給處理器。
[0029] 較佳的，所述處理能力模型為：
[0030]
[0031] 其中，所述Jl,為處理器i當(dāng)前待處理的一個(gè)任務(wù)的加權(quán)時(shí)間長度，所述Vlast為預(yù)先 記錄的處理器i的最新計(jì)算速度，所述a為處理器i處理能力的變化趨勢，所述t為處理器i 處理該任務(wù)所需時(shí)間。
[0032] 較佳的，所述調(diào)度模塊，包括：
[0033] 第一判斷單元，用于針對(duì)每個(gè)處理器，判斷處理自身當(dāng)前待處理所有任務(wù)所需時(shí) 間是否不大于預(yù)設(shè)第一闊值；
[0034] 第一調(diào)度單元，用于在所述第一判斷單元判斷結(jié)果為是的情況下，將最大的加權(quán) 時(shí)間長度對(duì)應(yīng)的待處理任務(wù)，調(diào)度給所需時(shí)間最小的處理器。
[0035] 較佳的，所述調(diào)度模塊，還包括：
[0036] 計(jì)算單元，用于在每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間大于所述預(yù) 設(shè)第一闊值的情況下，計(jì)算最大所需時(shí)間與最小所需時(shí)間的差值；
[0037] 第二判斷單元，用于判斷所述差值是否大于預(yù)設(shè)第二闊值；
[0038] 第二調(diào)度單元，用于在所述第二判斷單元判斷結(jié)果為是的情況下，將與所述差值 最接近的加權(quán)時(shí)間長度對(duì)應(yīng)的任務(wù)，調(diào)度給最小所需時(shí)間對(duì)應(yīng)的處理器。
[0039] 巧住的.所沐加權(quán)時(shí)間長度為：
[0040]
[0041] 其中，所述化為每一待處理任務(wù)的加權(quán)時(shí)間長度，所述n為每一個(gè)所述任務(wù)包含的 數(shù)據(jù)塊的個(gè)數(shù)，所述以為第i個(gè)所述數(shù)據(jù)塊的時(shí)間長度，所述以=9。**，1￡[1，11]，所述9。為 第i個(gè)數(shù)據(jù)塊對(duì)應(yīng)的質(zhì)量劃分權(quán)值，所述t為所述數(shù)據(jù)塊的終止時(shí)間與起始時(shí)間之差。
[0042] 由上述的技術(shù)方案可見，本發(fā)明實(shí)施例提供的一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào) 度方法及裝置，接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中包含至少一個(gè)待處 理任務(wù);計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度;根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處 理自身當(dāng)前待處理所有任務(wù)所需的時(shí)間；根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任 務(wù)請(qǐng)求中的待處理任務(wù)調(diào)度給處理器。
[0043] 可見，預(yù)先建立針對(duì)所述處理器的處理能力模型，根據(jù)所述模型進(jìn)行任務(wù)調(diào)度，可 W使得處理器負(fù)載平衡，充分利用處理器資源，高效地處理任務(wù)，充分發(fā)揮分布式計(jì)算的優(yōu) 勢。
[0044] 當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法必不一定需要同時(shí)達(dá)到W上所述的所有優(yōu) 點(diǎn)。
【附圖說明】
[0045] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可W 根據(jù)運(yùn)些附圖獲得其他的附圖。
[0046] 圖1為本發(fā)明實(shí)施例提供的一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法的流程示意 圖；
[0047] 圖2為本發(fā)明實(shí)施例提供的一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度裝置的結(jié)構(gòu)示意 圖。
【具體實(shí)施方式】
[0048] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于 本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0049] 本發(fā)明實(shí)施例公開了一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法及裝置，W下分別 進(jìn)行詳細(xì)說明。
[0050] 需要說明的是，本發(fā)明實(shí)施例優(yōu)選適用于智能視頻監(jiān)控系統(tǒng)中的服務(wù)器，在實(shí)際 應(yīng)用中，智能視頻監(jiān)控系統(tǒng)還包含多個(gè)用于處理智能視頻監(jiān)控系統(tǒng)離線任務(wù)的處理器，預(yù) 先建立針對(duì)處理器的處理能力模型。
[0051 ]參見圖1，圖1為本發(fā)明實(shí)施例提供的一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法的 流程示意圖，包括如下步驟：
[0052] SlOl，接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中包含至少一個(gè)待處 理任務(wù)；
[0053] 其中，待處理任務(wù)為待處理的智能視頻監(jiān)控系統(tǒng)離線任務(wù)。
[0054] 其中，服務(wù)器可W為：智能視頻處理算法調(diào)度服務(wù)器，處理器可W為：智能視頻分 析服務(wù)器(IVU)，任務(wù)請(qǐng)求可W為:智能視頻監(jiān)控系統(tǒng)離線任務(wù)和用戶的處理請(qǐng)求。
[0055] 在一個(gè)具體實(shí)現(xiàn)方式中，用戶提交一部智能監(jiān)控視頻和處理請(qǐng)求。根據(jù)用戶的處 理請(qǐng)求，將智能視頻劃分為若干個(gè)數(shù)據(jù)塊例如，為避免IVU之間的通信，將多個(gè)相關(guān)的數(shù)據(jù) 塊組成一個(gè)智能視頻監(jiān)控系統(tǒng)離線任務(wù)，例如將視頻劃分為39個(gè)數(shù)據(jù)塊，從視頻開頭至結(jié) 尾，依次相鄰的3個(gè)數(shù)據(jù)塊組成一個(gè)任務(wù)，共13個(gè)任務(wù)。服務(wù)器接收任務(wù)請(qǐng)求，任務(wù)請(qǐng)求中包 含13個(gè)待處理的智能視頻監(jiān)控系統(tǒng)離線任務(wù)。
[0056] S102,計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度；
[0057] 其中，每一待處理任務(wù)的加權(quán)時(shí)間長度為：
[0化引
[0059] 其中Jl為每一待處理任務(wù)的加權(quán)時(shí)間長度，n為每一個(gè)待處理任務(wù)包含的數(shù)據(jù)塊 的個(gè)數(shù)，L功第i個(gè)數(shù)據(jù)塊的加權(quán)時(shí)間長度，Li = qm*t，i E [ 1，n ]，Qm為第i個(gè)數(shù)據(jù)塊對(duì)應(yīng)的質(zhì) 量劃分初始權(quán)值，t為數(shù)據(jù)塊的終止時(shí)間與起始時(shí)間之差。在實(shí)際應(yīng)用中，可W根據(jù)用戶的 處理請(qǐng)求，將智能監(jiān)控視頻進(jìn)行質(zhì)量劃分，進(jìn)而得到每個(gè)數(shù)據(jù)塊的質(zhì)量劃分初始權(quán)值。
[0060] S103,根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所 需的時(shí)間；
[0061] 其中，針對(duì)處理器的處理能力模型為：
[0062]
[0063] 其中，心1為處理器i當(dāng)前待處理的一個(gè)任務(wù)的加權(quán)時(shí)間長度，Vlast為預(yù)先記錄的處 理器i的最新計(jì)算速度，S為處理器i處理能力的變化趨勢，t為處理器i處理該任務(wù)所需時(shí) 間。
[0064] 在實(shí)際應(yīng)用中，根據(jù)預(yù)先建立的處理能力模型，可W計(jì)算出處理器i處理自身當(dāng)前 待處理所有任務(wù)中每一個(gè)任務(wù)所需的時(shí)間，進(jìn)而得到處理器i處理自身當(dāng)前待處理所有任 務(wù)所需的時(shí)間。
[0065] 其中，預(yù)先建立針對(duì)處理器的處理能力模型的過程可W為：
[0066] 在首次接收用戶提交的智能視頻監(jiān)控系統(tǒng)離線任務(wù)處理請(qǐng)求后，計(jì)算每個(gè)待處理 任務(wù)的加權(quán)時(shí)間長度，按照大小順序，將每一個(gè)任務(wù)加入到任務(wù)隊(duì)列中，在實(shí)際應(yīng)用中，任 務(wù)隊(duì)列可有可無，具體W實(shí)現(xiàn)能夠建立處理能力模型為準(zhǔn)；
[0067] 服務(wù)器將任務(wù)隊(duì)列中前ri*T個(gè)任務(wù)調(diào)度給T個(gè)處理器處理，每處理完一個(gè)智能視頻 監(jiān)控系統(tǒng)離線任務(wù)，處理器將實(shí)際處理時(shí)間反饋給服務(wù)器，其中，n為正偶整數(shù)闊值，控制首 次調(diào)度任務(wù)的數(shù)量，可根據(jù)待處理任務(wù)的總數(shù)自行設(shè)置，例如:將前9個(gè)任務(wù)調(diào)度給3個(gè)處理 器A、B和C處理，每個(gè)處理器包含3個(gè)任務(wù)；
[0068] 根據(jù)任務(wù)的加權(quán)時(shí)間長度和處理所需的實(shí)際處理時(shí)間，建立n元一次方程組，方程 組為：
[0069]
[0070]
[0071]
[0072] 其中，Tn為處理器處理第n個(gè)任務(wù)所需的實(shí)際處理時(shí)間，tnn是第n個(gè)任務(wù)中的第n個(gè) 數(shù)據(jù)塊的起止時(shí)間差。
[0073] n元一次方程組的解為：
[0074]
[00對(duì) Cl點(diǎn)、Cn-r是n元一次方程組的基礎(chǔ)解系，r = ;r(D);
[0076] 計(jì)算出每個(gè)視頻質(zhì)量劃分qm的精確權(quán)值，并為每個(gè)qm設(shè)置一個(gè)集合用來保存每次 計(jì)算的結(jié)果，并將集合中數(shù)據(jù)的平均值作為qm的精確權(quán)值；
[0077] 計(jì)算每個(gè)處理器的處理速度V，將處理器最新=次的處理速度放入集合M中，其中， ￥ =化/1'，所述1={￥1：1,￥12，￥13}，1：1、12、13表示計(jì)算所述處理速度時(shí)所處的時(shí)刻，1'為處理器 處理一個(gè)任務(wù)所需的實(shí)際處理時(shí)間；
[0078] 根據(jù)集合M，計(jì)算每一個(gè)處理器的處理加速度a,作為處理器處理能力的變化趨勢；
[0079] 根據(jù)任務(wù)的加權(quán)時(shí)間長度、處理器的處理速度和處理加速度，建立針對(duì)每一個(gè)處 理器的處理能力模型。
[0080] S104,根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理任務(wù)調(diào) 度給處理器。
[0081] 具體的，根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理任務(wù) 調(diào)度給處理器，可W針對(duì)每個(gè)處理器，判斷處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間是否不 大于預(yù)設(shè)第一闊值;如果是，如果服務(wù)器中還有未調(diào)度給處理器的待處理任務(wù)，將最大的加 權(quán)時(shí)間長度對(duì)應(yīng)的待處理任務(wù)，調(diào)度給所需時(shí)間最小處理器。
[0082] 具體的，在實(shí)際應(yīng)用中，在每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間大 于預(yù)設(shè)第一闊值的情況下，還可W計(jì)算最大所需時(shí)間與最小所需時(shí)間的差值;判斷該差值 是否大于預(yù)設(shè)第二闊值;如果是，如果服務(wù)器中還有未調(diào)度給處理器的待處理任務(wù)，將與該 差值最接近的加權(quán)時(shí)間長度對(duì)應(yīng)的任務(wù)，調(diào)度給最小所需時(shí)間對(duì)應(yīng)的處理器。
[0083] 示例性的，在一個(gè)具體實(shí)現(xiàn)方式中，視頻監(jiān)控系統(tǒng)包含3個(gè)用于處理視頻任務(wù)的處 理器A、B、C，對(duì)應(yīng)的處理所有任務(wù)所需時(shí)間分別為10s、15s、18s，預(yù)設(shè)第一闊值為13s，預(yù)設(shè) 第二闊值為6s。服務(wù)器中還有未調(diào)度的待處理任務(wù)1、2、3和4,對(duì)應(yīng)的加權(quán)時(shí)間長度分別為 12s、7.5s、9s和10s。針對(duì)處理器A所需時(shí)間不大于預(yù)設(shè)第一闊值，則服務(wù)器將加權(quán)時(shí)間長度 最大的任務(wù)1調(diào)度給處理器A處理;針對(duì)處理器B所需時(shí)間大于預(yù)設(shè)第一闊值，計(jì)算最大所需 時(shí)間18s與最小所需時(shí)間IOs之差為8s，該差值大于預(yù)設(shè)第二闊值，服務(wù)器中還有未調(diào)度的 待處理任務(wù)2、3和4，可知待處理任務(wù)2的加權(quán)時(shí)間長度7.5s最接近差值8s，則服務(wù)器將未調(diào) 度的待處理任務(wù)2調(diào)度給處理器B處理;針對(duì)處理器C所需時(shí)間大于預(yù)設(shè)第一闊值，計(jì)算最大 任務(wù)時(shí)間18s與最小任務(wù)時(shí)間IOs之差為8s，該差值大于預(yù)設(shè)第二闊值，服務(wù)器中還有未調(diào) 度的待處理任務(wù)3和4,對(duì)應(yīng)的加權(quán)時(shí)間長度分別為9s和10s，可知待處理任務(wù)3的加權(quán)時(shí)間 長度最接近差值，則服務(wù)器將未調(diào)度的待處理任務(wù)3調(diào)度給處理器C處理。繼續(xù)執(zhí)行下一輪 調(diào)度，直到服務(wù)器中沒有未調(diào)度的待處理任務(wù)。
[0084] 可見，預(yù)先建立針對(duì)處理器的處理能力模型，根據(jù)處理能力模型進(jìn)行任務(wù)調(diào)度，可 W使得處理器負(fù)載平衡，充分利用處理器資源，高效地處理任務(wù)，充分發(fā)揮分布式計(jì)算的優(yōu) 勢。
[0085] 參見圖2,圖2為本發(fā)明實(shí)施例提供的一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度裝置的 結(jié)構(gòu)示意圖，該任務(wù)調(diào)度裝置應(yīng)用于智能視頻監(jiān)控系統(tǒng)中的服務(wù)器，所述智能視頻監(jiān)控系 統(tǒng)還包含多個(gè)用于處理智能視頻監(jiān)控系統(tǒng)離線任務(wù)的處理器，預(yù)先建立針對(duì)所述處理器的 處理能力模型，與圖1所示的流程相對(duì)應(yīng)，該任務(wù)調(diào)度裝置可W包括接收模塊201、第一計(jì)算 模塊202、第二計(jì)算模塊203、調(diào)度模塊204。
[0086] 其中，接收模塊201，用于接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中 包含至少一個(gè)待處理任務(wù).
[0087] 第一計(jì)算模塊202,用于計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度；
[0088] 第二計(jì)算模塊203,用于根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處理自身當(dāng)前待 處理所有任務(wù)所需的時(shí)間；
[0089] 調(diào)度模塊204,用于根據(jù)所述加權(quán)時(shí)間長度W及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待 處理任務(wù)調(diào)度給處理器。
[0090] 具體的，所述處理能力模型為：
[0091]
[0092] 其中，Jti為處理器i當(dāng)前待處理的一個(gè)任務(wù)的加權(quán)時(shí)間長度，Vlast為預(yù)先記錄的處 理器i的最新計(jì)算速度，5為處理器i處理能力的變化趨勢，t為處理器i處理該任務(wù)所需時(shí) 間。
[0093] 具體的，所述調(diào)度模塊，可W包括:第一判斷單元和第一調(diào)度單元(圖中未示出）；
[0094] 第一判斷單元，用于針對(duì)每個(gè)處理器，判斷處理自身當(dāng)前待處理所有任務(wù)所需時(shí) 間是否不大于預(yù)設(shè)第一闊值；
[0095] 第一調(diào)度單元，用于在所述第一判斷單元判斷結(jié)果為是的情況下，將最大的加權(quán) 時(shí)間長度對(duì)應(yīng)的待處理任務(wù)，調(diào)度給所需時(shí)間最小的處理器。
[0096] 具體的，所述調(diào)度模塊，還可W包括:計(jì)算單元、第二判斷單元和第二調(diào)度單元(圖 中未示出）；
[0097] 計(jì)算單元，用于在每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間大于所述預(yù) 設(shè)第一闊值的情況下，計(jì)算最大所需時(shí)間與最小所需時(shí)間的差值；
[0098] 第二判斷單元，用于判斷所述差值是否大于預(yù)設(shè)第二闊值；
[0099] 第二調(diào)度單元，用于在所述第二判斷單元判斷結(jié)果為是的情況下，將與所述差值 最接近的加權(quán)時(shí)間長度對(duì)應(yīng)的任務(wù)，調(diào)度給最小所需時(shí)間對(duì)應(yīng)的處理器。
[0100] 具體的，所述加權(quán)時(shí)間長度為：
[0101]
[0102] 其中，所述化為所述n為每一個(gè)所述任務(wù)包含的數(shù)據(jù)塊的個(gè)數(shù)，所述k為第i個(gè)所述 數(shù)據(jù)塊的時(shí)間長度，所述以=9。**，1￡[1，11]，所述9。為第1個(gè)數(shù)據(jù)塊對(duì)應(yīng)的質(zhì)量劃分權(quán)值， 所述t為所述數(shù)據(jù)塊的終止時(shí)間與起始時(shí)間之差。
[0103] 可見，預(yù)先建立針對(duì)所述處理器的處理能力模型，根據(jù)所述模型進(jìn)行任務(wù)調(diào)度，可 W使得處理器負(fù)載平衡，充分利用處理器資源，高效地處理任務(wù)，充分發(fā)揮分布式計(jì)算的優(yōu) 勢。
[0104] 需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí) 體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示運(yùn)些實(shí)體或操作之間存 在任何運(yùn)種實(shí)際的關(guān)系或者順序。而且，術(shù)語"包括"、"包含"或者其任何其他變體意在涵蓋 非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要 素，而且還包括沒有明確列出的其他要素，或者是還包括為運(yùn)種過程、方法、物品或者設(shè)備 所固有的要素。在沒有更多限制的情況下，由語句"包括一個(gè)……"限定的要素，并不排除在 包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0105] 本說明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部 分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置實(shí) 施例而言，由于其基本相似于方法實(shí)施例，所W描述的比較簡單，相關(guān)之處參見方法實(shí)施例 的部分說明即可。
[0106] 本領(lǐng)域普通技術(shù)人員可W理解實(shí)現(xiàn)上述方法實(shí)施方式中的全部或部分步驟是可 W通過程序來指令相關(guān)的硬件來完成，所述的程序可W存儲(chǔ)于計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中， 運(yùn)里所稱得的存儲(chǔ)介質(zhì)，如:R0M/RAM、磁碟、光盤等。
[0107] W上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍 內(nèi)。
【主權(quán)項(xiàng)】
1. 一種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度方法，應(yīng)用于智能視頻監(jiān)控系統(tǒng)中的服務(wù)器， 其特征在于，所述智能視頻監(jiān)控系統(tǒng)還包含多個(gè)用于處理智能視頻監(jiān)控系統(tǒng)離線任務(wù)的處 理器，預(yù)先建立針對(duì)所述處理器的處理能力模型;所述方法包括： 接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中包含至少一個(gè)待處理任務(wù)； 計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度； 根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需的時(shí)間； 根據(jù)所述加權(quán)時(shí)間長度以及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理任務(wù)調(diào)度給處理 器。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述處理能力模型為：其中，JkS處理器i當(dāng)前待處理的一個(gè)任務(wù)的加權(quán)時(shí)間長度，Vlast為預(yù)先記錄的處理器 i的最新計(jì)算速度，瓦為處理器i處理能力的變化趨勢，t為處理器i處理該任務(wù)所需時(shí)間。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述加權(quán)時(shí)間長度以及所述時(shí) 間，將所述任務(wù)請(qǐng)求中的待處理任務(wù)調(diào)度給處理器，包括： 針對(duì)每個(gè)處理器，判斷處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間是否不大于預(yù)設(shè)第一閾 值； 如果是，將最大的加權(quán)時(shí)間長度對(duì)應(yīng)的待處理任務(wù)，調(diào)度給所需時(shí)間最小的處理器。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述加權(quán)時(shí)間長度以及所述時(shí) 間，將所述任務(wù)請(qǐng)求中的待處理任務(wù)調(diào)度給處理器，還包括： 在每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間大于所述預(yù)設(shè)第一閾值的情況 下，計(jì)算最大所需時(shí)間與最小所需時(shí)間的差值； 判斷所述差值是否大于預(yù)設(shè)第二閾值； 如果是，將與所述差值最接近的加權(quán)時(shí)間長度對(duì)應(yīng)的任務(wù)，調(diào)度給最小所需時(shí)間對(duì)應(yīng) 的處理器。5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述加權(quán)時(shí)間長度為：其中，所述Jl為每一待處理任務(wù)的加權(quán)時(shí)間長度，所述η為每一個(gè)所述任務(wù)包含的數(shù)據(jù) 塊的個(gè)數(shù)，所述L1為第i個(gè)所述數(shù)據(jù)塊的時(shí)間長度，所述L1 = Ci^t, ie[l，n]，所述qm為第i個(gè) 數(shù)據(jù)塊對(duì)應(yīng)的質(zhì)量劃分權(quán)值，所述t為所述數(shù)據(jù)塊的終止時(shí)間與起始時(shí)間之差。6. -種智能視頻監(jiān)控系統(tǒng)離線任務(wù)調(diào)度裝置，應(yīng)用于智能視頻監(jiān)控系統(tǒng)中的服務(wù)器， 其特征在于，所述智能視頻監(jiān)控系統(tǒng)還包含多個(gè)用于處理智能視頻監(jiān)控系統(tǒng)離線任務(wù)的處 理器，預(yù)先建立針對(duì)所述處理器的處理能力模型;所述裝置包括： 接收模塊，用于接收智能視頻監(jiān)控系統(tǒng)離線任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求中包含至少一個(gè) 待處理任務(wù)； 第一計(jì)算模塊，用于計(jì)算每一待處理任務(wù)的加權(quán)時(shí)間長度； 第二計(jì)算模塊，用于根據(jù)所述處理能力模型，計(jì)算每個(gè)處理器處理自身當(dāng)前待處理所 有任務(wù)所需的時(shí)間； 調(diào)度模塊，用于根據(jù)所述加權(quán)時(shí)間長度以及所述時(shí)間，將所述任務(wù)請(qǐng)求中的待處理任 務(wù)調(diào)度給處理器。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述處理能力模型為： 其中，\為處理器i當(dāng)前i、」,八η.」,^ h/^C，V last為預(yù)先記錄的處理器 i的最新計(jì)算速度A為處理器i處理能力的變化趨勢，t為處理器i處理該任務(wù)所需時(shí)間。8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述調(diào)度模塊，包括： 第一判斷單元，用于針對(duì)每個(gè)處理器，判斷處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間是 否不大于預(yù)設(shè)第一閾值； 第一調(diào)度單元，用于在所述第一判斷單元判斷結(jié)果為是的情況下，將最大的加權(quán)時(shí)間 長度對(duì)應(yīng)的待處理任務(wù)，調(diào)度給所需時(shí)間最小的處理器。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述調(diào)度模塊，還包括： 計(jì)算單元，用于在每個(gè)處理器處理自身當(dāng)前待處理所有任務(wù)所需時(shí)間大于所述預(yù)設(shè)第 一閾值的情況下，計(jì)算最大所需時(shí)間與最小所需時(shí)間的差值； 第二判斷單元，用于判斷所述差值是否大于預(yù)設(shè)第二閾值； 第二調(diào)度單元，用于在所述第二判斷單元判斷結(jié)果為是的情況下，將與所述差值最接 近的加權(quán)時(shí)間長度對(duì)應(yīng)的任務(wù)，調(diào)度給最小所需時(shí)間對(duì)應(yīng)的處理器。10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述加權(quán)時(shí)間長度為：其中，所述Jl為每一待處理任務(wù)的加權(quán)時(shí)間長度，所述η為每一個(gè)所述任務(wù)包含的數(shù)據(jù) 塊的個(gè)數(shù)，所述L1為第i個(gè)所述數(shù)據(jù)塊的時(shí)間長度，所述L1 = Ci^t, ie[l，n]，所述qm為第i個(gè) 數(shù)據(jù)塊對(duì)應(yīng)的質(zhì)量劃分權(quán)值，所述t為所述數(shù)據(jù)塊的終止時(shí)間與起始時(shí)間之差。
【文檔編號(hào)】G06F9/50GK106020988SQ201610391312
【公開日】2016年10月12日
【申請(qǐng)日】2016年6月3日
【發(fā)明人】張海濤, 馬華東, 李文生, 許彬, 嚴(yán)瑾
【申請(qǐng)人】北京郵電大學(xué)