專利名稱：云計算操作系統(tǒng)中資源調度方法及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及云計算操作系統(tǒng)，尤其涉及一種云計算操作系統(tǒng)中資源調度方法及系 統(tǒng)。
背景技術：
當前，業(yè)界已在云計算按需分配、資源流轉、按量計費、支持異構、節(jié)能降耗等諸多 核心理念上達成了共識。然而，在云計算IaaS領域，云計算的工程化仍困難重重，相關IT技術人員未找到 可操作的系統(tǒng)架構與實現(xiàn)方案。為此，大多數(shù)計算機廠商，特別是單機操作系統(tǒng)、服務器、互 聯(lián)網(wǎng)廠商，提出了一系列云計算基礎設施解決方案，但還沒有重點涉及云計算操作系統(tǒng)這 一云計算基礎設施中資源調度的優(yōu)化技術?，F(xiàn)有的云計算操作系統(tǒng)資源調度技術中，已有調度策略的片面性，可能會導致物 理資源的盲目流轉的出現(xiàn)，需要盡量避免。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術問題是需要提供一種云計算操作系統(tǒng)中資源調度技術，克 服已有調度策略的片面性容易導致的物理資源盲目流轉的缺陷。為了解決上述技術問題，本發(fā)明提供了一種云計算操作系統(tǒng)中資源調度方法，包 括如下步驟獲得根據(jù)預定調度策略所篩選出的若干物理資源；計算待植入虛擬資源與各所述物理資源上已有虛擬資源之間的互補關系；優(yōu)先調度與所述待植入虛擬資源具有較緊密互補關系的已有虛擬資源所在的物 理資源。優(yōu)選地，計算所述待植入虛擬資源與各所述物理資源上所述已有虛擬資源之間的 所述互補關系的步驟，包括在所述云計算操作系統(tǒng)資源調度的歷史數(shù)據(jù)中，提取一段時間內(nèi)所述待植入虛擬 資源消耗各所述物理資源的第一消耗信息；在所述歷史數(shù)據(jù)中提取各所述已有虛擬資源消耗所在物理資源的第二消耗信 息；根據(jù)所述第一消耗信息與第二消耗信息獲得所述互補關系。優(yōu)選地，將所述第一消耗信息表示成所述待植入虛擬資源對各所述物理資源的資 源消耗曲線；將所述第二消耗信息表示成各所述已有虛擬資源分別對所在物理資源的資源 消耗曲線。優(yōu)選地，該方法進一步包括對各資源消耗曲線進行濾波。優(yōu)選地，根據(jù)所述第一消耗信息與第二消耗信息獲得所述互補關系的步驟，包括計算各資源消耗曲線對時間的積分平均值；計算各資源消耗曲線與該積分平均值的誤差值；根據(jù)各誤差值的均值或者加權均值獲得所述互補關系。本發(fā)明還提供了一種云計算操作系統(tǒng)中資源調度系統(tǒng)，包括獲取模塊，用于獲得根據(jù)預定調度策略所篩選出的若干物理資源；計算模塊，用于計算待植入虛擬資源與各所述物理資源上已有虛擬資源之間的互 補關系；調度模塊，用于優(yōu)先調度與所述待植入虛擬資源具有較緊密互補關系的已有虛擬 資源所在的物理資源。優(yōu)選地，所述計算模塊包括第一提取子模塊，用于在所述云計算操作系統(tǒng)資源調度的歷史數(shù)據(jù)中，提取一段 時間內(nèi)所述待植入虛擬資源消耗各所述物理資源的第一消耗信息；第二提取子模塊，用于在所述歷史數(shù)據(jù)中提取各所述已有虛擬資源消耗所在物理 資源的第二消耗信息；獲取子模塊，用于根據(jù)所述第一消耗信息與第二消耗信息獲得所述互補關系。優(yōu)選地，所述第一提取子模塊用于將提取的所述第一消耗信息表示成所述待植入 虛擬資源對各所述物理資源的資源消耗曲線；所述第二提取子模塊用于將提取的所述第二 消耗信息表示成各所述已有虛擬資源分別對所在物理資源的資源消耗曲線。優(yōu)選地，所述計算模塊進一步包括濾波子模塊，用于對各資源消耗曲線進行濾波。優(yōu)選地，所述獲取子模塊包括第一計算單元，用于計算各資源消耗曲線對時間的積分平均值；第二計算單元，用于計算各資源消耗曲線與該積分平均值的誤差值；第三計算單元，用于根據(jù)各誤差值的均值或者加權均值獲得所述互補關系。與現(xiàn)有技術相比，本發(fā)明的技術方案優(yōu)先將具有較強互補關系的不同虛擬資源部 署到同一物理資源上，克服了現(xiàn)有技術調度策略片面性容易導致的物理資源盲目流轉的缺 陷，有效提高了資源調度的有效性。本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在說明書、權利 要求書以及附圖中所特別指出的結構來實現(xiàn)和獲得。


附圖用來提供對本發(fā)明技術方案的進一步理解，并且構成說明書的一部分，與本 發(fā)明的實施例一起用于解釋本發(fā)明的技術方案，并不構成對本發(fā)明技術方案的限制。在附 圖中圖1為本發(fā)明云計算操作系統(tǒng)中資源調度方法實施例的流程示意圖；圖2為本發(fā)明云計算操作系統(tǒng)中資源調度系統(tǒng)實施例的組成示意圖。
具體實施例方式以下將結合附圖及實施例來詳細說明本發(fā)明的實施方式，借此對本發(fā)明如何應用 技術手段來解決技術問題，并達成技術效果的實現(xiàn)過程能充分理解并據(jù)以實施。首先，如果不沖突，本發(fā)明實施例以及實施例中的各個特征的相互結合，均在本發(fā) 明的保護范圍之內(nèi)。另外，在附圖的流程圖示出的步驟可以在諸如一組計算機可執(zhí)行指令 的計算機系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以 不同于此處的順序執(zhí)行所示出或描述的步驟。實施例一、云計算操作系統(tǒng)中資源調度方法圖1為本發(fā)明云計算操作系統(tǒng)中資源調度方法實施例的流程示意圖。本實施例可 應用在云計算操作系統(tǒng)中的已有資源調度過程中，如圖1所示，本實施例主要包括如下步 驟步驟S110，獲得該資源調度過程中根據(jù)預定調度策略所篩選出的若干物理資源；步驟S120，計算待植入虛擬資源與這些篩選出的物理資源上已有虛擬資源之間的 互補關系；本實施例采用互補度來表示該互補關系，互補度較高表示待植入虛擬資源與已有 虛擬資源具有較緊密的互補關系(待植入虛擬資源與已有虛擬資源其中之一調用該物理 資源時，另一也較為經(jīng)常地調用該物理資源)，互補度較低表示待植入虛擬資源與已有虛擬 資源具有較稀疏的互補關系(待植入虛擬資源與已有虛擬資源其中之一調用該物理資源 時，另一并不經(jīng)常地調用該物理資源)；步驟S130，優(yōu)先調度與待植入虛擬資源具有較緊密互補關系的已有虛擬資源所在 的物理資源，也即將待植入虛擬資源優(yōu)先調度到與其有較高互補度的已有虛擬資源所在的 物理資源上進行應用。在本發(fā)明的技術方案中，物理資源可以是一個計算服務器節(jié)點，也可以是一個計 算服務區(qū)；當然，也可以是其他的物理設備或物理環(huán)境區(qū)域等，本發(fā)明對此并不做限定。上述步驟S120中，計算待植入虛擬資源與這些篩選出的物理資源上已有虛擬資 源之間的互補關系的實現(xiàn)過程，可以為在云計算操作系統(tǒng)資源調度的歷史數(shù)據(jù)中，提取一段時間內(nèi)該待植入虛擬資源消 耗上述各篩選出的物理資源的第一消耗信息，以及各已有虛擬資源消耗所在物理資源的第 二消耗信息；根據(jù)該第一消耗信息與第二消耗信息，獲得該待植入虛擬資源與這些已有虛 擬資源之間的互補關系。在本實施例中，該第一消耗信息可以表示成該待植入虛擬資源對各篩選出的物理 資源的資源消耗曲線(待植入虛擬資源對每個物理資源均對應有一資源消耗曲線)，以及 該第二消耗信息可以表示成各已有虛擬資源分別對所在物理資源的資源消耗曲線。在本發(fā) 明的其他實施例中，還可以對各資源消耗曲線進行濾波以濾除峰值，降低第一消耗信息及 第二消耗信息中偶發(fā)事件對資源調度的影響?；诖?，上述根據(jù)該第一消耗信息與第二消耗信息，獲得該待植入虛擬資源與這 些已有虛擬資源之間的互補關系，可以包括如下步驟(1)計算各資源消耗曲線對時間的積分平均值；(2)通過方差等誤差計算方式計算各資源消耗曲線與該積分平均值的誤差值；
(3)根據(jù)各誤差值的均值或者加權均值獲得該互補關系。實施例二、云計算操作系統(tǒng)中資源調度系統(tǒng)圖2為本發(fā)明云計算操作系統(tǒng)中資源調度系統(tǒng)實施例的組成示意圖。如圖2所示， 本實施例主要包括獲取模塊210、計算模塊220以及調度模塊230，其中獲取模塊210，用于獲得根據(jù)預定調度策略所篩選出的若干物理資源；計算模塊220，與獲取模塊210相連，用于計算待植入虛擬資源與各物理資源上已 有虛擬資源之間的互補關系；調度模塊230，與計算模塊220相連，用于優(yōu)先調度與待植入虛擬資源具有較緊密 互補關系的已有虛擬資源所在的物理資源。上述計算模塊220可以包括第一提取子模塊，用于在云計算操作系統(tǒng)資源調度的歷史數(shù)據(jù)中，提取一段時間 內(nèi)待植入虛擬資源消耗各物理資源的第一消耗信息；第二提取子模塊，用于在歷史數(shù)據(jù)中提取各已有虛擬資源消耗所在物理資源的第
二消耗信息；獲取子模塊，與第一提取子模塊及第二提取子模塊相連，用于根據(jù)第一消耗信息 與第二消耗信息獲得互補關系。其中，第一提取子模塊可用于將提取的第一消耗信息表示成待植入虛擬資源對各 物理資源的資源消耗曲線；第二提取子模塊可用于將提取的第二消耗信息表示成各已有虛 擬資源分別對所在物理資源的資源消耗曲線。如此，上述計算模塊220可以進一步包括濾波子模塊，用于對各資源消耗曲線進行濾波。其中，上述獲取子模塊可以包括第一計算單元，用于計算各資源消耗曲線對時間的積分平均值；第二計算單元，與第一計算單元相連，用于計算各資源消耗曲線與該積分平均值 的誤差值；第三計算單元，與第二計算單元相連，用于根據(jù)各誤差值的均值或者加權均值獲 得互補關系。本發(fā)明技術方案通過分析不同虛擬資源對物理資源的消耗關系，建立起這些虛擬 資源之間占用同一物理資源的互補關系，尤其是不同虛擬資源占用同一物理資源的消耗關 系可近似地等效為一個常數(shù)時，可認為這些虛擬資源之間具有較強的互補關系。如此，優(yōu)先 將具有較強互補關系的不同虛擬資源部署到同一物理資源上，可有效提高資源調度的有效 性，可有效防止物理資源的盲目流轉。本領域的技術人員應該明白，上述的本發(fā)明的各模塊、子模塊、單元或各步驟可以 用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置 所組成的網(wǎng)絡上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它 們存儲在存儲裝置中由計算裝置來執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者 將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何 特定的硬件和軟件結合。雖然本發(fā)明所揭露的實施方式如上，但所述的內(nèi)容只是為了便于理解本發(fā)明而采用的實施方式，并非用以限定本發(fā)明。任何本發(fā)明所屬技術領域內(nèi)的技術人員，在不脫離本 發(fā)明所揭露的精神和范圍的前提下，可以在實施的形式上及細節(jié)上作任何的修改與變化， 但本發(fā)明的專利保護范圍，仍須以所附的權利要求書所界定的范圍為準。
權利要求
1.一種云計算操作系統(tǒng)中資源調度方法，其特征在于，包括如下步驟 獲得根據(jù)預定調度策略所篩選出的若干物理資源；計算待植入虛擬資源與各所述物理資源上已有虛擬資源之間的互補關系；優(yōu)先調度與所述待植入虛擬資源具有較緊密互補關系的已有虛擬資源所在的物理資源。
2.根據(jù)權利要求1所述的方法，其特征在于，計算所述待植入虛擬資源與各所述物理 資源上所述已有虛擬資源之間的所述互補關系的步驟，包括在所述云計算操作系統(tǒng)資源調度的歷史數(shù)據(jù)中，提取一段時間內(nèi)所述待植入虛擬資源 消耗各所述物理資源的第一消耗信息；在所述歷史數(shù)據(jù)中提取各所述已有虛擬資源消耗所在物理資源的第二消耗信息； 根據(jù)所述第一消耗信息與第二消耗信息獲得所述互補關系。
3.根據(jù)權利要求2所述的方法，其特征在于將所述第一消耗信息表示成所述待植入虛擬資源對各所述物理資源的資源消耗曲線.一入 ，將所述第二消耗信息表示成各所述已有虛擬資源分別對所在物理資源的資源消耗曲線。
4.根據(jù)權利要求3所述的方法，其特征在于，該方法進一步包括 對各資源消耗曲線進行濾波。
5.根據(jù)權利要求3或4所述的方法，其特征在于，根據(jù)所述第一消耗信息與第二消耗信 息獲得所述互補關系的步驟，包括計算各資源消耗曲線對時間的積分平均值； 計算各資源消耗曲線與該積分平均值的誤差值； 根據(jù)各誤差值的均值或者加權均值獲得所述互補關系。
6.一種云計算操作系統(tǒng)中資源調度系統(tǒng)，其特征在于，包括 獲取模塊，用于獲得根據(jù)預定調度策略所篩選出的若干物理資源；計算模塊，用于計算待植入虛擬資源與各所述物理資源上已有虛擬資源之間的互補關系；調度模塊，用于優(yōu)先調度與所述待植入虛擬資源具有較緊密互補關系的已有虛擬資源 所在的物理資源。
7.根據(jù)權利要求6所述的系統(tǒng)，其特征在于，所述計算模塊包括第一提取子模塊，用于在所述云計算操作系統(tǒng)資源調度的歷史數(shù)據(jù)中，提取一段時間 內(nèi)所述待植入虛擬資源消耗各所述物理資源的第一消耗信息；第二提取子模塊，用于在所述歷史數(shù)據(jù)中提取各所述已有虛擬資源消耗所在物理資源 的第二消耗信息；獲取子模塊，用于根據(jù)所述第一消耗信息與第二消耗信息獲得所述互補關系。
8.根據(jù)權利要求7所述的系統(tǒng)，其特征在于所述第一提取子模塊用于將提取的所述第一消耗信息表示成所述待植入虛擬資源對 各所述物理資源的資源消耗曲線；所述第二提取子模塊用于將提取的所述第二消耗信息表示成各所述已有虛擬資源分別對所在物理資源的資源消耗曲線。
9.根據(jù)權利要求8所述的系統(tǒng)，其特征在于，所述計算模塊進一步包括 濾波子模塊，用于對各資源消耗曲線進行濾波。
10.根據(jù)權利要求8或9所述的系統(tǒng)，其特征在于，所述獲取子模塊包括 第一計算單元，用于計算各資源消耗曲線對時間的積分平均值； 第二計算單元，用于計算各資源消耗曲線與該積分平均值的誤差值； 第三計算單元，用于根據(jù)各誤差值的均值或者加權均值獲得所述互補關系。
全文摘要
本發(fā)明公開了一種云計算操作系統(tǒng)中資源調度方法及系統(tǒng)，克服已有調度策略的片面性容易導致的物理資源盲目流轉的缺陷。其中該方法包括獲得根據(jù)預定調度策略所篩選出的若干物理資源；計算待植入虛擬資源與各所述物理資源上已有虛擬資源之間的互補關系；優(yōu)先調度與所述待植入虛擬資源具有較緊密互補關系的已有虛擬資源所在的物理資源。與現(xiàn)有技術相比，本發(fā)明的技術方案優(yōu)先將具有較強互補關系的不同虛擬資源部署到同一物理資源上，克服了現(xiàn)有技術調度策略片面性容易導致的物理資源盲目流轉的缺陷，有效提高了資源調度的有效性。
文檔編號H04L12/56GK102123084SQ20111002173
公開日2011年7月13日 申請日期2011年1月19日 優(yōu)先權日2011年1月19日
發(fā)明者朱錦雷, 王洪亮 申請人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司