專利名稱：確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于在服務(wù)器虛擬中確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布的系統(tǒng)和方法。
背景技術(shù)：
鑒于本發(fā)明的技術(shù)領(lǐng)域，此時(shí)有必要簡(jiǎn)要地回顧服務(wù)器虛擬的方法和在目標(biāo)服務(wù)器中分布源服務(wù)器的問題。
按需計(jì)算是一種企業(yè)級(jí)計(jì)算模式，它根據(jù)需要將計(jì)算資源分布給組織及其個(gè)體使用者。這種方法使得企業(yè)能有效滿足波動(dòng)的計(jì)算需求。例如，如果一組使用者正在使用需要許多帶寬的應(yīng)用程序進(jìn)行工作，按需計(jì)算模式可以將另外的帶寬特別分布給該組，并將帶寬從當(dāng)時(shí)沒有需要的用戶那里轉(zhuǎn)移出來(lái)。用于實(shí)現(xiàn)這種按需計(jì)算模式的一個(gè)主要工具是如下所述的服務(wù)器虛擬。
盡管現(xiàn)代操作系統(tǒng)原本就是多任務(wù)的，但是在任何給定的操作系統(tǒng)下運(yùn)行的應(yīng)用成程序之間，由于操作系統(tǒng)必須在它們之間分布資源，因此這些應(yīng)用程序之間始終有一些相互作用。結(jié)果，有缺陷的或者過載的應(yīng)用程序會(huì)明顯使其它在同一個(gè)操作系統(tǒng)下運(yùn)行的應(yīng)用程序性能下降甚至不能工作。這個(gè)問題的理想解決方案是為每個(gè)應(yīng)用程序提供專用的單個(gè)服務(wù)器，因?yàn)檫@會(huì)確保應(yīng)用程序之間的最小的相互作用。另外，這種安排會(huì)允許管理者在給定的網(wǎng)絡(luò)上運(yùn)行多個(gè)操作系統(tǒng)，每個(gè)操作系統(tǒng)被構(gòu)成為為不同的任務(wù)例如研發(fā)、部署和控制提供最佳性能。不幸的是，在大多數(shù)情況下，這種解決方案過于昂貴而不能實(shí)際實(shí)現(xiàn)。
克服這個(gè)問題的一個(gè)辦法是在較少的目標(biāo)服務(wù)器上虛擬運(yùn)行不同操作系統(tǒng)的多個(gè)服務(wù)器(稱之為源服務(wù)器)。然后可以根據(jù)使用者的需求容易地配置或者重新配置虛擬的服務(wù)器。由于不同的目標(biāo)服務(wù)器可以具有不同的可用資源，每個(gè)源服務(wù)器可以具有不同的資源需求，因此源服務(wù)器在目標(biāo)服務(wù)器中的分布方式實(shí)際上決定了服務(wù)于網(wǎng)絡(luò)的需求的目標(biāo)服務(wù)器的數(shù)量。
但是對(duì)源服務(wù)器在目標(biāo)服務(wù)器中的分布的任何調(diào)查必須基于對(duì)網(wǎng)絡(luò)的詳細(xì)研究，并且必須考慮大量的參數(shù)。迄今為止，需要進(jìn)行手工計(jì)算來(lái)確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布。但是由于這種優(yōu)化問題的計(jì)算時(shí)間通常隨著要考慮的參數(shù)的數(shù)量而成指數(shù)規(guī)律增長(zhǎng)，因此在服務(wù)器虛擬過程中通?？紤]的大量參數(shù)使得手工計(jì)算方法變得極為冗長(zhǎng)和費(fèi)時(shí)。結(jié)果，通常僅對(duì)相對(duì)少量的源服務(wù)器(也就是少于25個(gè)源服務(wù)器)才進(jìn)行這種手工計(jì)算。
類似地，如果改變單個(gè)源服務(wù)器、目標(biāo)服務(wù)器或者虛擬軟件參數(shù)，必須對(duì)新的參數(shù)集重復(fù)手工優(yōu)化的整個(gè)過程。因此對(duì)于調(diào)查各參數(shù)對(duì)源服務(wù)器分布的影響來(lái)說(shuō)，不容易進(jìn)行試驗(yàn)。
簡(jiǎn)化這種優(yōu)化問題的一種方式是減少其中考慮的參數(shù)的數(shù)量。例如，可以僅關(guān)注源服務(wù)器和目標(biāo)服務(wù)器的CPU和存儲(chǔ)器參數(shù)。但是，這種簡(jiǎn)化導(dǎo)致方案準(zhǔn)確性降低或者方案不可靠，利用縮小的參數(shù)集所確定的目標(biāo)服務(wù)器的數(shù)量通常少于利用更完整的參數(shù)集所確定的目標(biāo)服務(wù)器的數(shù)量。例如，如果所考慮的唯一參數(shù)是源服務(wù)器的CPU速度，x個(gè)目標(biāo)服務(wù)器可能足以接納一組源服務(wù)器。但是如果也考慮源服務(wù)器的存儲(chǔ)器要求，可能必須使用多于x個(gè)的目標(biāo)服務(wù)器來(lái)接納這些源服務(wù)器(取決于目標(biāo)服務(wù)器的存儲(chǔ)器資源)。在任何情況下，不可能在少于x個(gè)的目標(biāo)服務(wù)器中接納所述源服務(wù)器。
另外，由于利用縮小的參數(shù)集獲得的結(jié)果不可靠，因此在以后更好地理解了網(wǎng)絡(luò)性能的時(shí)候，通常必須改變?cè)捶?wù)器的分布。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供一種如所附的獨(dú)立權(quán)利要求中所述的確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布的系統(tǒng)和方法。
本發(fā)明的其它方面由所附的從屬權(quán)利要求中所述的其它實(shí)施方案來(lái)提供。
本發(fā)明提供一種用于確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布的自動(dòng)機(jī)制，從而在考慮源服務(wù)器的硬件要求和功能要求的情況下需要最少數(shù)量的目標(biāo)服務(wù)器來(lái)虛擬源服務(wù)器。
特別是，本發(fā)明的系統(tǒng)和方法能夠虛擬多達(dá)65000個(gè)源服務(wù)器兵將其分布在多達(dá)1000個(gè)目標(biāo)服務(wù)器中。另外，在具有1.5GHz處理器和1024GB RAM的P4便攜式計(jì)算機(jī)上進(jìn)行的試驗(yàn)顯示，本發(fā)明的系統(tǒng)和方法在Excel 2002 SP-1電子表格中實(shí)現(xiàn)的時(shí)候，可以在4秒內(nèi)虛擬500個(gè)服務(wù)器，在20秒虛擬2000個(gè)服務(wù)器。
與傳統(tǒng)的手工計(jì)算技術(shù)相比，本發(fā)明的一個(gè)重要的優(yōu)點(diǎn)在于，本發(fā)明可以適應(yīng)多參數(shù)。這確保能對(duì)源服務(wù)器分布問題獲得一個(gè)真正的最佳方案，從而減少了所要求的目標(biāo)服務(wù)器的計(jì)算出來(lái)的數(shù)量。另外，由于本發(fā)明的系統(tǒng)和方法提供的解決方案是真正最佳的，因此在以后需要較少的校正(或者虛擬機(jī)器的重新定位)，因?yàn)橐呀?jīng)考慮了所有的相關(guān)網(wǎng)絡(luò)/源服務(wù)器/目標(biāo)服務(wù)器參數(shù)。
由于本發(fā)明提供了一種自動(dòng)優(yōu)化機(jī)制，因此容易(通過改變目標(biāo)服務(wù)器特性(例如通過增加或者減少CPU功率、存儲(chǔ)器等))進(jìn)行試驗(yàn)來(lái)確定最佳的整合平臺(tái)，并調(diào)查每個(gè)參數(shù)對(duì)最終的服務(wù)器分布解決方案的影響。


以下以舉例的方式參考附圖。
圖1是顯示在目標(biāo)服務(wù)器中虛擬4個(gè)源服務(wù)器時(shí)服務(wù)器虛擬的實(shí)施例的方框圖；圖2是在4個(gè)目標(biāo)服務(wù)器中虛擬12個(gè)源服務(wù)器時(shí)服務(wù)器虛擬的實(shí)施例的方框圖；圖3是顯示第一實(shí)施方案提供的確定源服務(wù)器在目標(biāo)服務(wù)器中最佳分布的方法的輸入數(shù)據(jù)和輸出數(shù)據(jù)的方框圖；圖4是第一實(shí)施方案提供的確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布的方法的流程圖；并且圖5是圖4所示的方法所產(chǎn)生的源服務(wù)器分布的實(shí)施例的方框圖。
具體實(shí)施例方式
為了簡(jiǎn)明起見，以下將確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布的方法稱之為服務(wù)器優(yōu)化方法。類似的，以下將服務(wù)器的硬件資源需求、用途和功能特性稱之為服務(wù)器的操作參數(shù)。
參考圖1，服務(wù)器優(yōu)化方法5用目標(biāo)服務(wù)器TS代替多個(gè)源服務(wù)器SS1、SS2、SS3和SS4，所述目標(biāo)服務(wù)器運(yùn)行能使其處理器在多個(gè)獨(dú)立的操作系統(tǒng)之間切換的軟件。這些多個(gè)獨(dú)立的操作系統(tǒng)稱之為虛擬服務(wù)器VS1、VS2、VS3和VS4。每個(gè)虛擬服務(wù)器可以作為一個(gè)獨(dú)立服務(wù)器操作，其自己的操作系統(tǒng)運(yùn)行一套應(yīng)用程序。
因此，服務(wù)器虛擬方法有效地將每個(gè)源服務(wù)器映射給一個(gè)虛擬服務(wù)器，所述虛擬服務(wù)器在軟件中模擬源服務(wù)器的行為和能力。為了清楚起見，以下將在服務(wù)器虛擬過程中采用的映射過程稱之為形成源服務(wù)器和目標(biāo)服務(wù)器之間的關(guān)系。
更詳細(xì)的說(shuō)，服務(wù)器虛擬系統(tǒng)的軟件體系結(jié)構(gòu)可以包括直接安裝在目標(biāo)服務(wù)器10上的單一的操作系統(tǒng)12。在操作系統(tǒng)12之上，虛擬層14處理虛擬服務(wù)器的重定向和仿真的過程。為了執(zhí)行這些功能，虛擬層14需要資源(例如CPU、存儲(chǔ)器和盤空間)。操作系統(tǒng)12和虛擬層14的結(jié)合稱之為主機(jī)。主機(jī)可以大量生產(chǎn)任何數(shù)量的獨(dú)立虛擬服務(wù)器(VSi)，直至預(yù)先限定的最大限度(max_VS)。
順便指出，某些虛擬層(例如Vmware ESX)不需要下層的操作系統(tǒng)，因?yàn)樘摂M層自身直接安裝在目標(biāo)服務(wù)器硬件上。在這種情況下，主機(jī)僅由虛擬層構(gòu)成。
在使用中，在每個(gè)虛擬服務(wù)器(VSi)上運(yùn)行的操作系統(tǒng)和應(yīng)用程序不直接控制目標(biāo)服務(wù)器10的資源(例如存儲(chǔ)器、硬盤驅(qū)動(dòng)器和網(wǎng)絡(luò)端口)。取而代之的是，虛擬層14從虛擬服務(wù)器應(yīng)用程序14截取硬件需求，并適當(dāng)?shù)丶右蕴幚怼?br> 參考圖2并從上述原理推而廣之，包括多個(gè)源服務(wù)器SS1至SS12的網(wǎng)絡(luò)可以映射至在多個(gè)目標(biāo)服務(wù)器TS1、TS2、TS3和TS4上運(yùn)行的多個(gè)虛擬服務(wù)器VS1至VS12。例如，源服務(wù)器SS1至SS4可以映射至在目標(biāo)服務(wù)器TS1上運(yùn)行的虛擬服務(wù)器VS1至VS4。類似的，源服務(wù)器SS5和SS6可以映射至在目標(biāo)服務(wù)器TS2上運(yùn)行的虛擬服務(wù)器VS5和VS6，源服務(wù)器SS7至SS9可以映射至在目標(biāo)服務(wù)器TS3上運(yùn)行的虛擬服務(wù)器VS7至VS9。最后，源服務(wù)器SS10至SS12可以映射至在目標(biāo)服務(wù)器TS4上運(yùn)行的虛擬服務(wù)器VS10至VS12。
應(yīng)當(dāng)認(rèn)識(shí)到，上述方案僅作為例子。尤其應(yīng)當(dāng)認(rèn)識(shí)到，源服務(wù)器不必在目標(biāo)服務(wù)器中按照嚴(yán)格的數(shù)字順序進(jìn)行虛擬。因此，通過優(yōu)化源服務(wù)器的分布，可以減少服務(wù)于網(wǎng)絡(luò)所需要的目標(biāo)服務(wù)器的數(shù)量。
參考圖3，并結(jié)合前面的討論，服務(wù)器優(yōu)化方法5采用以下輸入數(shù)據(jù)·源服務(wù)器清單和應(yīng)用16·目標(biāo)服務(wù)器配置和能力18；·虛擬軟件限制和要求20；以及·虛擬參數(shù)22。
源服務(wù)器清單16考慮硬件資源(例如CPU速度、可使用的存儲(chǔ)器、盤空間、盤I/O等)和這些資源的利用。源服務(wù)器清單16也考慮每個(gè)源服務(wù)器的功能特性。服務(wù)器優(yōu)化方法所考慮的功能特性包括·源服務(wù)器所連接的網(wǎng)絡(luò)區(qū)(例如DMZ和后端)·源服務(wù)器的可用性要求(例如24×7或者8×5可用性)·源服務(wù)器的分組；·源服務(wù)器的環(huán)境；以及·源服務(wù)器的位置。
上述功能特性可以用于對(duì)服務(wù)器優(yōu)化方法5所提供的源服務(wù)器的可能分布形成約束條件。例如，由于安全原因，可能不希望連接至不同網(wǎng)絡(luò)區(qū)的源服務(wù)器被虛擬到同一個(gè)服務(wù)器中，因此，源服務(wù)器所連接的網(wǎng)絡(luò)區(qū)被包括盜源服務(wù)器優(yōu)化方法5中。類似的，考慮單個(gè)源服務(wù)器的可用性要求，因?yàn)榭赡芟Ｍ麑⒕哂胁煌捎眯孕枨蟮脑捶?wù)器虛擬到不同的目標(biāo)服務(wù)器中以便于維護(hù)。
源服務(wù)器的分組被包括在源服務(wù)器的優(yōu)化方法中，因?yàn)橄Ｍ呖捎眯苑纸M中的服務(wù)器被虛擬到不同的目標(biāo)服務(wù)器中，以保持它們的可用性。類似的，考慮源服務(wù)器的環(huán)境，因?yàn)榭赡懿幌Ｍ麑儆诓煌沫h(huán)境(例如制造、研發(fā)、測(cè)試等)的源服務(wù)器被虛擬到同一個(gè)目標(biāo)服務(wù)器中。最后，考慮源服務(wù)器的位置，因?yàn)榭赡懿幌Ｍ诓煌攸c(diǎn)的源服務(wù)器被虛擬到同一個(gè)位置中的目標(biāo)服務(wù)器中。
為了簡(jiǎn)短起見，“預(yù)先確定的限制”這一術(shù)語(yǔ)將用于表示多種不同的限制，包括分組規(guī)則、位置規(guī)則和虛擬限制。
上述輸入數(shù)據(jù)由服務(wù)器優(yōu)化方法5處理，以產(chǎn)生如下輸出數(shù)據(jù)·所需要的目標(biāo)服務(wù)器24的數(shù)量；·在每個(gè)目標(biāo)服務(wù)器26上虛擬的源服務(wù)器的列表；以及·源服務(wù)器的當(dāng)前分布所消耗的每個(gè)目標(biāo)服務(wù)器的能力。
參考圖4，在服務(wù)器優(yōu)化方法中的第一個(gè)步驟中，從源服務(wù)器檢索出30第一源服務(wù)器的操作參數(shù)30。然后第一源服務(wù)器的操作參數(shù)與第一目標(biāo)服務(wù)器的操作參數(shù)進(jìn)行比較，以確定第一源服務(wù)器是否可以在第一目標(biāo)服務(wù)器中虛擬32。
尤其是，如果第一目標(biāo)服務(wù)器的可用硬件資源不被第一源服務(wù)器的資源需求超過，就滿足了虛擬層的約束條件，沒有破壞服務(wù)器分組規(guī)則；將第一源服務(wù)器分配給第一目標(biāo)服務(wù)器，調(diào)整第一目標(biāo)服務(wù)器的操作參數(shù)來(lái)反映第一源服務(wù)器所占據(jù)的能力34。
但是如果第一源服務(wù)器的資源需求超過了第一目標(biāo)服務(wù)器的可用硬件資源(也就是不可能在第一目標(biāo)服務(wù)器中虛擬第一源服務(wù)器)，將第一源服務(wù)器的操作參數(shù)與第二目標(biāo)服務(wù)器的操作參數(shù)相比較36。
如果第二目標(biāo)服務(wù)器的可用硬件資源沒有被第一源服務(wù)器的資源需求超過，就滿足了虛擬層的約束條件，沒有破壞服務(wù)器分組規(guī)則；將第一源服務(wù)器分配給第二目標(biāo)服務(wù)器，調(diào)整第二目標(biāo)服務(wù)器的操作參數(shù)來(lái)反映第一源服務(wù)器所占據(jù)的能力34。但是如前所述，如果第一源服務(wù)器的資源需求超過了第二目標(biāo)服務(wù)器的可用硬件資源，將第一源服務(wù)器的操作參數(shù)依次與第三目標(biāo)服務(wù)器的操作參數(shù)以及剩余的目標(biāo)服務(wù)器的操作參數(shù)相比較38。如果源服務(wù)器不能被接納在目標(biāo)服務(wù)器上，則將該事件報(bào)告為錯(cuò)誤。
一旦第一源服務(wù)器已經(jīng)虛擬到一個(gè)目標(biāo)服務(wù)器上，將檢索下一個(gè)源服務(wù)器的操作參數(shù)，并如前所述與第一目標(biāo)服務(wù)器的更新后的操作參數(shù)相比較。
如果第一目標(biāo)服務(wù)器的更新后的可用硬件資源不被第二源服務(wù)器的資源需求超過，就滿足了虛擬層的約束條件，沒有破壞服務(wù)器分組規(guī)則；將第二源服務(wù)器分配給第一目標(biāo)服務(wù)器，調(diào)整第一目標(biāo)服務(wù)器的操作參數(shù)來(lái)反映第二源服務(wù)器所占據(jù)的能力34。
但是如果第二源服務(wù)器的資源需求超過了第一目標(biāo)服務(wù)器的可用硬件資源(也就是不可能將第二源服務(wù)器虛擬到第一目標(biāo)服務(wù)器中)，將第二源服務(wù)器的操作參數(shù)與第二目標(biāo)服務(wù)器的操作參數(shù)相比較36以及依次與剩余的目標(biāo)服務(wù)器的操作參數(shù)相比較，直至它被接納在一個(gè)目標(biāo)服務(wù)器中。
上述過程持續(xù)進(jìn)行，直至所有的源服務(wù)器被虛擬到目標(biāo)服務(wù)器上。在優(yōu)化過程中維護(hù)在試圖將源服務(wù)器分派給給定的目標(biāo)服務(wù)器的過程中所遇到的問題的日志38。
圖5顯示了對(duì)將12個(gè)源服務(wù)器SS1至SS12虛擬到6個(gè)目標(biāo)服務(wù)器TS1至TS6中的例子采用服務(wù)器優(yōu)化方法所獲得的結(jié)果。目標(biāo)服務(wù)器分別具有·100速度單位(例如MHz)的CPU速度；·100數(shù)據(jù)單位(例如Mb)的存儲(chǔ)器容量；·100通信量單位(例如Mbps)的盤I/O；以及·100通信量單位(例如Mbps)的網(wǎng)絡(luò)通信量。
源服務(wù)器SS1、SS2、SS4、SS6和SS8-SS11采用Windows(注冊(cè)商標(biāo))操作系統(tǒng)，服務(wù)器SS3、SS5、SS7和SS12采用Linux(注冊(cè)商標(biāo))操作系統(tǒng)。源服務(wù)器SS1、SS2、SS4、SS5、SS7、SS8、SS10至SS12均具有24×7的可用性要求，而剩余的源服務(wù)器具有較小的可用性要求，也就是8×5可用性。另外，源服務(wù)器SS4和SS10屬于同一個(gè)分組(C1)。
源服務(wù)器SS1具有20速度單位的CPU速度，40數(shù)據(jù)單位的存儲(chǔ)器容量，10通信量單位的盤I/O和15通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS2具有25速度單位的CPU速度，15數(shù)據(jù)單位的存儲(chǔ)器容量，20通信量單位的盤I/O和20通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS3具有20速度單位的CPU速度，20數(shù)據(jù)單位的存儲(chǔ)器容量，5通信量單位的盤I/O和10通信量單位的網(wǎng)絡(luò)通信量。
源服務(wù)器SS4具有40速度單位的CPU速度，8數(shù)據(jù)單位的存儲(chǔ)器容量，30通信量單位的盤I/O和5通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS5具有10速度單位的CPU速度，30數(shù)據(jù)單位的存儲(chǔ)器容量，10通信量單位的盤I/O和30通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS6具有5速度單位的CPU速度，20數(shù)據(jù)單位的存儲(chǔ)器容量，30通信量單位的盤I/O和10通信量單位的網(wǎng)絡(luò)通信量。
源服務(wù)器SS7具有50速度單位的CPU速度，10數(shù)據(jù)單位的存儲(chǔ)器容量，40通信量單位的盤I/O和10通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS8具有20速度單位的CPU速度，40數(shù)據(jù)單位的存儲(chǔ)器容量，20通信量單位的盤I/O和20通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS9具有25速度單位的CPU速度，25數(shù)據(jù)單位的存儲(chǔ)器容量，40通信量單位的盤I/O和25通信量單位的網(wǎng)絡(luò)通信量。
源服務(wù)器SS10具有30速度單位的CPU速度，50數(shù)據(jù)單位的存儲(chǔ)器容量，10通信量單位的盤I/O和10通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS11具有60速度單位的CPU速度，15數(shù)據(jù)單位的存儲(chǔ)器容量，20通信量單位的盤I/O和5通信量單位的網(wǎng)絡(luò)通信量。源服務(wù)器SS12具有35速度單位的CPU速度，10數(shù)據(jù)單位的存儲(chǔ)器容量，30通信量單位的盤I/O和10通信量單位的網(wǎng)絡(luò)通信量。
該服務(wù)器優(yōu)化方法5將具有同樣的可用性要求的源服務(wù)器分派給同一目標(biāo)服務(wù)器。另外，該服務(wù)器優(yōu)化方法將采用同樣操作系統(tǒng)的源服務(wù)器分派給同樣的目標(biāo)服務(wù)器。在該例子中，源服務(wù)器SS1、SS2和SS4(都具有24×7的可用性，并運(yùn)行Windows(注冊(cè)商標(biāo))操作系統(tǒng))被分派給目標(biāo)服務(wù)器TS1。類似的，源服務(wù)器SS5、SS7和SS12(都具有24×7的可用性，并運(yùn)行Linux(注冊(cè)商標(biāo))操作系統(tǒng))被分派給目標(biāo)服務(wù)器TS3。最后源服務(wù)器SS6和SS9(都具有8×5的可用性，并運(yùn)行Windows(注冊(cè)商標(biāo))操作系統(tǒng))被分派給目標(biāo)服務(wù)器TS4，源服務(wù)器SS8和SS10(都具有24×7的可用性，并運(yùn)行Windows(注冊(cè)商標(biāo))操作系統(tǒng))被分派給目標(biāo)服務(wù)器TS5。
應(yīng)當(dāng)指出，根據(jù)前述的分組規(guī)則，源服務(wù)器SS4和SS10(屬于同一個(gè)分組C1的成員)被分別分派給不同的目標(biāo)服務(wù)器，也就是TS1和TS5。剩余的源服務(wù)器，也就是SS3和SS11被分別分派給目標(biāo)服務(wù)器TS2和TS6。
應(yīng)當(dāng)認(rèn)識(shí)到，上述分派的方案僅是一個(gè)例子，尤其是不應(yīng)當(dāng)被解釋為是對(duì)實(shí)施服務(wù)器優(yōu)化方法的限制。另外，應(yīng)當(dāng)理解，在該方法中可以采用更復(fù)雜的搜索算法，例如遺傳算法。最后應(yīng)當(dāng)理解，該服務(wù)器優(yōu)化方法可以在原則上集成到一個(gè)控制算法中，由此提供動(dòng)態(tài)服務(wù)器分派機(jī)制。
在不脫離本發(fā)明的范圍的基礎(chǔ)上可以對(duì)上述方案作出改進(jìn)和改變。
權(quán)利要求
1.一種對(duì)多個(gè)源服務(wù)器在分別具有資源的多個(gè)目標(biāo)服務(wù)器中的分布進(jìn)行優(yōu)化的方法，其中每個(gè)源服務(wù)器具有功能特性，并且兩個(gè)或者多個(gè)源服務(wù)器屬于一個(gè)分組；所述方法包括如下步驟(a)確定目標(biāo)服務(wù)器的可用資源(32)；(b)對(duì)于源服務(wù)器的所述或者每一個(gè)功能特性確定與和目標(biāo)服務(wù)器之間的關(guān)系有關(guān)的預(yù)定限制；(c)基于具有足以接納源服務(wù)器的資源的目標(biāo)服務(wù)器以及在源服務(wù)器和目標(biāo)服務(wù)器之間滿足的所述預(yù)定限制，確定源服務(wù)器和目標(biāo)服務(wù)器之間的關(guān)系；(d)重復(fù)步驟(a)至(c)，以將每個(gè)源服務(wù)器關(guān)聯(lián)至適當(dāng)?shù)哪繕?biāo)服務(wù)器。
2.如權(quán)利要求1所述的方法，其中確定所述預(yù)定限制的步驟包括在源服務(wù)器和目標(biāo)服務(wù)器之間確定與虛擬規(guī)則和分組規(guī)則相關(guān)的預(yù)定限制。
3.如權(quán)利要求1或2所述的方法，其中源服務(wù)器具有可用性要求，該方法包括下述附加步驟將源服務(wù)器的可用性要求與已經(jīng)分派給目標(biāo)服務(wù)器的源服務(wù)器的可用性要求進(jìn)行匹配。
4.如前面權(quán)利要求中任一項(xiàng)所述的方法，其中包括維護(hù)在實(shí)施該方法的過程中所遇到的錯(cuò)誤記錄的附加步驟(38)。
5.如前面權(quán)利要求中任一項(xiàng)所述的方法，還包括在源服務(wù)器和目標(biāo)服務(wù)器之間建立關(guān)系。
6.如前面權(quán)利要求中任一項(xiàng)所述的方法，包括維護(hù)哪些源服務(wù)器被分派給哪些目標(biāo)服務(wù)器的記錄的附加步驟。
7.一種優(yōu)化多個(gè)源服務(wù)器在多個(gè)目標(biāo)服務(wù)器中的分布的系統(tǒng)，包括用于執(zhí)行權(quán)利要求1-6的方法的裝置。
8.如權(quán)利要求7所述的系統(tǒng)，其中所述源服務(wù)器或者每個(gè)源服務(wù)器的功能特性包括用于該源服務(wù)器的硬件資源需求。
9.如權(quán)利要求7或8所述的系統(tǒng)，其中所述源服務(wù)器或者每個(gè)源服務(wù)器的功能特性包括所述源服務(wù)器或者每個(gè)源服務(wù)器的分組成員資格的細(xì)節(jié)。
10.如權(quán)利要求7至9中任一項(xiàng)所述的系統(tǒng)，其中所述源服務(wù)器或者每個(gè)源服務(wù)器的功能特性包括所述源服務(wù)器或者每個(gè)源服務(wù)器所關(guān)聯(lián)的網(wǎng)絡(luò)區(qū)的細(xì)節(jié)。
11.如權(quán)利要求7至10中任一項(xiàng)所述的系統(tǒng)，其中所述源服務(wù)器或者每個(gè)源服務(wù)器的功能特性包括所述源服務(wù)器或者每個(gè)源服務(wù)器的環(huán)境的細(xì)節(jié)。
12.如權(quán)利要求7至11中任一項(xiàng)所述的系統(tǒng)，其中所述源服務(wù)器或者每個(gè)源服務(wù)器的功能特性包括所述源服務(wù)器或者每個(gè)源服務(wù)器的位置的細(xì)節(jié)。
13.如權(quán)利要求7至12中任一項(xiàng)所述的系統(tǒng)，其中該系統(tǒng)包括對(duì)所采用的目標(biāo)服務(wù)器的數(shù)量、源服務(wù)器在其中的分布以及目標(biāo)服務(wù)器的剩余資源進(jìn)行報(bào)告的附加裝置。
14.一種計(jì)算機(jī)程序，包括當(dāng)所述計(jì)算機(jī)程序在計(jì)算機(jī)系統(tǒng)上執(zhí)行的時(shí)候，用于實(shí)施如權(quán)利要求1-6任一項(xiàng)所述的方法的步驟的指令。
全文摘要
本申請(qǐng)涉及確定源服務(wù)器在目標(biāo)服務(wù)器中的最佳分布的系統(tǒng)和方法。其中，每個(gè)源服務(wù)器具有功能特性，并且兩個(gè)或者多個(gè)源服務(wù)器屬于一個(gè)分組；所述方法包括如下步驟(a)確定目標(biāo)服務(wù)器的可用資源(32)；(b)對(duì)于源服務(wù)器的所述或者每一個(gè)功能特性確定與和目標(biāo)服務(wù)器之間的關(guān)系有關(guān)的預(yù)定限制；(c)基于具有足以接納源服務(wù)器的資源的目標(biāo)服務(wù)器以及在源服務(wù)器和目標(biāo)服務(wù)器之間滿足的所述預(yù)定限制，確定源服務(wù)器和目標(biāo)服務(wù)器之間的關(guān)系；(d)重復(fù)步驟(a)至(c)，以將每個(gè)源服務(wù)器關(guān)聯(lián)至適當(dāng)?shù)哪繕?biāo)服務(wù)器。
文檔編號(hào)H04L12/24GK1866217SQ20061007405
公開日2006年11月22日 申請(qǐng)日期2006年4月4日 優(yōu)先權(quán)日2005年5月20日
發(fā)明者魯伊斯·阿吉拉·馬特奧 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司