專利名稱：資源分配方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)技術(shù)。更具體地說，涉及資源分配的方法和裝置。
背景技術(shù)：
在云計(jì)算中，尤其是在服務(wù)化軟件&iaS(Software-as-a-service)的場合下，定制者可以靈活地按照需要向MaS的提供者“租用”某一應(yīng)用在一段時(shí)間內(nèi)的使用權(quán)。這樣該定制者就無需付費(fèi)購買該應(yīng)用。作為Mas的提供者，其可以“租用”資源來運(yùn)行向外出租的應(yīng)用，也可以自行購買資源來運(yùn)行向外出租的應(yīng)用。所述資源可以是硬件資源、軟件資源或者復(fù)合資源。所述硬件資源例如處理器、內(nèi)存、帶寬、存儲(chǔ)容量等。所述軟件資源例如 web應(yīng)用服務(wù)器、DBMS、門戶服務(wù)器等。所述復(fù)合資源例如標(biāo)準(zhǔn)虛擬機(jī)、標(biāo)準(zhǔn)web應(yīng)用運(yùn)行時(shí)虛擬機(jī)等。為了優(yōu)化資源的利用率，需要利用盡量少的資源來為應(yīng)用實(shí)現(xiàn)盡量大的實(shí)際接入量。這就需要考慮資源收益、資源成本以及資源和資源之間的關(guān)系。現(xiàn)有技術(shù)中已經(jīng)提供了很多資源調(diào)度優(yōu)化器來根據(jù)資源收益、資源成本以及資源和資源之間的關(guān)系進(jìn)行優(yōu)化， 從而確定將哪些資源分配給應(yīng)用，以及分配這些資源的順序。但是，在現(xiàn)有技術(shù)提供的這些資源調(diào)度優(yōu)化器中，資源收益和資源成本均不隨時(shí)間變化。如同下面所要進(jìn)一步分析的，在現(xiàn)實(shí)情況下，資源收益和資源成本均為隨時(shí)間變化的。因此，將資源收益和資源成本處理成不隨時(shí)間變化所得到的結(jié)果是不精確的。一定量資源的資源收益可以用增加該一定量資源而增加的實(shí)際接入量來表示。本領(lǐng)域技術(shù)人員容易理解，雖然更多的資源可以為應(yīng)用帶來更大的容許接入量，但是當(dāng)容許接入量超過實(shí)際的接入請求數(shù)目之后，再增大容許接入量就不會(huì)帶來實(shí)際接入量的增加。 因此，在某一時(shí)刻，一定量資源所增加的實(shí)際接入量取決于當(dāng)時(shí)已經(jīng)分配的資源即已有的容許接入量，還取決于實(shí)際的接入請求數(shù)目。由于已經(jīng)分配的資源和實(shí)際的接入請求數(shù)目都隨時(shí)間變化，因此增加一定量的資源所增加的實(shí)際接入量也會(huì)隨時(shí)間變化，從而使得將該一定量資源的資源收益也會(huì)隨時(shí)間變化。資源成本可以用該一定量的資源占未分配資源的百分比表示。本領(lǐng)域技術(shù)人員可以理解，在資源緊缺的時(shí)間段，使用一定量資源的成本比較高，而在資源寬裕的時(shí)間段，使用一定量資源的成本比較低。此外，資源成本還取決于很多其他因素。例如以MaS提供者自行購買硬件以運(yùn)行向外出租的應(yīng)用而言，硬件本身的費(fèi)用和對硬件的維護(hù)費(fèi)用是隨時(shí)間變化的。由此可見，資源成本也是隨時(shí)間變化的。資源與資源之間的關(guān)系往往比較固定。例如，標(biāo)準(zhǔn)虛擬機(jī)包括一定量的硬件資源加上虛擬機(jī)管理程序的集合，因此標(biāo)準(zhǔn)虛擬機(jī)資源依賴于所述硬件資源和虛擬機(jī)管理程序軟件資源。又例如，標(biāo)準(zhǔn)web應(yīng)用運(yùn)行時(shí)虛擬機(jī)包括諸如web應(yīng)用服務(wù)器和DBMS的軟件資源的集合以及標(biāo)準(zhǔn)虛擬機(jī)，因此標(biāo)準(zhǔn)web應(yīng)用運(yùn)行時(shí)虛擬機(jī)依賴于web應(yīng)用服務(wù)器軟件資源，DBMS軟件資源和標(biāo)準(zhǔn)虛擬機(jī)符合資源。除了上述依賴關(guān)系之外，資源和資源之間還可能存在排斥關(guān)系。
某些應(yīng)用的實(shí)際接入量可能會(huì)對某一特定資源比較敏感，甚至這種特性也可能是隨時(shí)間變化的。例如在某一時(shí)間段，應(yīng)用的實(shí)際接入量主要取決于分配給該應(yīng)用的處理器核的數(shù)目，在另一時(shí)間段又主要取決于分配給該應(yīng)用的帶寬。由此可見，需要對隨時(shí)間變化的資源收益和資源成本進(jìn)行分析，甚至還需要針對不同的資源進(jìn)行分析。這樣才能更加精確地確定在特定時(shí)刻分配給應(yīng)用的資源種類和資源數(shù)量，從而達(dá)到利用盡量少的資源來實(shí)現(xiàn)盡量大的實(shí)際接入量的目的。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實(shí)施例提供了資源分配的方法和裝置，從而能夠在資源收益或資源成本隨時(shí)間變化，并且資源和資源之間存在關(guān)系的情況下，對資源分配進(jìn)行優(yōu)化。根據(jù)本發(fā)明實(shí)施例的一種進(jìn)行資源分配的方法，包括根據(jù)資源收益時(shí)間階梯函數(shù)確定至少一個(gè)候選分配時(shí)間段，其中所述資源收益在所述至少一個(gè)候選分配時(shí)間段中不隨時(shí)間變化；根據(jù)資源成本時(shí)間階梯函數(shù)，將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組，其中所述子資源組包括對應(yīng)于資源的子資源及子資源之間的關(guān)系，并且其中所述子資源的資源成本和資源收益不隨時(shí)間變化；針對所述至少一個(gè)候選分配時(shí)間段，將所述子資源組分別輸入到資源調(diào)度優(yōu)化器，從而得到針對該子資源組的優(yōu)化結(jié)果，并進(jìn)而從針對各子資源組的優(yōu)化結(jié)果得到針對所述至少一個(gè)候選分配時(shí)間段的優(yōu)化結(jié)果。根據(jù)本發(fā)明實(shí)施例的一種進(jìn)行資源分配的系統(tǒng)，包括配置為根據(jù)資源收益時(shí)間階梯函數(shù)確定至少一個(gè)候選分配時(shí)間段的裝置，其中所述資源收益在所述至少一個(gè)候選分配時(shí)間段中不隨時(shí)間變化；配置為根據(jù)資源成本時(shí)間階梯函數(shù)，將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組的裝置，其中所述子資源組包括對應(yīng)于資源的子資源及子資源之間的關(guān)系，并且其中所述子資源的資源成本和資源收益不隨時(shí)間變化；配置為針對所述至少一個(gè)候選分配時(shí)間段，將所述子資源組分別輸入到資源調(diào)度優(yōu)化器，從而得到針對該子資源組的優(yōu)化結(jié)果，并進(jìn)而從針對各子資源組的優(yōu)化結(jié)果得到針對所述至少一個(gè)候選分配時(shí)間段的優(yōu)化結(jié)果的裝置。采用根據(jù)本發(fā)明實(shí)施例的方法，可以將資源收益和資源成本隨時(shí)間變化的資源轉(zhuǎn)換為資源收益和資源成本不隨時(shí)間變化的子資源，利用所述子資源作為輸入，就可以調(diào)用現(xiàn)有的資源調(diào)度優(yōu)化器，從而得到優(yōu)化結(jié)果。


圖1是根據(jù)本發(fā)明實(shí)施例的進(jìn)行資源分配的方法的流程圖。圖2是根據(jù)本發(fā)明實(shí)施例的進(jìn)行資源分配的系統(tǒng)的框圖。
具體實(shí)施例方式下面參照附圖來說明本發(fā)明的實(shí)施例。在下面的說明中，闡述了許多具體細(xì)節(jié)以便更全面地了解本發(fā)明。但是，本技術(shù)領(lǐng)域技術(shù)人員容易理解，本發(fā)明的實(shí)現(xiàn)可不具有這些具體細(xì)節(jié)中的一些，并且本發(fā)明并不限于所介紹的特定實(shí)施例。相反，可以考慮用下面的特征和要素的任意組合來實(shí)施本發(fā)明，而無論它們是否涉及不同的實(shí)施例。因此，下面的方面、特征、實(shí)施例和優(yōu)點(diǎn)僅作說明之用而不應(yīng)被看作是所附權(quán)利要求的要素或限定，除非權(quán)利要求中明確提出。還需要說明的一點(diǎn)是，為了避免因不必要的細(xì)節(jié)而模糊了本發(fā)明，在附圖中僅僅示出了與根據(jù)本發(fā)明的方案密切相關(guān)的裝置結(jié)構(gòu)和/或處理步驟，而省略了與本發(fā)明關(guān)系不大的其他細(xì)節(jié)。此外，除非刻意地使用“直接”或者“間接”加以限定，否則本申請文件中的連接既包括直接連接，也包括間接地連接。如前所述，資源收益和資源成本均為隨時(shí)間變化的?？梢杂靡詴r(shí)間為自變量，資源收益或資源成本為因變量的時(shí)間階梯函數(shù)來描述資源收益或資源成本隨時(shí)間的變化。下面描述一個(gè)例子，在該例子中包括四種資源，分別用Fl、F2、F3、F4表示。其中，資源Fl依賴于資源F2，資源F4依賴于資源F3。在該例子中，為了簡單以及更有利于后續(xù)說明起見，沒有給出資源之間的排斥關(guān)系。以下在表1和表2中用列表的形式表示資源收益和資源成本隨時(shí)間變化的時(shí)間階梯函數(shù)。其中Dl和D2是相鄰的兩個(gè)時(shí)間段，D3、D4和D5也是順序相鄰的時(shí)間段。
權(quán)利要求
1.一種進(jìn)行資源分配的方法，包括根據(jù)資源收益時(shí)間階梯函數(shù)確定至少一個(gè)候選分配時(shí)間段，其中所述資源收益在所述至少一個(gè)候選分配時(shí)間段中不隨時(shí)間變化；根據(jù)資源成本時(shí)間階梯函數(shù)，將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組，其中所述子資源組包括對應(yīng)于資源的子資源及子資源之間的關(guān)系，并且其中所述子資源的資源成本和資源收益不隨時(shí)間變化；針對所述至少一個(gè)候選分配時(shí)間段，將所述子資源組分別輸入到資源調(diào)度優(yōu)化器，從而得到針對該子資源組的優(yōu)化結(jié)果，并進(jìn)而從針對各子資源組的優(yōu)化結(jié)果得到針對所述至少一個(gè)候選分配時(shí)間段的優(yōu)化結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組包括 以多個(gè)子資源組表示資源成本的各種組合，其中一個(gè)所述子資源組包括代表資源成本 的一種組合的子資源。
3.根據(jù)權(quán)利要求1所述的方法，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組包括 令所述子資源組包括代表資源成本的所有可能取值的子資源。
4.根據(jù)權(quán)利要求3所述的方法，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組進(jìn)一步包括將對應(yīng)于同一資源的子資源之間設(shè)定為排斥關(guān)系。
5.根據(jù)權(quán)利要求1到權(quán)利要求4中任意一項(xiàng)所述的方法，其中所述子資源的資源成本取決于該子資源對應(yīng)的申請時(shí)刻以及所述資源成本時(shí)間階梯函數(shù)，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組進(jìn)一步包括去除對應(yīng)于申請時(shí)刻在所述候選分配時(shí)刻之后的情況的子資源。
6.一種進(jìn)行資源分配的系統(tǒng)，包括配置為根據(jù)資源收益時(shí)間階梯函數(shù)確定至少一個(gè)候選分配時(shí)間段的裝置，其中所述資源收益在所述至少一個(gè)候選分配時(shí)間段中不隨時(shí)間變化；配置為根據(jù)資源成本時(shí)間階梯函數(shù)，將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組的裝置，其中所述子資源組包括對應(yīng)于資源的子資源及子資源之間的關(guān)系，并且其中所述子資源的資源成本和資源收益不隨時(shí)間變化；配置為針對所述至少一個(gè)候選分配時(shí)間段，將所述子資源組分別輸入到資源調(diào)度優(yōu)化器，從而得到針對該子資源組的優(yōu)化結(jié)果，并進(jìn)而從針對各子資源組的優(yōu)化結(jié)果得到針對所述至少一個(gè)候選分配時(shí)間段的優(yōu)化結(jié)果的裝置。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組包括 配置為以多個(gè)子資源組表示資源成本的各種組合的裝置，其中一個(gè)所述子資源組包括 代表資源成本的一種組合的子資源。
8.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組包括 配置為令所述子資源組包括代表資源成本的所有可能取值的子資源的裝置。
9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組進(jìn)一步包括配置為將對應(yīng)于同一資源的子資源之間設(shè)定為排斥關(guān)系的裝置。
10.根據(jù)權(quán)利要求6到權(quán)利要求9中任意一項(xiàng)所述的系統(tǒng)，其中將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組進(jìn)一步包括配置為去除對應(yīng)于申請時(shí)刻在所述候選分配時(shí)刻之后的情況的子資源的裝置，其中所述子資源的資源成本取決于該子資源對應(yīng)的申請時(shí)刻以及所述資源成本時(shí)間階梯函數(shù)。
全文摘要
本發(fā)明實(shí)施例提供了一種進(jìn)行資源分配的方法，包括根據(jù)資源收益時(shí)間階梯函數(shù)確定候選分配時(shí)間段，其中所述資源收益在所述候選分配時(shí)間段中不隨時(shí)間變化；根據(jù)資源成本時(shí)間階梯函數(shù)，將資源及資源之間的關(guān)系轉(zhuǎn)換為子資源組，其中所述子資源組包括對應(yīng)于資源的子資源及子資源之間的關(guān)系，并且其中所述子資源的資源成本和資源收益不隨時(shí)間變化；針對所述候選分配時(shí)間段，將所述子資源組分別輸入到資源調(diào)度優(yōu)化器，從而得到針對該子資源組的優(yōu)化結(jié)果，并進(jìn)而從針對各子資源組的優(yōu)化結(jié)果得到針對所述候選分配時(shí)間段的優(yōu)化結(jié)果。根據(jù)本發(fā)明實(shí)施例所提供的方法，可以對資源收益和資源成本隨時(shí)間變化的情況進(jìn)行分析。
文檔編號G06F9/50GK102346690SQ20101024472
公開日2012年2月8日 申請日期2010年7月30日 優(yōu)先權(quán)日2010年7月30日
發(fā)明者周欣, 孟繁晶 申請人:國際商業(yè)機(jī)器公司