一種視頻監(jiān)控云平臺資源調(diào)度方法及裝置的制造方法
【專利摘要】本發(fā)明實施例公開了一種視頻監(jiān)控云平臺資源調(diào)度方法及裝置，根據(jù)待調(diào)度資源的虛擬機請求的每種資源的需求量，以及每臺服務(wù)器的每種資源的剩余量，確定服務(wù)器集群中滿足虛擬機資源需求量的服務(wù)器；計算虛擬機請求的每種資源的需求量，與服務(wù)器集群的該種資源剩余總量的比值；將最大比值對應(yīng)的資源，確定為虛擬機的主導(dǎo)資源；計算每種資源的剩余量，與服務(wù)器集群的該種資源剩余總量的比值；將每臺服務(wù)器的最大比值對應(yīng)的資源，確定為該每臺服務(wù)器的主導(dǎo)資源；根據(jù)第一預(yù)設(shè)規(guī)則，將與虛擬機主導(dǎo)資源相同的服務(wù)器中的一臺服務(wù)器的資源調(diào)度給虛擬機，應(yīng)用本發(fā)明實施例，可減少資源碎片的產(chǎn)生，從而提高服務(wù)器的資源利用率。
【專利說明】
-種視頻監(jiān)控云平臺資源調(diào)度方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及計算機領(lǐng)域，特別設(shè)及一種視頻監(jiān)控云平臺資源調(diào)度方法及裝置。
【背景技術(shù)】
[0002] 在日常的生活和工作中，視頻監(jiān)控系統(tǒng)是安全保障不可或缺的一部分，而在視頻 監(jiān)控系統(tǒng)的工作中需要對大量的視頻數(shù)據(jù)進(jìn)行處理，進(jìn)而需要消耗大量的計算資源。傳統(tǒng) 的依靠單機處理的集中式方式已經(jīng)無法滿足需要，因此，一種視頻監(jiān)控即服務(wù)的全新計算 模式即視頻監(jiān)控云應(yīng)允而生，視頻監(jiān)控云通過利用云計算技術(shù)，將大規(guī)模集群物理資源抽 象成廣闊的資源池，實現(xiàn)了物理資源的統(tǒng)一管理，并通過合適的資源調(diào)度策略，為不同的視 頻處理服務(wù)按需分配資源。
[0003] 虛擬機的運行是多種資源共同協(xié)作的結(jié)果，例如有CPU、內(nèi)存、網(wǎng)絡(luò)帶寬等資源，每 種類型的資源都發(fā)揮著不可替代的作用。服務(wù)器資源和虛擬機的需求資源均存在異構(gòu)性， 所謂異構(gòu)性是指不同資源之間所呈現(xiàn)的不平衡關(guān)系。服務(wù)器資源的異構(gòu)性是由服務(wù)器的更 新?lián)Q代、不同服務(wù)器的異步升級，W及資源的不斷分配等所造成的;虛擬機的需求資源的異 構(gòu)性是由虛擬機上運行的任務(wù)的特性所決定的，因為不同任務(wù)需求的資源存在很大差異， 比如車牌識別任務(wù)，需要對視頻數(shù)據(jù)進(jìn)行逐帖處理，因此，會消耗大量的CPU資源，而監(jiān)控視 頻轉(zhuǎn)發(fā)任務(wù)，則需要對某一路攝像視頻向多個目的地點轉(zhuǎn)發(fā)，就會對網(wǎng)絡(luò)資源有大的需求。
[0004] 由于資源的多維性，虛擬機需求資源的異構(gòu)性和服務(wù)器資源的異構(gòu)性，為虛擬機 調(diào)度資源時，如果調(diào)度方法不合理，更易導(dǎo)致資源分配不合理，如將具有某種資源較少的服 務(wù)器的資源調(diào)度給需求該種資源較多的虛擬機，雖然都滿足了資源需求量要求，但是運樣 分配更易使得該服務(wù)器的該資源使用率高達(dá)100%，而另些資源的使用率又極低，運種短板 問題，即我們常說的"木桶定律"，最終會使得該服務(wù)器無法再分配資源，造成資源碎片的產(chǎn) 生，導(dǎo)致極大的資源浪費，降低資源利用率。
[0005] 目前的視頻監(jiān)控云平臺中使用的資源調(diào)度算法主要有首次適應(yīng)算法，循環(huán)首次適 應(yīng)算法W及最佳適應(yīng)算法。首次適應(yīng)算法是將集群中的服務(wù)器按照一定規(guī)則組成鏈表，當(dāng) 有虛擬機請求到來時，從鏈表頭節(jié)點開始，判斷服務(wù)器是否滿足虛擬機的資源請求，如果滿 足則進(jìn)行資源分配，一次分配過程結(jié)束，如果不滿足，則依次遍歷服務(wù)器鏈表，直到找到第 一個滿足資源請求的服務(wù)器為止。循環(huán)首次適應(yīng)算法在一次分配結(jié)束后，下一次分配不再 從頭部節(jié)點進(jìn)行查找，而是從上次分配結(jié)束之后的下一個節(jié)點進(jìn)行查找。最佳適應(yīng)算法首 先將集群中的服務(wù)器鏈表按照資源量的多少由小到大排序，然后按照首次適應(yīng)算法或者循 環(huán)首次適應(yīng)算法進(jìn)行資源調(diào)度，保證每次資源分配后，服務(wù)器中剩余的資源量最少。
[0006] 應(yīng)用上述算法進(jìn)行調(diào)度資源時，都沒有考慮資源的多維性和異構(gòu)性，容易在分配 資源時產(chǎn)生資源碎片，從而降低資源利用率。

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

[0007] 本發(fā)明實施例的目的在于提供一種視頻監(jiān)控云平臺資源調(diào)度方法及裝置，W減少 服務(wù)器的資源碎片的產(chǎn)生，提高服務(wù)器的資源利用率。
[0008] 為達(dá)到上述目的，本發(fā)明實施例公開了一種視頻監(jiān)控云平臺資源調(diào)度方法及裝 置。技術(shù)方案如下：
[0009] 第一方面，本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度方法，所述方法包 括：
[0010] 根據(jù)待調(diào)度資源的虛擬機請求的每種資源的需求量，W及服務(wù)器集群中的每臺服 務(wù)器的每種資源的剩余量，確定所述服務(wù)器集群中滿足所述虛擬機資源需求量的服務(wù)器；
[0011] 針對每種資源，計算所述虛擬機請求的該種資源的需求量，與所述服務(wù)器集群的 該種資源剩余總量的比值;將最大比值對應(yīng)的資源，確定為所述虛擬機的主導(dǎo)資源；
[0012] 針對每臺滿足所述虛擬機資源需求量的服務(wù)器W及該每臺服務(wù)器的每種資源，計 算該每種資源的剩余量，與所述服務(wù)器集群的該種資源剩余總量的比值;將每臺所述服務(wù) 器的最大比值對應(yīng)的資源，確定為該每臺所述服務(wù)器的主導(dǎo)資源；
[0013] 根據(jù)第一預(yù)設(shè)規(guī)則，將與所述虛擬機主導(dǎo)資源相同的服務(wù)器中的一臺服務(wù)器的資 源調(diào)度給所述虛擬機。
[0014] 優(yōu)選的，所述根據(jù)第一預(yù)設(shè)規(guī)則，將與所述虛擬機主導(dǎo)資源相同的服務(wù)器中的一 臺服務(wù)器的資源調(diào)度給所述虛擬機，包括：
[0015] 計算所述虛擬機和每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器的匹配程度；
[0016] 將最匹配的服務(wù)器的資源調(diào)度給所述虛擬機。
[0017] 優(yōu)選的，所述計算所述虛擬機和每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器的匹配 程度，包括：
[0018] 針對每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器，根據(jù)公式：
[0019]
[0020] 計算所述虛擬機與該每臺服務(wù)器的匹配距離;其中，Dj為所述虛擬機與標(biāo)識信息 為j的服務(wù)器的匹配距離，該值越小代表越匹配;％為所述虛擬機的第k種資源的需求量，與 所述服務(wù)器集群的第k種資源剩余總量的比值;為標(biāo)識信息為j的服務(wù)器的第k種資源的 剩余量，與所述服務(wù)器集群的第k種資源剩余總量的比值;η為所述虛擬機需求的資源種類 數(shù)量。
[0021 ]優(yōu)選的，所述方法還包括：
[0022] 在所述服務(wù)器集群中不存在滿足所述虛擬機資源需求量的服務(wù)器的情況下，向用 戶展示用于提示當(dāng)前沒有服務(wù)器滿足所述虛擬機資源需求的信息。
[0023] 優(yōu)選的，所述方法還包括：
[0024] 在所有滿足所述虛擬機資源需求量的服務(wù)器中，不存在與所述虛擬機主導(dǎo)資源相 同的服務(wù)器的情況下，根據(jù)第二預(yù)設(shè)規(guī)則，將滿足所述虛擬機資源需求量的服務(wù)器中的一 臺服務(wù)器的資源調(diào)度給所述虛擬機。
[0025] 第二方面，本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度裝置，所述裝置包 括：
[0026] 第一確定模塊，用于根據(jù)待調(diào)度資源的虛擬機請求的每種資源的需求量，W及所 述服務(wù)器集群中的每臺服務(wù)器的每種資源的剩余量，確定所述服務(wù)器集群中滿足所述虛擬 機資源需求量的服務(wù)器；
[0027] 第一處理模塊，包括第一計算單元和第一確定單元；
[0028] 所述第一計算單元，用于針對每種資源，計算所述虛擬機請求的該種資源的需求 量，與所述服務(wù)器集群的該種資源剩余總量的比值；
[0029] 所述第一確定單元，用于將所述第一計算單元計算的比值中最大比值對應(yīng)的資 源，確定為所述虛擬機的主導(dǎo)資源；
[0030] 第二處理模塊，包括第二計算單元和第二確定單元；
[0031] 所述第二計算單元，用于針對每臺滿足所述虛擬機資源需求量的服務(wù)器W及該每 臺服務(wù)器的每種資源，計算該每種資源的剩余量，與所述服務(wù)器集群的該種資源剩余總量 的比值；
[0032] 所述第二確定單元，用于針對每臺滿足所述虛擬機資源需求量的服務(wù)器，將所述 第二計算單元針對該每臺服務(wù)器計算的比值中最大比值對應(yīng)的資源，確定為該每臺所述服 務(wù)器的主導(dǎo)資源；
[0033] 第一調(diào)度模塊，用于根據(jù)第一預(yù)設(shè)規(guī)則，將與所述虛擬機主導(dǎo)資源相同的服務(wù)器 中的一臺服務(wù)器的資源調(diào)度給所述虛擬機。
[0034] 優(yōu)選的，所述第一調(diào)度模塊，具體包括：
[0035] 第Ξ計算單元，用于計算所述虛擬機和每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器 的匹配程度；
[0036] 調(diào)度單元，用于將最匹配的服務(wù)器的資源調(diào)度給所述虛擬機。
[0037] 優(yōu)選的，所述第Ξ計算單元，具體用于：
[0038] 針對每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器，根據(jù)公式：
[0039]
[0040] 計算所述虛擬機與該每臺服務(wù)器的匹配距離;其中，Dj為所述虛擬機與標(biāo)識信息 為j的服務(wù)器的，該值越小代表越匹配，該值越小代表越匹配；為所述虛擬機的第k種資源 的需求量，與所述服務(wù)器集群的第k種資源剩余總量的比值;為標(biāo)識信息為j的服務(wù)器的 第k種資源的剩余量，與所述服務(wù)器集群的第k種資源剩余總量的比值;η為所述虛擬機需求 的資源種類數(shù)量。
[0041 ]優(yōu)選的，所述裝置還包括：
[0042] 提示模塊，用于在所述服務(wù)器集群中不存在滿足所述虛擬機資源需求量的服務(wù)器 的情況下，向用戶展示用于提示當(dāng)前沒有服務(wù)器滿足所述虛擬機資源需求的信息。
[0043] 優(yōu)選的，所述裝置還包括：
[0044] 第二調(diào)度模塊，用于在所有滿足所述虛擬機資源需求量的服務(wù)器中，不存在與所 述虛擬機主導(dǎo)資源相同的服務(wù)器的情況下，根據(jù)第二預(yù)設(shè)規(guī)則，將滿足所述虛擬機資源需 求量的服務(wù)器中的一臺服務(wù)器的資源調(diào)度給所述虛擬機。
[0045] 應(yīng)用本發(fā)明實施例提供的技術(shù)方案，根據(jù)虛擬機的資源需求量與每個服務(wù)器的資 源剩余量，選出所有滿足虛擬機資源需求量的服務(wù)器。再從所有滿足虛擬機資源需求量的 服務(wù)器中確定出與虛擬機的主導(dǎo)資源相同的服務(wù)器，主導(dǎo)資源相同可w避免調(diào)度具有虛擬 機主導(dǎo)資源較少的服務(wù)器給虛擬機，運樣可W降低調(diào)度資源后的服務(wù)器中，與虛擬機主導(dǎo) 資源相同的資源的使用率較高甚至達(dá)到百分之百，W及服務(wù)器主導(dǎo)資源使用率較低的可能 性，W使服務(wù)器中減少資源碎片的產(chǎn)生，從而提高服務(wù)器的資源利用率，最終根據(jù)第一預(yù)設(shè) 規(guī)則，將符合要求的服務(wù)器的資源調(diào)度給虛擬機，優(yōu)化資源分配，進(jìn)一步提高資源利用率。
【附圖說明】
[0046] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可W 根據(jù)運些附圖獲得其他的附圖。
[0047] 圖1為本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度方法的流程示意圖；
[0048] 圖2為本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0049] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護(hù)的范圍。
[0050] 本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度方法及裝置，主要應(yīng)用于視頻 監(jiān)控云平臺的資源管理器中，在資源分配時，資源管理器根據(jù)本發(fā)明實施例進(jìn)行資源調(diào)度； 當(dāng)然，也可W用于其他類似的資源調(diào)度場景中。
[0051] 每次開始調(diào)度資源時，根據(jù)先進(jìn)先出原則(FIFO)在虛擬機請求隊列中取出一個待 調(diào)度資源的虛擬機請求，并采用本發(fā)明實施例為該待調(diào)度資源的虛擬機調(diào)度資源。
[0052] 首先對本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度方法進(jìn)行說明，如圖1 所示，圖1為本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度方法的流程示意圖，該方法 包括：
[0053] S101、根據(jù)待調(diào)度資源的虛擬機請求的每種資源的需求量，W及服務(wù)器集群中的 每臺服務(wù)器的每種資源的剩余量，確定服務(wù)器集群中滿足該虛擬機資源需求量的服務(wù)器。
[0054] 在視頻監(jiān)控云平臺中，創(chuàng)建啟用虛擬機時，需要先為虛擬機分配資源，具體地，本 發(fā)明實施例中，啟用虛擬機是為了在其上運行視頻服務(wù)，因此，主要是根據(jù)視頻服務(wù)來決定 虛擬機需要的資源量，運行不同視頻服務(wù)資源需求量不同。假設(shè)虛擬機需求的資源有預(yù)設(shè) 數(shù)量種，運里所確定的滿足該虛擬機資源需求量的服務(wù)器，是指針對運預(yù)設(shè)數(shù)量種資源需 要同時滿足虛擬機的資源需求量的服務(wù)器。例如，虛擬機請求的資源包括：CPU1核，內(nèi)存 512M，如果某臺服務(wù)器剩余的CPU為2核，剩余的內(nèi)存為2G，該服務(wù)器的運兩種資源的剩余量 分別大于虛擬機請求的資源需求量，即該服務(wù)器為滿足該虛擬機資源需求量的服務(wù)器。
[0055] 本步驟具體實施時，針對每種資源，判斷虛擬機需求的資源量，與每臺服務(wù)器的該 種資源剩余量的大小，W獲知該每臺服務(wù)器是否滿足虛擬機資源需求量，從而確定出全部 的滿足該虛擬機資源需求量的服務(wù)器。
[0056] 需要說明的是，本步驟中W及下文所提到的服務(wù)器集群是指平臺中可用于分配資 源的所有服務(wù)器，即被抽象成廣闊資源池的所有服務(wù)器。
[0057] S102、針對每種資源，計算該虛擬機請求的該種資源的需求量，與服務(wù)器集群的該 種資源剩余總量的比值;將最大比值對應(yīng)的資源，確定為該虛擬機的主導(dǎo)資源。
[0058] 服務(wù)器集群的該種資源剩余總量是由服務(wù)器集群中的每臺服務(wù)器的該種資源剩 余量相加所獲得的剩余量。本步驟中所確定的虛擬機的主導(dǎo)資源，考慮服務(wù)器集群整體可 用資源，不是單純的考慮虛擬機需求的不同資源量之間絕對大小關(guān)系，例如，虛擬機需要 CPU和內(nèi)存兩種資源，虛擬機的CPU需求是1核，內(nèi)存是1G;服務(wù)器集群的CPU剩余總量為100 核，內(nèi)存剩余總量為50G，計算CPU所對應(yīng)的比值為1/100，而內(nèi)存所對應(yīng)的比值為1/50，比較 運兩個比值，確定內(nèi)存為該虛擬機的主導(dǎo)資源。
[0059] 基于服務(wù)器集群整體可分配的資源，虛擬機的主導(dǎo)資源相對于虛擬機其他需求的 資源，相對需求較多。
[0060] S103、針對每臺滿足該虛擬機資源需求量的服務(wù)器W及該每臺服務(wù)器的每種資 源，計算該每種資源的剩余量，與服務(wù)器集群的該種資源剩余總量的比值;將每臺服務(wù)器的 最大比值對應(yīng)的資源，確定為該每臺服務(wù)器的主導(dǎo)資源。
[0061] 確定每臺滿足該虛擬機資源需求量的服務(wù)器的主導(dǎo)資源，考慮了服務(wù)器集群整體 可用資源，不是單純的考慮服務(wù)器剩余的不同資源量之間絕對大小關(guān)系，例如，虛擬機需要 CPU和內(nèi)存兩種資源，針對運兩種資源，某臺服務(wù)器剩余CPU為2核，剩余內(nèi)存為2G;服務(wù)器集 群的CPU剩余總量為100核，內(nèi)存剩余總量為50G，計算CPU所對應(yīng)的比值為1/50，而內(nèi)存所對 應(yīng)的比值為2/50,比較運兩個比值，確定內(nèi)存為該服務(wù)器的主導(dǎo)資源。
[0062] 基于服務(wù)器集群整體剩余的資源來說，某臺服務(wù)器的主導(dǎo)資源相對于該臺服務(wù)器 的虛擬機需求的其他資源，相對剩余較多。
[0063] 資源調(diào)度是一個動態(tài)的過程，服務(wù)器集群的剩余資源總量會隨著資源分配過程的 進(jìn)行而變化，因此，步驟S102中，不同時間的虛擬機請求，即使需要的資源種類和對應(yīng)的需 求量均相同，也可能確定出不同的主導(dǎo)資源，同理，步驟S103中，在某臺服務(wù)器剩余的資源 種類相同，且對應(yīng)的剩余量也相同的情況下，若時間不同，可能確定出的主導(dǎo)資源也不相 同。
[0064] S104、根據(jù)第一預(yù)設(shè)規(guī)則，將與該虛擬機主導(dǎo)資源相同的服務(wù)器中的一臺服務(wù)器 的資源調(diào)度給該虛擬機。
[0065] 由于虛擬機的主導(dǎo)資源相對于虛擬機需求的其他資源，某臺服務(wù)器的主導(dǎo)資源相 對于該臺服務(wù)器的虛擬機需求的其他資源，基于服務(wù)器集群整體可分配的資源來說，都是 相對剩余較多的資源，因此，將與虛擬機主導(dǎo)資源相同的服務(wù)器的資源調(diào)度給虛擬機，可W 優(yōu)先根據(jù)相對剩余較多的資源來分配，運樣可W-定程度地避免調(diào)度資源后，對應(yīng)服務(wù)器 的某種資源使用率達(dá)到百分之百，而另一資源使用率極低的問題。從而減少資源碎片的產(chǎn) 生，提高資源利用率。在第一預(yù)設(shè)規(guī)則的條件下，從與該虛擬機主導(dǎo)資源相同的服務(wù)器中的 選擇最符合要求一臺服務(wù)器，并把該服務(wù)器的資源調(diào)度給該虛擬機。
[0066] 可W理解的是，圖1所示的實施例是按照步驟5101、5102、5103、5104的順序依次執(zhí) 行的，而在其他實施例中，可W不按照運種順序執(zhí)行，具體地，只要保證步驟S101先于步驟 S103,而步驟S104在最后一步執(zhí)行即可。
[0067] 應(yīng)用本發(fā)明圖1所示的實施例，根據(jù)虛擬機的資源需求量與每個服務(wù)器的資源剩 余量，選出所有滿足虛擬機資源需求量的服務(wù)器。再從所有滿足虛擬機資源需求量的服務(wù) 器中確定出與虛擬機的主導(dǎo)資源相同的服務(wù)器，主導(dǎo)資源相同可W避免調(diào)度具有虛擬機主 導(dǎo)資源較少的服務(wù)器給虛擬機，運樣可W降低調(diào)度資源后的服務(wù)器中，與虛擬機主導(dǎo)資源 相同的資源的使用率較高甚至達(dá)到百分之百，W及服務(wù)器主導(dǎo)資源使用率較低的可能性， W使服務(wù)器中減少資源碎片的產(chǎn)生，從而提高服務(wù)器的資源利用率，最終根據(jù)第一預(yù)設(shè)規(guī) 貝1J，將符合要求的服務(wù)器的資源調(diào)度給虛擬機，優(yōu)化資源分配，提高資源利用率。
[0068] 本實施例中，根據(jù)第一預(yù)設(shè)規(guī)則，將與該虛擬機主導(dǎo)資源相同的服務(wù)器中的一臺 服務(wù)器的資源調(diào)度給該虛擬機，包括：
[0069] 首先，計算該虛擬機和每臺與該虛擬機主導(dǎo)資源相同的服務(wù)器的匹配程度。
[0070] 再次，將最匹配的服務(wù)器的資源調(diào)度給所述虛擬機。
[0071] 具體地，其中，計算該虛擬機和每臺與該虛擬機主導(dǎo)資源相同的服務(wù)器的匹配程 度，包括：
[0072] 針對每臺與該虛擬機主導(dǎo)資源相同的服務(wù)器，根據(jù)公式：
[0073]
[0074] 計算該虛擬機與該每臺服務(wù)器的匹配距離;其中，Dj為該虛擬機與標(biāo)識信息為j的 服務(wù)器的匹配距離，該值越小代表越匹配;vl為該虛擬機的第k種資源的需求量，與服務(wù)器 集群的第k種資源剩余總量的比值;戶；為標(biāo)識信息為j的服務(wù)器的第k種資源的剩余量，與 服務(wù)器集群的第k種資源剩余總量的比值;η為虛擬機需求的資源種類數(shù)量。
[0075] 基于主導(dǎo)資源的概念，從集群整體的角度進(jìn)行決策，優(yōu)先選擇具有相同主導(dǎo)資源 類型的虛擬機與服務(wù)器進(jìn)行匹配，并且采用多維資源匹配標(biāo)準(zhǔn)，選擇出最優(yōu)的物理機進(jìn)行 資源分配。
[0076] 運里采用的計算歐式距離作為匹配距離化，采用匹配距離化表示匹配程度，該值越 小代表越匹配，將最匹配的服務(wù)器的資源調(diào)度給虛擬機，即調(diào)度最小町值對應(yīng)的服務(wù)器的 資源。如果町等于0,說明虛擬機的資源請求和服務(wù)器的資源情況完全符合，調(diào)度運臺服務(wù) 器的資源給虛擬機，則該臺服務(wù)器的資源利用率將達(dá)到百分之百，因而也提高了整體服務(wù) 器的資源利用率。
[0077] 綜上所述，實現(xiàn)了既從虛擬機需求資源的異構(gòu)性和服務(wù)器資源的異構(gòu)性，W及資 源的多維性的角度考慮分配，又把握整體資源的特征，從整個服務(wù)器集群的角度考慮分配， 能夠提高資源利用率。
[0078] -種實施例中，該方法還包括：
[0079] 在服務(wù)器集群中不存在滿足該虛擬機資源需求量的服務(wù)器的情況下，向用戶展示 用于提示當(dāng)前沒有服務(wù)器滿足所述虛擬機資源需求的信息。
[0080] 如果服務(wù)器集群中不存在滿足該虛擬機資源需求量的服務(wù)器，則無法給該虛擬機 分配資源，運時具體可通過拋出異常來提示當(dāng)前沒有服務(wù)器滿足該虛擬機資源需求。
[0081 ]另一種實施例中，該方法還包括：
[0082]在所有滿足該虛擬機資源需求量的服務(wù)器中，不存在與該虛擬機主導(dǎo)資源相同的 服務(wù)器的情況下，根據(jù)第二預(yù)設(shè)規(guī)則，將滿足所述虛擬機資源需求量的服務(wù)器中的一臺服 務(wù)器的資源調(diào)度給所述虛擬機。
[0083] 雖然不存在與該虛擬機主導(dǎo)資源相同的服務(wù)器，但是存在在步驟S101中確定的滿 足該虛擬機資源需求量的服務(wù)器，運些服務(wù)器相對于該虛擬機來說是可用的，當(dāng)不能通過 主導(dǎo)資源匹配確定服務(wù)器時，可W退而求其次選擇一臺滿足該虛擬機資源需求量的服務(wù) 器，并將該服務(wù)器的資源調(diào)度給該虛擬機。具體地，可W是隨機的選擇，也可W結(jié)合現(xiàn)有技 術(shù)來選擇，例如，先將上一次被分配的服務(wù)器剔除，然后將剩下的運些滿足該虛擬機資源需 求量的服務(wù)器按資源量多少來排序，選擇剩余較少的服務(wù)器并調(diào)度。
[0084] 下面針對本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度裝置來說明，如圖2 所示，圖2所示的本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度裝置的結(jié)構(gòu)示意圖。該 裝置包括：
[0085] 第一確定模塊21，用于根據(jù)待調(diào)度資源的虛擬機請求的每種資源的需求量，W及 服務(wù)器集群中的每臺服務(wù)器的每種資源的剩余量，確定服務(wù)器集群中滿足該虛擬機資源需 求量的服務(wù)器；
[0086] 第一處理模塊22，包括第一計算單元和第一確定單元。
[0087] 其中，第一計算單元，用于針對每種資源，計算該虛擬機請求的該種資源的需求 量，與服務(wù)器集群的該種資源剩余總量的比值；
[0088] 第一確定單元，用于將第一計算單元計算的比值中最大比值對應(yīng)的資源，確定為 該虛擬機的主導(dǎo)資源。
[0089] 第二處理模塊23,包括第二計算單元和第二確定單元。
[0090] 其中，第二計算單元，用于針對每臺滿足該虛擬機資源需求量的服務(wù)器W及該每 臺服務(wù)器的每種資源，計算該每種資源的剩余量，與服務(wù)器集群的該種資源剩余總量的比 值；
[0091] 第二確定單元，用于針對每臺滿足該虛擬機資源需求量的服務(wù)器，將該第二計算 單元針對該每臺服務(wù)器計算的比值中最大比值對應(yīng)的資源，確定為該每臺服務(wù)器的主導(dǎo)資 源。
[0092] 第一調(diào)度模塊24,用于根據(jù)第一預(yù)設(shè)規(guī)則，將與該虛擬機主導(dǎo)資源相同的服務(wù)器 中的一臺服務(wù)器的資源調(diào)度給該虛擬機。
[0093] 通過第一確定模塊21、第一處理模塊22、第二處理模塊23和第一調(diào)度模塊24之間 的配合工作，根據(jù)虛擬機的資源需求量與每個服務(wù)器的資源剩余量，選出所有滿足虛擬機 資源需求量的服務(wù)器。再從所有滿足虛擬機資源需求量的服務(wù)器中確定出與虛擬機的主導(dǎo) 資源相同的服務(wù)器，主導(dǎo)資源相同可W避免調(diào)度具有虛擬機主導(dǎo)資源較少的服務(wù)器給虛擬 機，運樣可W降低調(diào)度資源后的服務(wù)器中，與虛擬機主導(dǎo)資源相同的資源的使用率較高甚 至達(dá)到百分之百，W及服務(wù)器主導(dǎo)資源使用率較低的可能性，W使服務(wù)器中減少資源碎片 的產(chǎn)生，從而提高服務(wù)器的資源利用率，最終根據(jù)第一預(yù)設(shè)規(guī)則，將符合要求的服務(wù)器的資 源調(diào)度給虛擬機，優(yōu)化資源分配。
[0094] 參閱圖2,上述結(jié)構(gòu)中，第一調(diào)度模塊24,具體包括：
[0095] 第Ξ計算單元，用于計算該虛擬機和每臺與該虛擬機主導(dǎo)資源相同的服務(wù)器的匹 配程度；
[0096] 調(diào)度單元，用于將最匹配的服務(wù)器的資源調(diào)度給該虛擬機。
[0097] 本實施例中，第Ξ計算單元，具體用于：
[0098] 針對每臺與該虛擬機主導(dǎo)資源相同的服務(wù)器，根據(jù)公式：
[0099]
[0100] 計算該虛擬機與該每臺服務(wù)器的匹配距離;其中，Dj為該虛擬機與標(biāo)識信息為j的 服務(wù)器的匹配程度，該值越小代表越匹配;vl為該虛擬機的第k種資源的需求量，與服務(wù)器 集群的第k種資源剩余總量的比值;/^,1為標(biāo)識信息為j的服務(wù)器的第k種資源的剩余量，與 服務(wù)器集群的第k種資源剩余總量的比值;η為該虛擬機需求的資源種類數(shù)量。
[0101] 通過計算的匹配距離化，表示匹配程度，該值越小代表越匹配，將最匹配的服務(wù)器 的資源調(diào)度給虛擬機，即調(diào)度最小化值對應(yīng)的服務(wù)器的資源。如果化等于0,說明虛擬機的資 源請求和服務(wù)器的資源情況完全符合，調(diào)度運臺服務(wù)器的資源給虛擬機，則該臺服務(wù)器的 資源利用率將達(dá)到百分之百，因而也提高了整體服務(wù)器的資源利用率。
[0102] -種實施例中，該裝置還包括：
[0103] 提示模塊(圖中未示出），用于在服務(wù)器集群中不存在滿足該虛擬機資源需求量的 服務(wù)器的情況下，向用戶展示用于提示當(dāng)前沒有服務(wù)器滿足該虛擬機資源需求的信息。
[0104] 另一種實施例中，該裝置還包括：
[0105] 第二調(diào)度模塊（圖中未示出），用于在所有滿足所述虛擬機資源需求量的服務(wù)器 中，不存在與該虛擬機主導(dǎo)資源相同的服務(wù)器的情況下，根據(jù)第二預(yù)設(shè)規(guī)則，將滿足該虛擬 機資源需求量的服務(wù)器中的一臺服務(wù)器的資源調(diào)度給該虛擬機。
[0106] 應(yīng)用本發(fā)明圖2所示的實施例，實現(xiàn)既從虛擬機需求資源的異構(gòu)性和服務(wù)器資源 的異構(gòu)性，W及資源的多維性的角度考慮分配，又從整個所述服務(wù)器集群的角度進(jìn)行考慮 分配，最終，不僅能夠提高資源利用率，而且還能夠?qū)崿F(xiàn)資源分配的均衡。
[0107] 另外，本發(fā)明實施例提供的一種視頻監(jiān)控云平臺資源調(diào)度方法及裝置，在具體實 施前，可W先將設(shè)及到的和資源調(diào)度相關(guān)的內(nèi)容W及屬性進(jìn)行數(shù)值化表示，例如，用一個向 量如V=(V1，V2, . . .，VN)表示虛擬機所需求的資源量，V中的每個元素 Vi代表虛擬機需求的 第i種資源的需求量。類似的，每臺服務(wù)器的多種資源的剩余量等也可W采用向量表示，運 樣整個方法中可W采用向量的方式進(jìn)行計算。
[0108] 需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實 體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示運些實體或操作之間存 在任何運種實際的關(guān)系或者順序。而且，術(shù)語"包括"、"包含"或者其任何其他變體意在涵蓋 非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要 素，而且還包括沒有明確列出的其他要素，或者是還包括為運種過程、方法、物品或者設(shè)備 所固有的要素。在沒有更多限制的情況下，由語句"包括一個……"限定的要素，并不排除在 包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0109] 本說明書中的各個實施例均采用相關(guān)的方式描述，各個實施例之間相同相似的部 分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于裝置實 施例而言，由于其基本相似于方法實施例，所W描述的比較簡單，相關(guān)之處參見方法實施例 的部分說明即可。
[0110] 本領(lǐng)域普通技術(shù)人員可W理解實現(xiàn)上述方法實施方式中的全部或部分步驟是可 W通過程序來指令相關(guān)的硬件來完成，所述的程序可W存儲于計算機可讀取存儲介質(zhì)中， 運里所稱得的存儲介質(zhì)，如:R0M/RAM、磁碟、光盤等。
[0111] W上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍 內(nèi)。
【主權(quán)項】
1. 一種視頻監(jiān)控云平臺資源調(diào)度方法，其特征在于，所述方法包括： 根據(jù)待調(diào)度資源的虛擬機請求的每種資源的需求量，以及服務(wù)器集群中的每臺服務(wù)器 的每種資源的剩余量，確定所述服務(wù)器集群中滿足所述虛擬機資源需求量的服務(wù)器； 針對每種資源，計算所述虛擬機請求的該種資源的需求量，與所述服務(wù)器集群的該種 資源剩余總量的比值;將最大比值對應(yīng)的資源，確定為所述虛擬機的主導(dǎo)資源； 針對每臺滿足所述虛擬機資源需求量的服務(wù)器以及該每臺服務(wù)器的每種資源，計算該 每種資源的剩余量，與所述服務(wù)器集群的該種資源剩余總量的比值;將每臺所述服務(wù)器的 最大比值對應(yīng)的資源，確定為該每臺所述服務(wù)器的主導(dǎo)資源； 根據(jù)第一預(yù)設(shè)規(guī)則，將與所述虛擬機主導(dǎo)資源相同的服務(wù)器中的一臺服務(wù)器的資源調(diào) 度給所述虛擬機。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)第一預(yù)設(shè)規(guī)則，將與所述虛擬機 主導(dǎo)資源相同的服務(wù)器中的一臺服務(wù)器的資源調(diào)度給所述虛擬機，包括： 計算所述虛擬機和每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器的匹配程度； 將最匹配的服務(wù)器的資源調(diào)度給所述虛擬機。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述計算所述虛擬機和每臺與所述虛擬機 主導(dǎo)資源相同的服務(wù)器的匹配程度，包括： 針對每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器，根據(jù)公式：計算所述虛擬機與該每臺服務(wù)器的匹配距離;其中，D」為所述虛擬機與標(biāo)識信息為j的 服務(wù)器的匹配距離，該值越小代表越匹配；€為所述虛擬機的第k種資源的需求量，與所述 服務(wù)器集群的第k種資源剩余總量的比值;ρ;為標(biāo)識信息為j的服務(wù)器的第k種資源的剩余 量，與所述服務(wù)器集群的第k種資源剩余總量的比值;η為所述虛擬機需求的資源種類數(shù)量。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括： 在所述服務(wù)器集群中不存在滿足所述虛擬機資源需求量的服務(wù)器的情況下，向用戶展 示用于提示當(dāng)前沒有服務(wù)器滿足所述虛擬機資源需求的信息。5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括： 在所有滿足所述虛擬機資源需求量的服務(wù)器中，不存在與所述虛擬機主導(dǎo)資源相同的 服務(wù)器的情況下，根據(jù)第二預(yù)設(shè)規(guī)則，將滿足所述虛擬機資源需求量的服務(wù)器中的一臺服 務(wù)器的資源調(diào)度給所述虛擬機。6. -種視頻監(jiān)控云平臺資源調(diào)度裝置，其特征在于，所述裝置包括： 第一確定模塊，用于根據(jù)待調(diào)度資源的虛擬機請求的每種資源的需求量，以及所述服 務(wù)器集群中的每臺服務(wù)器的每種資源的剩余量，確定所述服務(wù)器集群中滿足所述虛擬機資 源需求量的服務(wù)器； 第一處理模塊，包括第一計算單元和第一確定單元； 所述第一計算單元，用于針對每種資源，計算所述虛擬機請求的該種資源的需求量，與 所述服務(wù)器集群的該種資源剩余總量的比值； 所述第一確定單元，用于將所述第一計算單元計算的比值中最大比值對應(yīng)的資源，確 定為所述虛擬機的主導(dǎo)資源； 第二處理模塊，包括第二計算單元和第二確定單元； 所述第二計算單元，用于針對每臺滿足所述虛擬機資源需求量的服務(wù)器以及該每臺服 務(wù)器的每種資源，計算該每種資源的剩余量，與所述服務(wù)器集群的該種資源剩余總量的比 值； 所述第二確定單元，用于針對每臺滿足所述虛擬機資源需求量的服務(wù)器，將所述第二 計算單元針對該每臺服務(wù)器計算的比值中最大比值對應(yīng)的資源，確定為該每臺所述服務(wù)器 的主導(dǎo)資源； 第一調(diào)度模塊，用于根據(jù)第一預(yù)設(shè)規(guī)則，將與所述虛擬機主導(dǎo)資源相同的服務(wù)器中的 一臺服務(wù)器的資源調(diào)度給所述虛擬機。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第一調(diào)度模塊，具體包括： 第三計算單元，用于計算所述虛擬機和每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器的匹 配程度； 調(diào)度單元，用于將最匹配的服務(wù)器的資源調(diào)度給所述虛擬機。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第三計算單元，具體用于： 針對每臺與所述虛擬機主導(dǎo)資源相同的服務(wù)器，根據(jù)公式：計算所述虛擬機與該每臺服務(wù)器的匹配距離;其中，D」為所述虛擬機與標(biāo)識信息為j的 服務(wù)器的匹配距離，該值越小代表越匹配; < 為所述虛擬機的第k種資源的需求量，與所述 服務(wù)器集群的第k種資源剩余總量的比值;％為標(biāo)識信息為j的服務(wù)器的第k種資源的剩余 量，與所述服務(wù)器集群的第k種資源剩余總量的比值;η為所述虛擬機需求的資源種類數(shù)量。9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括： 提示模塊，用于在所述服務(wù)器集群中不存在滿足所述虛擬機資源需求量的服務(wù)器的情 況下，向用戶展示用于提示當(dāng)前沒有服務(wù)器滿足所述虛擬機資源需求的信息。10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括： 第二調(diào)度模塊，用于在所有滿足所述虛擬機資源需求量的服務(wù)器中，不存在與所述虛 擬機主導(dǎo)資源相同的服務(wù)器的情況下，根據(jù)第二預(yù)設(shè)規(guī)則，將滿足所述虛擬機資源需求量 的服務(wù)器中的一臺服務(wù)器的資源調(diào)度給所述虛擬機。
【文檔編號】G06F9/455GK105872114SQ201610461197
【公開日】2016年8月17日
【申請日】2016年6月22日
【發(fā)明人】張海濤, 馬華東, 楊賢達(dá), 姜哲, 高陽陽
【申請人】北京郵電大學(xué)