0058] (502)物理服務器集群確定調(diào)度策略組N，所確定的調(diào)度策略組N中的任一個策 略隊同時滿足如下條件：（1)是一個維數(shù)為該物理服務器集群支持的虛擬機的類型之和的 行向量，即：
I:，這里，自然數(shù)G表示該物理服務器集群支持G類虛擬機作 業(yè)，Ns是第s個調(diào)度策略，自然數(shù)If表示第i類虛擬機作業(yè)的數(shù)量，（2)包含正在調(diào)度的虛 擬機作業(yè)，即，對任意ie [1，G]，If都成立，這里G維行向量S= [Sd. . .，Si,. . .，Ss] 表示正在調(diào)度的虛擬機作業(yè)向量，自然數(shù)Si表示正在調(diào)度的第i類虛擬機作業(yè)的數(shù)量，（3) 隊列內(nèi)的虛擬機作業(yè)按位置順序從隊列頭部開始選擇，即，自然數(shù)￥是隊列i中從隊列頭 部開始按位置順序計數(shù)的個虛擬機作業(yè)，（4)不超過隊列中等待調(diào)度和正在調(diào)度的虛擬 機作業(yè)數(shù)量之和，即，對任意ie[1，G]，If?； 5+咚.成立，這里，自然數(shù)^表示等待調(diào)度的 第i類虛擬機作業(yè)的數(shù)量，（5)資源規(guī)格之和不超過該物理服務器集群的資源規(guī)格容量，包 括CPU資源之和、內(nèi)存資源之和以及硬盤資源之和分別不超過該物理服務器集群的CPU資 源容量、內(nèi)存資源容量以及硬盤資源容量；執(zhí)行步驟503 ;
[0059] (503)物理服務器集群將調(diào)度策略組中資源效用最大的策略凡確定為非搶占式隊 列內(nèi)順序調(diào)度的資源優(yōu)化策略
，執(zhí)行步驟504 ;
[0060] 這里，用行向量C= [c，m，s]表示該物理服務器集群的資源規(guī)格容量，其中自然數(shù) c,m,s分別表示CPU、內(nèi)存和硬盤的資源數(shù)量；用行向量民=[Ci,nii,sj表示第i(1彡i彡G) 類虛擬機的資源需求，其中自然數(shù)Cl，mi，^分別表示該類虛擬機對CPU、內(nèi)存和硬盤資源的 需求數(shù)量；max()函數(shù)表示求最大值，argmax()是max()的反函數(shù)；
[0061] (504)物理服務器集群按所確定的調(diào)度策略N。調(diào)度虛擬機作業(yè)。
[0062] 如上所述便可較好的實現(xiàn)本發(fā)明。
【主權(quán)項】
1. 一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法，其特征在于，包括如下步驟： 1) 資源控制器接收到一個來自第一應用服務器的虛擬機作業(yè)請求，對所述請求作出響 應：如果接受請求，則按請求的作業(yè)類型選擇一個隊列最優(yōu)的物理服務器集群并向該物理 服務器集群下發(fā)虛擬機作業(yè)，下發(fā)的虛擬機作業(yè)中至少包括如下作業(yè)參數(shù)：作業(yè)的類型、作 業(yè)運行時長和作業(yè)可容忍的等待延遲；如果拒絕請求，則返回拒絕信息； 2) 物理服務器集群接收到一個來自資源控制器的虛擬機作業(yè)，按可容忍的最遲作業(yè)完 成時間將其入隊； 3) 物理服務器集群調(diào)度周期到達，則采用非搶占式隊列內(nèi)順序調(diào)度的資源優(yōu)化策略來 調(diào)度所述物理服務器集群中的虛擬機作業(yè)。2. 根據(jù)權(quán)利要求1所述的一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法，其特征在 于，所述資源控制器對所述請求作出響應的具體步驟為： S201:資源控制器根據(jù)請求的作業(yè)類型確定支持所述作業(yè)類型的物理服務器集群組， 執(zhí)行步驟S202 ; S202:資源控制器判斷支持所述作業(yè)類型的物理服務器集群組是否為空：是，則拒絕 所述請求并返回拒絕信息，本資源配置過程結(jié)束；否，則執(zhí)行步驟S203 ; S203:資源控制器比較上述物理服務器集群組中每個物理服務器集群的與所請求的作 業(yè)類型相同的隊列的長度，將長度最小的隊列所對應的物理服務器集群作為隊列最優(yōu)的物 理服務器集群，如果長度最小的隊列不止一個，則隨機選擇其中一個，將其對應的物理服務 器集群作為隊列最優(yōu)的物理服務器集群，執(zhí)行步驟S204 ; S204:資源控制器向隊列最優(yōu)的物理服務器集群下發(fā)虛擬機作業(yè)，本過程結(jié)束。3. 根據(jù)權(quán)利要求1所述的一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法，其特征在 于，所述物理服務器集群按可容忍的最遲作業(yè)完成時間將其入隊的具體步驟為： S301:物理服務器集群將隊列類型與所述虛擬機作業(yè)的作業(yè)類型相同的隊列作為所述 虛擬機作業(yè)入隊的隊列，執(zhí)行步驟S302 ; S302:物理服務器集群按如下條件：（1)新入隊的虛擬機作業(yè)位于正在調(diào)度的虛擬機 作業(yè)的后面，（2)新入隊的虛擬機作業(yè)與當前時刻隊列內(nèi)等待調(diào)度的而且未超時的虛擬機 作業(yè)按作業(yè)可容忍的最遲作業(yè)完成時間升序排列，確定所述虛擬機作業(yè)在所述入隊隊列的 入隊位置，執(zhí)行步驟S303 ; S303:物理服務器集群將所述虛擬機作業(yè)放入所述位置，本入隊過程結(jié)束。4. 根據(jù)權(quán)利要求1所述的一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法，其特征在 于，所述物理服務器集群采用非搶占式隊列內(nèi)順序調(diào)度的資源優(yōu)化策略來調(diào)度所述物理服 務器集群中的虛擬機作業(yè)的具體步驟為： S401:物理服務器集群判斷是否該物理服務器集群內(nèi)的所有的隊列均為空：是，本調(diào) 度過程結(jié)束；否，執(zhí)行步驟S402 ; S402:物理服務器集群確定調(diào)度策略組，所確定的調(diào)度策略組中的任一個策略同時滿 足如下條件：（1)是一個維數(shù)為該物理服務器集群支持的虛擬機的類型之和的行向量，即， Μ= [If,...,bf哈]，這里，自然數(shù)G表示該物理服務器集群支持G類虛擬機作業(yè)，Ns是第s 個調(diào)度策略，自然數(shù)I#表示第i類虛擬機作業(yè)的數(shù)量，（2)包含正在調(diào)度的虛擬機作業(yè)，即， 對任意ie[1，G]，If都成立，這里G維行向量S= [S^ ...，Si,...，Ss]表示正在調(diào)度的 虛擬機作業(yè)向量，自然數(shù)31表示正在調(diào)度的第i類虛擬機作業(yè)的數(shù)量，（3)隊列內(nèi)的虛擬機 作業(yè)按位置順序從隊列頭部開始選擇，即，自然數(shù)I#是隊列i中從隊列頭部開始按位置順 序計數(shù)的If個虛擬機作業(yè)，（4)不超過隊列中等待調(diào)度和正在調(diào)度的虛擬機作業(yè)數(shù)量之和， 艮P，對任意ie[1，G]，If< 吹成立，這里，自然數(shù)％表示等待調(diào)度的第i類虛擬機作業(yè) 的數(shù)量，（5)資源規(guī)格之和不超過該物理服務器集群的資源規(guī)格容量，包括CPU資源之和、 內(nèi)存資源之和以及硬盤資源之和分別不超過該物理服務器集群的CPU資源容量、內(nèi)存資源 容量以及硬盤資源容量；執(zhí)行步驟S403 ; S403:物理服務器集群將調(diào)度策略組中資源效用最大的策略確定為非搶占式隊列內(nèi)順 序調(diào)度的資源優(yōu)化策略，執(zhí)行步驟S404 ; S404:物理服務器集群按所確定的調(diào)度策略來調(diào)度虛擬機作業(yè)。5. 根據(jù)權(quán)利要求1至4任一項所述的一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法， 其特征在于，云計算數(shù)據(jù)中心資源配置系統(tǒng)由一個資源控制器和一個以上物理服務器集群 構(gòu)成，一個物理服務器集群由一個以上隊列構(gòu)成，每個隊列劃分為正在調(diào)度的作業(yè)區(qū)間和 等待調(diào)度的作業(yè)區(qū)間，正在調(diào)度的作業(yè)區(qū)間位于隊列頭部，每個隊列對應一種作業(yè)類型，每 種作業(yè)類型對應一定數(shù)量的CPU、內(nèi)存和硬盤資源。6. 根據(jù)權(quán)利要求1至4任一項所述的一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法， 其特征在于，支持所述作業(yè)類型的物理服務器集群組是云計算數(shù)據(jù)中心中滿足CPU、內(nèi)存和 硬盤資源容量分別不小于該虛擬機作業(yè)請求的CPU、內(nèi)存和硬盤資源的物理服務器集群的 集合。7. 根據(jù)權(quán)利要求1或2所述的一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法，其特征 在于，物理服務器集群中的一個隊列的長度等于這個隊列中等待調(diào)度的虛擬機作業(yè)的作業(yè) 運行時長之和加上正在調(diào)度的虛擬機作業(yè)剩余運行時長之和。8. 根據(jù)權(quán)利要求1或3所述的一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法，其特征 在于，所述物理服務器集群的虛擬機作業(yè)入隊步驟中的當前時刻可容忍的最遲作業(yè)完成時 間等于作業(yè)運行時長與該虛擬機作業(yè)當前可容忍的等待延遲之和。
【專利摘要】本發(fā)明公開了一種云計算數(shù)據(jù)中心虛擬機資源快速配置方法，所述方法包括：資源控制器接收到一個來自第一應用服務器的虛擬機作業(yè)請求，對所述請求作出響應：若接受請求則按請求的作業(yè)類型選擇一個隊列最優(yōu)的物理服務器集群并向該物理服務器集群下發(fā)虛擬機作業(yè)，若拒絕請求則返回拒絕信息；物理服務器集群接收到一個來自資源控制器的虛擬機作業(yè)，按可容忍的最遲作業(yè)完成時間將其入隊；物理服務器集群調(diào)度周期到達，則采用非搶占式隊列內(nèi)順序調(diào)度的資源優(yōu)化策略來調(diào)度虛擬機作業(yè)。單個虛擬機作業(yè)依次經(jīng)歷上述步驟；不同步驟的虛擬機作業(yè)可以同時處理。這種方法加快了虛擬機資源的配置速度，使數(shù)據(jù)中心能滿足大數(shù)據(jù)云計算的服務質(zhì)量要求。
【IPC分類】G06F9/48, G06F9/50, G06F9/455
【公開號】CN105389206
【申請?zhí)枴緾N201510742149
【發(fā)明人】郭棉, 彭志平, 柯文德
【申請人】廣東石油化工學院
【公開日】2016年3月9日
【申請日】2015年11月2日