專利名稱：一種資源調(diào)度以及資源遷移的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，尤其涉及一種對物理服務(wù)器動態(tài)調(diào)度的方法及設(shè)備，以及根據(jù)調(diào)度的物理服務(wù)器對物理服務(wù)器中運(yùn)行的虛擬機(jī)進(jìn)行資源遷移的方法及設(shè)備。
背景技術(shù)：
隨著近年多核系統(tǒng)、集群、網(wǎng)格甚至云計算的廣泛部署，虛擬化技術(shù)在應(yīng)用上的優(yōu)勢日益體現(xiàn)，不僅降低了成本，而且還增強(qiáng)了系統(tǒng)安全性和可靠性。虛擬化技術(shù)可以在物理服務(wù)器上運(yùn)行多個被虛擬化軟件虛擬成的相互獨立的虛擬機(jī)，每個虛擬機(jī)上都可以運(yùn)行操作系統(tǒng)以及應(yīng)用程序，運(yùn)行在同一物理服務(wù)器上的多臺虛擬機(jī)共享物理服務(wù)器的硬件資源。為了使運(yùn)行在同一物理服務(wù)器本地的多臺虛擬機(jī)上的應(yīng)用程序正確執(zhí)行，需要在多臺虛擬機(jī)之間進(jìn)行物理服務(wù)器硬件資源的調(diào)度，目前常用的調(diào)度方案包括對物理服務(wù)器的CPU和內(nèi)存資源的本地優(yōu)化調(diào)度，分別說明如下對CPU優(yōu)化調(diào)度方式是根據(jù)虛擬機(jī)的虛擬CPU的負(fù)載狀況為各虛擬機(jī)分配物理服務(wù)器的CPU資源，虛擬CPU的負(fù)載越大，分配的物理服務(wù)器的CPU資源越多，使得為虛擬機(jī)分配的物理服務(wù)器CPU資源能夠滿足虛擬機(jī)上運(yùn)行的操作系統(tǒng)以及應(yīng)用程序的需求。與CPU優(yōu)化調(diào)度方式注重設(shè)計優(yōu)化調(diào)度策略的方式不同，由于虛擬機(jī)內(nèi)部的內(nèi)存使用狀況不易獲取以及虛擬機(jī)的內(nèi)存需求難以預(yù)測等困難，目前對內(nèi)存優(yōu)化調(diào)度方式只能簡單假設(shè)每個虛擬機(jī)運(yùn)行的應(yīng)用程序優(yōu)先級相同，以盡量減少應(yīng)用程序的中斷次數(shù)為目標(biāo)，在多臺虛擬機(jī)之間進(jìn)行兩兩迭代的試探算法，為各虛擬機(jī)調(diào)度合適的物理服務(wù)器內(nèi)存資源。上述為虛擬機(jī)調(diào)度物理服務(wù)器資源的方式局限在一臺物理服務(wù)器的內(nèi)部，即將一臺物理服務(wù)器的硬件資源作為待調(diào)度的資源，為該物理服務(wù)器本地的多臺虛擬機(jī)進(jìn)行資源調(diào)度。而隨著虛擬化技術(shù)的不斷深入，以及諸如云計算等資源共享型業(yè)務(wù)的不斷發(fā)展，通過跨越物理服務(wù)器邊界，對大量物理服務(wù)器組成的全局資源池內(nèi)實現(xiàn)資源的動態(tài)共享與資源調(diào)度已成為可能，上述針對一臺物理服務(wù)器的內(nèi)部的資源調(diào)度方式已不能滿足全局資源池的資源調(diào)度需求。針對全局資源池，每臺物理服務(wù)器上都運(yùn)行了多臺虛擬機(jī)，而每臺虛擬機(jī)的上層又運(yùn)行了各項應(yīng)用程序，為了實時保證各項應(yīng)用程序的正確運(yùn)行，需要確保資源池中有足夠的物理資源，但如果一味地增加資源池中的物理服務(wù)器，又可能因為部分物理服務(wù)器的空運(yùn)行造成物理資源的浪費，以及空運(yùn)行的物理服務(wù)器額外消耗了電能，因此，需要對資源池中的物理服務(wù)器的數(shù)量進(jìn)行調(diào)度，使得物理資源滿足應(yīng)用程序運(yùn)行的情況下，減少物理資源以及電能的浪費
發(fā)明內(nèi)容
本發(fā)明實施例提供一種資源調(diào)度以及資源遷移的方法及設(shè)備，用以解決現(xiàn)有技術(shù)中物理資源調(diào)度不合理的問題。一種資源調(diào)度的方法，所述方法包括根據(jù)設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，將所述設(shè)定時長依次劃分為多個調(diào)度時間段；確定每個調(diào)度時間段內(nèi)承載虛擬機(jī)的物理服務(wù)器的數(shù)量，并在每個調(diào)度時間段到達(dá)時，運(yùn)行該調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器；其中每個調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器能夠滿足該調(diào)度時間段內(nèi)虛擬機(jī)對物理資源的需求，每個調(diào)度時間段對應(yīng)物理服務(wù)器的數(shù)量不大于資源池內(nèi)物理服務(wù)器的總數(shù)量。一種資源遷移的方法，所述方法包括在調(diào)度時間段到達(dá)時，比較本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量；在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量大于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將P個物理服務(wù)器上電運(yùn)行，并將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率達(dá)到門限值的物理服務(wù)器的至少一個虛擬機(jī)遷移至所述P個物理服務(wù)器中；在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量小于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率最高的P個物理服務(wù)器的虛擬機(jī)全部遷移至其他物理服務(wù)器中，并將資源短缺率最高的P個物理服務(wù)器下電；所述P是本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量之差的絕對值。一種資源調(diào)度的設(shè)備，所述設(shè)備包括時間段劃分模塊，用于根據(jù)設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，將所述設(shè)定時長依次劃分為多個調(diào)度時間段；數(shù)量確定模塊，用于確定每個調(diào)度時間段內(nèi)承載虛擬機(jī)的物理服務(wù)器的數(shù)量，其中每個調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器能夠滿足該調(diào)度時間段內(nèi)虛擬機(jī)對物理資源的需求，每個調(diào)度時間段對應(yīng)物理服務(wù)器的數(shù)量不大于資源池內(nèi)物理服務(wù)器的總數(shù)量；調(diào)度模塊，用于在每個調(diào)度時間段到達(dá)時，運(yùn)行該調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器。一種資源遷移的設(shè)備，所述資源遷移的設(shè)備包括比較模塊，用于在調(diào)度時間段到達(dá)時，比較本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量；上電遷移模塊，用于在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量大于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將P個物理服務(wù)器上電運(yùn)行，并將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率達(dá)到門限值的物理服務(wù)器的至少一個虛擬機(jī)遷移至所述P個物理服務(wù)器中；下電遷移模塊，用于在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量小于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率最高的P個物理服務(wù)器的虛擬機(jī)全部遷移至其他物理服務(wù)器中，并將資源短缺率最高的P個物理服務(wù)器下電；所述P是本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量之差的絕對值。本發(fā)明有益效果如下本發(fā)明實施例按照設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，為每個調(diào)度時間段調(diào)度合理的物理服務(wù)器數(shù)量，并在每個調(diào)度時間段到達(dá)時，如果新增空閑的物理服務(wù)器，則將已有的虛擬機(jī)遷移至剛上電的空閑物理服務(wù)器，如果需要減少資源池中運(yùn)行的物理服務(wù)器，則將待下電的物理服務(wù)器的虛擬機(jī)遷移至資源池中的其他物理服務(wù)器，使得全局資源池中的物理服務(wù)器的數(shù)量能夠?qū)崟r支持上層虛擬機(jī)對物理資源的需求，同時還最大程度地減少物理服務(wù)器的空運(yùn)行造成的物理資源浪費以及電能的浪費。


圖1為本發(fā)明實施例一中資源調(diào)度的方法示意圖；圖2為設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化示意圖；圖3為M小時內(nèi)VoIP業(yè)務(wù)在資源池的初始靜態(tài)部署對物理資源需求的變化示意圖；圖4為資源池內(nèi)物理服務(wù)器的動態(tài)調(diào)度過程示意圖；圖5為本發(fā)明實施例二中進(jìn)行資源遷移的方法步驟示意圖；圖6(a)和圖6(b)為本發(fā)明實施例三中資源調(diào)度的設(shè)備結(jié)構(gòu)示意圖；圖7為本發(fā)明實施例四中資源遷移的設(shè)備結(jié)構(gòu)示意圖；圖8為DSN平臺資源融合架構(gòu)示意圖。
具體實施例方式本發(fā)明實施例為了平衡資源池中物理資源對各虛擬機(jī)的支持以及資源浪費的問題，提出一種針對全局資源池的資源調(diào)度以及資源遷移方案，按照設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，為每個調(diào)度時間段調(diào)度合理的物理服務(wù)器數(shù)量，并在每個調(diào)度時間段到達(dá)時，如果新增空閑的物理服務(wù)器，則將已有的虛擬機(jī)遷移至剛上電的空閑物理服務(wù)器，如果需要減少資源池中運(yùn)行的物理服務(wù)器，則將待下電的物理服務(wù)器的虛擬機(jī)遷移至資源池中的其他物理服務(wù)器，使得全局資源池中的物理服務(wù)器的數(shù)量能夠?qū)崟r支持上層虛擬機(jī)對物理資源的需求，同時還最大程度地減少物理服務(wù)器的空運(yùn)行造成的物理資源浪費以及電能的浪費。下面結(jié)合說明書附圖對本發(fā)明實施例進(jìn)行詳細(xì)描述。實施例一如圖1所示，為本發(fā)明實施例一中資源調(diào)度的方法示意圖，本發(fā)明各實施例中涉及的資源調(diào)度是指對資源池中物理服務(wù)器的數(shù)量進(jìn)行調(diào)度，也就是對資源池提供的物理資源數(shù)量進(jìn)行調(diào)度，具體的調(diào)度方法如下步驟101 根據(jù)設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，將所述設(shè)定時長依次劃分為多個調(diào)度時間段。根據(jù)對計算機(jī)業(yè)務(wù)以及通信業(yè)務(wù)的業(yè)務(wù)量的統(tǒng)計分析可知，業(yè)務(wù)量的波動在設(shè)定時長內(nèi)具有一定的規(guī)律性，而業(yè)務(wù)量越高，表示虛擬機(jī)對物理資源的需求越大，因此，可以將設(shè)定時長按照業(yè)務(wù)量的變化狀態(tài)劃分為多個調(diào)度時間段。由于每個調(diào)度時間段內(nèi)的業(yè)務(wù)量都不盡相同，因此，可以以調(diào)度時間段為單位，在每個調(diào)度時間段到達(dá)時執(zhí)行后續(xù)步驟的調(diào)度操作。本實施例中涉及的設(shè)定時長可以是周期到達(dá)的時長，如設(shè)定時長是0:00 對:00，則在每天的0:00到達(dá)時，可以周期性地執(zhí)行本實施例一的方案。步驟102 確定每個調(diào)度時間段內(nèi)承載虛擬機(jī)的物理服務(wù)器的數(shù)量。由于在步驟101中是按照虛擬機(jī)對物理資源需求的變化狀態(tài)來劃分的調(diào)度時間段，在每個調(diào)度時間段內(nèi)，虛擬機(jī)都有其對物理資源需求，因此，可以按照虛擬機(jī)對物理資源的需求為每個調(diào)度時間段設(shè)置對應(yīng)的物理服務(wù)器的數(shù)量。具體的物理服務(wù)器數(shù)量設(shè)置方式為只要每個調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器能夠滿足該調(diào)度時間段內(nèi)虛擬機(jī)對物理資源的需求，并且每個調(diào)度時間段對應(yīng)物理服務(wù)器的數(shù)量不大于資源池內(nèi)物理服務(wù)器的總數(shù)量，就能夠確保資源池中的物理資源能夠?qū)崟r滿足上層的虛擬機(jī)對物理資源的需求，避免出現(xiàn)物理資源不足導(dǎo)致虛擬機(jī)中運(yùn)行的應(yīng)用程序出現(xiàn)問題。較優(yōu)地，為了避免出現(xiàn)物理服務(wù)器數(shù)量設(shè)置過多導(dǎo)致物理資源以及電能的浪費， 在為各調(diào)度時間段設(shè)置物理服務(wù)器數(shù)量時，還需要確保在每個調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和小于設(shè)定值，也就是說，由于每個調(diào)度時間段設(shè)置的物理服務(wù)器數(shù)量在滿足虛擬機(jī)對物理資源需求的情況下可以有所變化，因此，要為每個調(diào)度時間段設(shè)置一個合適的物理服務(wù)器數(shù)量，使得所有調(diào)度時間段在整體上造成的物理服務(wù)器的調(diào)整運(yùn)行的損耗盡可能小。步驟103 在每個調(diào)度時間段到達(dá)時，運(yùn)行該調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器。在本步驟中，針對某一個調(diào)度時間段，如果該調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量小于前一調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量，則在本步驟中，運(yùn)行該調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器是指將資源池中正在運(yùn)行的若干臺物理服務(wù)器的虛擬機(jī)遷移至其他物理服務(wù)器，并將所述若干臺物理服務(wù)器下電；如果該調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量大于前一調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量，則在本步驟中，運(yùn)行該調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器是指將若干臺空閑的物理服務(wù)器上電運(yùn)行，并將資源池中已運(yùn)行在其他物理服務(wù)器上的虛擬機(jī)遷移至所述空閑的物理服務(wù)器上，使各物理服務(wù)器上承載的虛擬機(jī)相對均衡，避免出現(xiàn)部分物理服務(wù)器負(fù)載過大的問題。如果該調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量相同，則在本步驟中，可以不對運(yùn)行物理服務(wù)器進(jìn)行調(diào)度。通過本發(fā)明實施例中步驟101 步驟103的資源調(diào)度方案，在確保資源池中的物理資源能夠很好地滿足虛擬機(jī)對物理資源需求的情況下，還使所有調(diào)度時間段在整體上造成的物理服務(wù)器的調(diào)整運(yùn)行的損耗盡可能小，減少物理服務(wù)器空運(yùn)行的物理資源浪費以及電能的浪費。下面對本發(fā)明實施例一各步驟的具體實現(xiàn)方式進(jìn)行詳細(xì)說明。
1、針對步驟101的詳細(xì)說明如下步驟101是統(tǒng)計多種虛擬機(jī)在設(shè)定時長內(nèi)對物理資源需求的變化規(guī)律，并按照這種變化規(guī)律將設(shè)定時長進(jìn)行劃分，該劃分結(jié)果可以是通過虛擬化網(wǎng)元的資源消耗模型進(jìn)行估計得到的，也可以是在業(yè)務(wù)部署前期通過在設(shè)定時長內(nèi)選定采樣點，并在采樣點提取業(yè)務(wù)規(guī)模對物理資源需求后仿真確定的。不論劃分結(jié)果是通過資源消耗模型還是仿真方式確定的，其具體的劃分方式包括但不限于以下兩種方式第一種劃分方式是根據(jù)虛擬機(jī)對物理資源需求的單調(diào)變化趨勢來劃分調(diào)度時間段。如圖2所示，為設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化示意圖，以圖2為例，具體的劃分方式為第一步按照內(nèi)虛擬機(jī)對物理資源需求連續(xù)變化的趨勢相同的條件，將設(shè)定時長劃分為多段。在圖2中，A點至C點的曲線變化趨勢是資源需求不斷增加，C點至E點的曲線變化趨勢是資源需求不斷減少，因此，圖2所示的設(shè)定時長將被劃分為2段，第1段是AC段， 第2段是CE段。第二步按照同一段內(nèi)的相鄰兩個調(diào)度時間段的虛擬機(jī)對物理資源需求的變化率之差的絕對值大于閾值條件，確定每一段中的時間拐點。虛擬機(jī)對物理資源需求的變化率可以看作是圖2中曲線的斜率，以AC段曲線來說，雖然曲線的總體變化趨勢都是增加，但AB段的斜率小于BC段的斜率，表示在AB段虛擬機(jī)對物理資源需求的變化率小于BC段段虛擬機(jī)對物理資源需求的變化率，且B點為拐點， 若AB段虛擬機(jī)對物理資源需求的變化率(可看作AB段的斜率)與BC段虛擬機(jī)對物理資源需求的變化率(可看作BC段的斜率)之差的絕對值大于閾值，則將AB段劃分為一個調(diào)度時間段，將BC段劃分為另一個調(diào)度時間段，B點為拐點。需要說明的是，假設(shè)在AB段中還有B/點，且AB/段的斜率與B/C段的斜率之差的絕對值也大于閾值，則AB/段與B/C段將分別作為兩個調(diào)度時間段，B/點為拐點。因此，上述第二步可能需要被多次執(zhí)行，直至同一調(diào)度時間段內(nèi)沒有使相鄰兩個時間段的斜率之差的絕對值大于閾值的拐點，或是劃分得到的調(diào)度時間段的數(shù)量已達(dá)到最大值τ為止。第三步根據(jù)已確定的時間拐點劃分調(diào)度時間段。仍以圖2為例，假設(shè)確定的時間拐點為B點、C點和D點，則圖2所示的設(shè)定時長將被劃分為4個調(diào)度時間段，分別為AB段、BC段、⑶段和DE段。第二種劃分方式是按照等長劃分原則來劃分調(diào)度時間段的。仍以圖2所示的設(shè)定時長為例，具體的劃分方式為第一步根據(jù)經(jīng)驗值或是按照公式(1)的方式確定單位時長。
權(quán)利要求
1.一種資源調(diào)度的方法，其特征在于，所述方法包括根據(jù)設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，將所述設(shè)定時長依次劃分為多個調(diào)度時間段；確定每個調(diào)度時間段內(nèi)承載虛擬機(jī)的物理服務(wù)器的數(shù)量，并在每個調(diào)度時間段到達(dá)時，運(yùn)行該調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器；其中每個調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器能夠滿足該調(diào)度時間段內(nèi)虛擬機(jī)對物理資源的需求，每個調(diào)度時間段對應(yīng)物理服務(wù)器的數(shù)量不大于資源池內(nèi)物理服務(wù)器的總數(shù)量。
2.如權(quán)利要求1所述的方法，其特征在于，在每個調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和小于設(shè)定值。
3.如權(quán)利要求1所述的方法，其特征在于，將所述設(shè)定時長依次劃分為多個調(diào)度時間段，具體包括將設(shè)定時長劃分為多段，其中，每段內(nèi)虛擬機(jī)對物理資源需求連續(xù)變化的趨勢相同； 針對每段，將該段劃分為至少一個調(diào)度時間段，其中，同一段內(nèi)的相鄰兩個調(diào)度時間段的虛擬機(jī)對物理資源需求的變化率大于閾值。
4.如權(quán)利要求1所述的方法，其特征在于，將所述設(shè)定時長依次劃分為多個調(diào)度時間段，具體包括通過以下公式確定單位時長
5.如權(quán)利要求2所述的方法，其特征在于，在確定N個調(diào)度時間段時，所述確定每個調(diào)度時間段內(nèi)承載所述虛擬機(jī)的物理服務(wù)器的數(shù)量，具體包括在滿足虛擬機(jī)運(yùn)行時，確定每個調(diào)度時間段可選的各物理服務(wù)器的數(shù)量； 根據(jù)各調(diào)度時間段可選的物理服務(wù)器的數(shù)量確定多個取值集合，其中，每個取值集合中的取值表示所有調(diào)度時間段對應(yīng)的物理服務(wù)器數(shù)量；針對每個取值集合，確定各調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和；將損耗小于設(shè)定值的一個取值集合中的取值作為各調(diào)度時間段對應(yīng)的物理服務(wù)器數(shù)量；所述N是大于1的整數(shù)。
6.如權(quán)利要求5所述的方法，其特征在于，確定每個調(diào)度時間段可選的各物理服務(wù)器的數(shù)量，具體包括通過以下公式確定一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量的變化量
7.如權(quán)利要求6所述的方法，其特征在于，確定各調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和，具體包括針對第i個調(diào)度時間段每個可選的各物理服務(wù)器的數(shù)量，確定將第i_l個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量調(diào)整為第i個調(diào)度時間段的一個可選數(shù)量造成的第一損耗，以及在該可選數(shù)量條件下，第i+Ι至第N個調(diào)度時間段中的可選數(shù)量造成的第二損耗；從第i個調(diào)度時間段所有可選的各物理服務(wù)器的數(shù)量中，確定第一損耗和第二損耗之和最小的可選數(shù)量，并將確定的可選數(shù)量作為第i個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量；根據(jù)確定的各調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量，確定各調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和。
8.一種根據(jù)權(quán)利要求1確定的每個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量進(jìn)行資源遷移的方法，其特征在于，所述方法包括在調(diào)度時間段到達(dá)時，比較本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量；在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量大于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將P個物理服務(wù)器上電運(yùn)行，并將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率達(dá)到門限值的物理服務(wù)器的至少一個虛擬機(jī)遷移至所述P個物理服務(wù)器中；在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量小于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率最高的P個物理服務(wù)器的虛擬機(jī)全部遷移至其他物理服務(wù)器中，并將資源短缺率最高的P個物理服務(wù)器下電；所述P是本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量之差的絕對值。
9.如權(quán)利要求8所述資源遷移的方法，其特征在于，在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量大于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將資源短缺率達(dá)到門限值的物理服務(wù)器的至少一個虛擬機(jī)遷移至所述P個物理服務(wù)器中，具體包括確定資源短缺率達(dá)到門限值的物理服務(wù)器中對物理資源需求增加的虛擬機(jī)；將確定的虛擬機(jī)遷移至P個物理服務(wù)器。
10.如權(quán)利要求9所述資源遷移的方法，其特征在于，將確定的虛擬機(jī)遷移至P個物理服務(wù)器，具體包括按照確定的所述虛擬機(jī)對業(yè)務(wù)連續(xù)性要求由低至高的順序，依次將確定的虛擬機(jī)遷移至所述P個物理服務(wù)器。
11.如權(quán)利要求8所述資源遷移的方法，其特征在于，在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量小于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將資源短缺率最高的P個物理服務(wù)器的虛擬機(jī)全部遷移至其他物理服務(wù)器中，具體包括確定資源短缺率最高的P個物理服務(wù)器中各虛擬機(jī)對物理資源的需求； 將資源短缺率最高的P個物理服務(wù)器中各虛擬機(jī)遷移至所述其他物理服務(wù)器中空閑資源滿足需求的物理服務(wù)器。
12.一種資源調(diào)度的設(shè)備，其特征在于，所述設(shè)備包括時間段劃分模塊，用于根據(jù)設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，將所述設(shè)定時長依次劃分為多個調(diào)度時間段；數(shù)量確定模塊，用于確定每個調(diào)度時間段內(nèi)承載虛擬機(jī)的物理服務(wù)器的數(shù)量，其中每個調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器能夠滿足該調(diào)度時間段內(nèi)虛擬機(jī)對物理資源的需求， 每個調(diào)度時間段對應(yīng)物理服務(wù)器的數(shù)量不大于資源池內(nèi)物理服務(wù)器的總數(shù)量；調(diào)度模塊，用于在每個調(diào)度時間段到達(dá)時，運(yùn)行該調(diào)度時間段對應(yīng)數(shù)量的物理服務(wù)器。
13.如權(quán)利要求12所述的資源調(diào)度的設(shè)備，其特征在于，數(shù)量確定模塊，還用于根據(jù)每個調(diào)度時間段內(nèi)對應(yīng)的物理服務(wù)器的數(shù)量，確定在每個調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和小于設(shè)定值。
14.如權(quán)利要求12所述的資源調(diào)度的設(shè)備，其特征在于，所述時間段劃分模塊，包括 第一劃分子模塊，用于將設(shè)定時長劃分為多段，其中，每段內(nèi)虛擬機(jī)對物理資源需求連續(xù)變化的趨勢相同；第二劃分子模塊，用于針對每段，將該段劃分為至少一個調(diào)度時間段，其中，同一段內(nèi)的相鄰兩個調(diào)度時間段的虛擬機(jī)對物理資源需求的變化率大于閾值。
15.如權(quán)利要求12所述的資源調(diào)度的設(shè)備，其特征在于，所述時間段劃分模塊，包括 單位時長確定子模塊，用于通過以下公式確定單位時長
16.如權(quán)利要求13所述的資源調(diào)度的設(shè)備，其特征在于，所述數(shù)量確定模塊，包括 可選數(shù)量確定子模塊，用于在時間段劃分模塊劃分得到N個調(diào)度時間段時，確定在滿足虛擬機(jī)運(yùn)行時每個調(diào)度時間段可選的各物理服務(wù)器的數(shù)量；集合確定子模塊，用于根據(jù)各調(diào)度時間段可選的物理服務(wù)器的數(shù)量確定多個取值集合，其中，每個取值集合中的取值表示所有調(diào)度時間段對應(yīng)的物理服務(wù)器數(shù)量；損耗確定子模塊，用于針對每個取值集合，確定各調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和；設(shè)置子模塊，用于將損耗小于設(shè)定值的一個取值集合中的取值作為各調(diào)度時間段對應(yīng)的物理服務(wù)器數(shù)量。
17.如權(quán)利要求16所述的資源調(diào)度的設(shè)備，其特征在于，可選數(shù)量確定子模塊，具體用于通過以下公式確定一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量的變化量，根據(jù)所述變化量的不同取值，確定每個調(diào)度時間段可選的各物理服務(wù)器的數(shù)量M
18.如權(quán)利要求16所述的資源調(diào)度的設(shè)備，其特征在于，損耗確定子模塊，具體用于針對第i個調(diào)度時間段每個可選的各物理服務(wù)器的數(shù)量， 確定第一損耗和第二損耗，并確定第一損耗和第二損耗之和最小的可選數(shù)量，將確定的可選數(shù)量作為第i個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量，根據(jù)確定的各調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量，確定各調(diào)度時間段內(nèi)調(diào)整運(yùn)行的物理服務(wù)器的數(shù)量造成的損耗之和， 其中，所述第一損耗是將第i_l個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量調(diào)整為第i個調(diào)度時間段的一個可選數(shù)量造成的損耗，第二損耗是在該可選數(shù)量條件下，第i+Ι至第N個調(diào)度時間段中的可選數(shù)量造成的損耗。
19.一種根據(jù)權(quán)利要求12確定的每個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量進(jìn)行資源遷移的設(shè)備，其特征在于，所述資源遷移的設(shè)備包括比較模塊，用于在調(diào)度時間段到達(dá)時，比較本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量；上電遷移模塊，用于在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量大于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將P個物理服務(wù)器上電運(yùn)行，并將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率達(dá)到門限值的物理服務(wù)器的至少一個虛擬機(jī)遷移至所述 P個物理服務(wù)器中；下電遷移模塊，用于在本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量小于前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量時，將在前一個調(diào)度時間段已運(yùn)行的物理服務(wù)器中，資源短缺率最高的P個物理服務(wù)器的虛擬機(jī)全部遷移至其他物理服務(wù)器中，并將資源短缺率最高的 P個物理服務(wù)器下電；所述P是本次調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量與前一個調(diào)度時間段對應(yīng)的物理服務(wù)器的數(shù)量之差的絕對值。
20.如權(quán)利要求19所述資源遷移的設(shè)備，其特征在于，所述上電遷移模塊，包括虛擬機(jī)確定子模塊，用于確定資源短缺率達(dá)到門限值的物理服務(wù)器中對物理資源需求增加的虛擬機(jī)；第一遷移子模塊，用于將確定的虛擬機(jī)遷移至P個物理服務(wù)器。
21.如權(quán)利要求20所述資源遷移的設(shè)備，其特征在于，第一遷移子模塊，具體用于按照確定的所述虛擬機(jī)對業(yè)務(wù)連續(xù)性要求由低至高的順序，依次將確定的虛擬機(jī)遷移至所述P個物理服務(wù)器。
22.如權(quán)利要求19所述資源遷移的設(shè)備，其特征在于，所述下電遷移模塊，包括 需求確定子模塊，用于確定資源短缺率最高的P個物理服務(wù)器中各虛擬機(jī)對物理資源的需求；第二遷移子模塊，用于將資源短缺率最高的P個物理服務(wù)器中各虛擬機(jī)遷移至所述其他物理服務(wù)器中空閑資源滿足需求的物理服務(wù)器。
全文摘要
本發(fā)明公開了一種資源調(diào)度以及資源遷移的方法及設(shè)備，主要內(nèi)容包括按照設(shè)定時長內(nèi)虛擬機(jī)對物理資源需求的變化狀態(tài)，為每個調(diào)度時間段調(diào)度合理的物理服務(wù)器數(shù)量，并在每個調(diào)度時間段到達(dá)時，如果新增空閑的物理服務(wù)器，則將已有的虛擬機(jī)遷移至剛上電的空閑物理服務(wù)器，如果需要減少資源池中運(yùn)行的物理服務(wù)器，則將待下電的物理服務(wù)器的虛擬機(jī)遷移至資源池中的其他物理服務(wù)器，使得全局資源池中的物理服務(wù)器的數(shù)量能夠?qū)崟r支持上層虛擬機(jī)對物理資源的需求，同時還最大程度地減少物理服務(wù)器的空運(yùn)行造成的物理資源浪費以及電能的浪費。
文檔編號H04L29/08GK102546700SQ20101060349
公開日2012年7月4日 申請日期2010年12月23日 優(yōu)先權(quán)日2010年12月23日
發(fā)明者于青, 彭晉, 許輝陽, 鄧靈莉 申請人:中國移動通信集團(tuán)公司