專利名稱：用于服務(wù)負(fù)載分布的計算機(jī)系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及包括有多臺計算機(jī)且執(zhí)行多個服務(wù)(工作)的計算機(jī)系統(tǒng)。更具體而言，本發(fā)明涉及用于在非對稱性資源環(huán)境中進(jìn)行服務(wù)負(fù)載分布的計算機(jī)系統(tǒng)和方法。
背景技術(shù)：
眾所周知，在服務(wù)器負(fù)載分布系統(tǒng)中，自許多客戶機(jī)終端發(fā)出的服務(wù)執(zhí)行請求被分布到多臺計算機(jī)，以便有效處理請求。例如在Rajkumar Buyya的“High Performance Cluster ComputingArchitecture and Systems(Vol.1)”(于1999年由Prentice-Hall公司出版，參見第340-363頁)和Tony Bourke的“Server Load Balancing”(于2001年12月由O’Relly&Associates公司出版，參見第3-31頁)中，描述了這種類型的服務(wù)器負(fù)載分布系統(tǒng)。這些服務(wù)器負(fù)載分布系統(tǒng)通常包括多個具有對稱(統(tǒng)一)資源環(huán)境的服務(wù)器計算機(jī)和一個負(fù)載分布單元。負(fù)載分布單元通過網(wǎng)絡(luò)(外部網(wǎng)絡(luò))從客戶機(jī)終端接收請求以執(zhí)行服務(wù)。當(dāng)接收到請求時，負(fù)載分布單元確定哪一個服務(wù)器計算機(jī)應(yīng)該執(zhí)行由客戶機(jī)終端所指定的服務(wù)。執(zhí)行選擇以避免負(fù)載在個別服務(wù)器計算機(jī)上的集中。也就是，負(fù)載分布單元將同類型服務(wù)的執(zhí)行分布到多臺計算機(jī)上。
一般而言，服務(wù)器負(fù)載分布系統(tǒng)采用以下方法之一來確定哪一臺計算機(jī)應(yīng)執(zhí)行服務(wù)(即，調(diào)度服務(wù))(1)循環(huán)調(diào)度，(2)加權(quán)循環(huán)調(diào)度，(3)最少連接方法和(4)最快方法。循環(huán)調(diào)度是用于按照確定的順序均勻地選擇每個服務(wù)器計算機(jī)的方法。加權(quán)循環(huán)調(diào)度是基于循環(huán)調(diào)度的方法，其中，根據(jù)每個服務(wù)器計算機(jī)的容量確定每個服務(wù)器計算機(jī)的選擇頻率。因此，在加權(quán)循環(huán)調(diào)度中，對每臺計算機(jī)指定與其容量相對應(yīng)的權(quán)重(選擇頻率)。最少連接方法是用于選擇目前為止連接次數(shù)最少(會話最少)的計算機(jī)的方法。最快方法是用于選擇當(dāng)前時期響應(yīng)最快的計算機(jī)。
負(fù)載分布單元使用上述方法(1)至(4)之一來確定哪個服務(wù)器計算機(jī)應(yīng)該執(zhí)行服務(wù)。隨后，通過網(wǎng)絡(luò)(內(nèi)部網(wǎng)絡(luò))，負(fù)載分布單元將來自客戶機(jī)計算機(jī)的請求發(fā)送到所選客戶機(jī)以執(zhí)行服務(wù)。當(dāng)接收到請求時，所選服務(wù)器計算機(jī)執(zhí)行服務(wù)，并向負(fù)載分布單元發(fā)送響應(yīng)。負(fù)載分布單元將來自服務(wù)器計算機(jī)的響應(yīng)返回到客戶機(jī)終端，即請求發(fā)出者。
負(fù)載分布單元監(jiān)視來自每個服務(wù)器計算機(jī)的響應(yīng)。負(fù)載分布單元檢測當(dāng)經(jīng)過預(yù)定時間后仍未從服務(wù)器計算機(jī)返回響應(yīng)時出現(xiàn)的超時。當(dāng)檢測到超時時，負(fù)載分布單元確定在服務(wù)器計算機(jī)中出現(xiàn)失效。服務(wù)器計算機(jī)失效包括在服務(wù)器計算機(jī)本身之中出現(xiàn)的失效和與服務(wù)器計算機(jī)執(zhí)行服務(wù)相關(guān)的失效。當(dāng)負(fù)載分布單元檢測到在服務(wù)器計算機(jī)中出現(xiàn)的失效時，它不向該服務(wù)器計算機(jī)分配服務(wù)，從而實(shí)現(xiàn)系統(tǒng)的縮降(pared-down)操作。
另一方面，稱作集群(cluster)系統(tǒng)的計算機(jī)系統(tǒng)已經(jīng)可用，如在Tetsuo Kaneko和Ryoya Mori的“Cluster Software”(Toshiba Review，第54卷，第12期，第18-21頁，1999年)中所公開的。通常，集群系統(tǒng)包括多個具有非對稱資源環(huán)境的計算機(jī)。在集群系統(tǒng)中，將功能不同的服務(wù)(即，不同類型的服務(wù))分配到多個具有非對稱資源環(huán)境的計算機(jī)上。該分配事先由用戶精心設(shè)計。在集群系統(tǒng)中的計算機(jī)彼此通過網(wǎng)絡(luò)進(jìn)行訪問，以檢測在當(dāng)前執(zhí)行服務(wù)的計算機(jī)中的任何失效。當(dāng)檢測到失效時，集群系統(tǒng)執(zhí)行重調(diào)度(失效恢復(fù))，即，將從中檢測出失效的計算機(jī)所正在執(zhí)行的服務(wù)再分配給另一計算機(jī)。這會減少服務(wù)(工作)中斷時間，從而實(shí)現(xiàn)稱為“HA”的高可用性(服務(wù)器操作率，業(yè)務(wù)執(zhí)行率)。此類型的集群系統(tǒng)稱為“HA集群系統(tǒng)”。
通常，集群系統(tǒng)將服務(wù)再分配給后備(standby)計算機(jī)。在這種情況下，服務(wù)的調(diào)度不考慮在計算機(jī)上的負(fù)載。此外，靜態(tài)憑證類型(static ticket type)的集群系統(tǒng)也為人所熟知。在該類型的集群系統(tǒng)中，用戶對集群系統(tǒng)中的每臺計算機(jī)設(shè)置處理容量(憑證)。此外，以服務(wù)為單位設(shè)置執(zhí)行服務(wù)所需的處理容量(憑證)。靜態(tài)憑證類型的集群系統(tǒng)通過設(shè)置憑證來執(zhí)行控制，以便不向具體計算機(jī)分配超出該計算機(jī)的處理容量的服務(wù)。
如上所述，傳統(tǒng)服務(wù)器負(fù)載分布系統(tǒng)能夠?qū)Χ鄠€具有對稱資源環(huán)境的服務(wù)器計算機(jī)執(zhí)行動態(tài)負(fù)載分布。然而，傳統(tǒng)服務(wù)器負(fù)載分布系統(tǒng)不能對多個具有復(fù)雜非對稱資源環(huán)境的服務(wù)器計算機(jī)執(zhí)行動態(tài)負(fù)載分布，即，不能對復(fù)雜非對稱資源環(huán)境中工作的服務(wù)的執(zhí)行進(jìn)行可靠的控制。此外，由于當(dāng)來自計算機(jī)的響應(yīng)超時時進(jìn)行失效檢測，使得傳統(tǒng)服務(wù)器負(fù)載分布系統(tǒng)不能迅速檢測出計算機(jī)中的失效。
另一方面，在具有非對稱資源環(huán)境的傳統(tǒng)集群系統(tǒng)中，負(fù)載分布是通過用戶對功能負(fù)載分布的精心設(shè)計來實(shí)現(xiàn)?？蛇x地，通過以服務(wù)為單位分配預(yù)定憑證的靜態(tài)憑證系統(tǒng)來實(shí)現(xiàn)。因此，具有非對稱性資源環(huán)境的傳統(tǒng)集群系統(tǒng)不能執(zhí)行動態(tài)負(fù)載分布。此外，在靜態(tài)憑證系統(tǒng)中，可能執(zhí)行對當(dāng)前負(fù)載狀態(tài)不適宜的服務(wù)分配。

發(fā)明內(nèi)容
本發(fā)明的目的在于使得能夠在非對稱資源環(huán)境中動態(tài)地執(zhí)行服務(wù)負(fù)載分布。
根據(jù)本發(fā)明的實(shí)施例，提供了一種包括多臺計算機(jī)且執(zhí)行多種類型的服務(wù)的計算機(jī)系統(tǒng)。該計算機(jī)系統(tǒng)包括服務(wù)負(fù)載監(jiān)視裝置，節(jié)點(diǎn)負(fù)載監(jiān)視裝置和服務(wù)最優(yōu)分配裝置。服務(wù)負(fù)載監(jiān)視裝置測量在每臺計算機(jī)中執(zhí)行服務(wù)所需的負(fù)載，以作為服務(wù)負(fù)載。節(jié)點(diǎn)負(fù)載監(jiān)視裝置測量每臺計算機(jī)上的負(fù)載，以作為節(jié)點(diǎn)負(fù)載?；诜?wù)負(fù)載監(jiān)視裝置和節(jié)點(diǎn)負(fù)載監(jiān)視裝置的測量結(jié)果，服務(wù)最優(yōu)分配裝置確定用以執(zhí)行服務(wù)的計算機(jī)中包含的最優(yōu)計算機(jī)，以及要再分配給最優(yōu)計算機(jī)的服務(wù)，并將確定出的服務(wù)再分配給確定出的最優(yōu)計算機(jī)。


包含在說明書中并構(gòu)成說明書一部分的附圖，與以上給出的概括性描述和后面給出的詳細(xì)描述一起，說明本發(fā)明的實(shí)施例，用以解釋本發(fā)明的原理。
圖1的方塊圖表示根據(jù)本發(fā)明實(shí)施例的集群系統(tǒng)結(jié)構(gòu)；圖2的流程圖用于解釋節(jié)點(diǎn)負(fù)載監(jiān)視器16-i(i＝1，2，3，4)計算動態(tài)節(jié)點(diǎn)憑證值DNTi的過程；圖3的流程圖用于解釋在實(shí)施例中所使用的，調(diào)整并行執(zhí)行類型服務(wù)PSVC的執(zhí)行數(shù)的過程；以及圖4的流程圖用于解釋最優(yōu)布置服務(wù)(HA類型服務(wù)或并行執(zhí)行類型服務(wù))的過程。
具體實(shí)施例方式
下面，將參照附圖詳細(xì)描述本發(fā)明的實(shí)施例。圖1的方塊圖表示根據(jù)本發(fā)明實(shí)施例的集群系統(tǒng)結(jié)構(gòu)。圖1的集群系統(tǒng)包括四臺計算機(jī)(服務(wù)器計算機(jī))10-1至10-4。計算機(jī)10-1至10-4通過網(wǎng)絡(luò)(內(nèi)部網(wǎng)絡(luò))20彼此連接，網(wǎng)絡(luò)20用于它們之間的通信。在圖1中，未示出用于在計算機(jī)10-1至10-4和客戶機(jī)終端(未示出)之間通信的網(wǎng)絡(luò)(外部網(wǎng)絡(luò))。通過外部網(wǎng)絡(luò)，自客戶機(jī)終端發(fā)出的執(zhí)行服務(wù)的請求(即，實(shí)現(xiàn)服務(wù)的申請)被傳送到圖1所示的集群系統(tǒng)。集群系統(tǒng)的計算機(jī)10-i(i＝1，2，3，4)執(zhí)行由客戶計算機(jī)的請求所指定的服務(wù)。當(dāng)執(zhí)行服務(wù)后，計算機(jī)10-i通過外部網(wǎng)絡(luò)將指示執(zhí)行結(jié)果的響應(yīng)返回給客戶機(jī)終端。對于計算機(jī)10-1至10-4之間以及每個計算機(jī)10-1至10-4與每個客戶計算機(jī)之間的通信，可使用單個網(wǎng)絡(luò)。不過，在此情形中，不可避免地增大了通信業(yè)務(wù)流量。
在計算機(jī)10-1至10-4中，運(yùn)行有其各自的操作系統(tǒng)(OS)11-1至11-4。在由計算機(jī)10-1至10-4形成的集群系統(tǒng)中，運(yùn)行有集群控制機(jī)12。集群控制機(jī)12是通過計算機(jī)10-1至10-4的相應(yīng)集群控制單元(未示出)的一致(同步)操作實(shí)現(xiàn)的虛擬機(jī)。因此，可以認(rèn)為集群控制機(jī)12存在于計算機(jī)10-1至10-4之間。當(dāng)對應(yīng)的計算機(jī)10-i讀取和執(zhí)行包括服務(wù)負(fù)載分布程序的集群控制程序(集群軟件)時，實(shí)現(xiàn)每個集群控制單元。集群控制程序(集群軟件)可預(yù)存在計算機(jī)可讀存儲介質(zhì)(如，以軟(商標(biāo))盤為代表的磁盤，以CD-ROM，DVD等為代表的光盤，以閃存為代表的半導(dǎo)體存儲器)中，且能夠以存儲介質(zhì)的形式發(fā)布。此外，該程序可通過網(wǎng)絡(luò)下載(發(fā)布)。當(dāng)計算機(jī)10-1至10-4的集群控制單元在相互訪問期間彼此同步地操作時，集群控制機(jī)12可迅速檢測出計算機(jī)中的任何失效。
集群控制機(jī)12包括服務(wù)最優(yōu)分配機(jī)121和服務(wù)控制機(jī)122。當(dāng)計算機(jī)10-1至10-4中提供的服務(wù)最優(yōu)分配單元(未示出)在相互訪問期間彼此同步地操作時，實(shí)現(xiàn)服務(wù)最優(yōu)分配機(jī)121。服務(wù)最優(yōu)分配機(jī)121具有當(dāng)正在執(zhí)行服務(wù)的計算機(jī)中出現(xiàn)失效時或已改變服務(wù)的負(fù)載時，確定用于執(zhí)行服務(wù)的最優(yōu)計算機(jī)的功能。服務(wù)最優(yōu)分配機(jī)121還具有將服務(wù)再分配給所確定的最優(yōu)計算機(jī)的功能。服務(wù)最優(yōu)分配機(jī)121還具有將由后面所述的并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13并行執(zhí)行的服務(wù)(并行執(zhí)行類型服務(wù)PSVC)的執(zhí)行數(shù)調(diào)整到最優(yōu)值的功能。當(dāng)計算機(jī)10-1至10-4中提供的服務(wù)控制單元(未示出)在相互訪問期間彼此同步地操作時，實(shí)現(xiàn)服務(wù)控制機(jī)122。服務(wù)控制機(jī)122具備在服務(wù)最優(yōu)分配機(jī)121的控制下將服務(wù)切換到由服務(wù)最優(yōu)分配機(jī)121確定的計算機(jī)的功能。
在圖1所示的集群系統(tǒng)中，運(yùn)行有并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13。并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13由集群控制機(jī)12所控制。如同集群控制機(jī)12那樣，并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13是由計算機(jī)10-1至10-4實(shí)現(xiàn)的虛擬機(jī)，并可被認(rèn)為存在于它們之間。并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13具有在計算機(jī)10-1至10-4(節(jié)點(diǎn))中的一些上并行執(zhí)行服務(wù)PSVC的功能。這種能夠由并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13并行執(zhí)行的服務(wù)PSVC被稱作并行執(zhí)行類型服務(wù)?；诤竺嫠龅姆?wù)憑證值，由集群控制機(jī)12的服務(wù)最優(yōu)分配機(jī)121來確定并行執(zhí)行類型服務(wù)PSVC的并行執(zhí)行數(shù)，即，在所使用計算機(jī)中同時執(zhí)行的服務(wù)數(shù)(＝節(jié)點(diǎn)數(shù))。圖1顯示出并行執(zhí)行類型服務(wù)PSVC的并行執(zhí)行數(shù)(在所使用計算機(jī)中同時執(zhí)行的服務(wù)數(shù))為2的情形。也就是，在圖1的情形中，就服務(wù)PSVC的執(zhí)行而言，計算機(jī)10-3和10-4正在操作，而計算機(jī)10-1和10-2處在后備狀態(tài)。換而言之，在圖1的情形中，并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13正在計算機(jī)10-3和10-4中以并行方式執(zhí)行并行執(zhí)行類型服務(wù)PSVC。
針對并行執(zhí)行類型服務(wù)PSVC(用于實(shí)現(xiàn)并行執(zhí)行類型服務(wù)PSVC的應(yīng)用)，預(yù)置被稱作靜態(tài)服務(wù)憑證值SSTPSVC的參數(shù)值。靜態(tài)服務(wù)憑證值SSTPSVC表示預(yù)先估計的在計算機(jī)10-i中執(zhí)行并行執(zhí)行類型服務(wù)PSVC所需的資源量。資源量表示服務(wù)PSVC所需的靜態(tài)負(fù)載。在并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13中，由用戶預(yù)置服務(wù)的最小數(shù)Nmin。最小數(shù)Nmin表示并行執(zhí)行類型服務(wù)PSVC的最小并行執(zhí)行數(shù)。最小數(shù)Nmin還表示用于以并行方式執(zhí)行并行執(zhí)行類型服務(wù)PSVC的最少計算機(jī)(節(jié)點(diǎn))數(shù)。
并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13包括可在計算機(jī)10-1至10-4中操作的服務(wù)負(fù)載監(jiān)視器131-1至131-4。每個服務(wù)負(fù)載監(jiān)視器131-i(i＝1，2，3，4)僅當(dāng)相應(yīng)計算機(jī)10-i執(zhí)行并行執(zhí)行類型服務(wù)PSVC時才進(jìn)行操作。當(dāng)相應(yīng)計算機(jī)10-i正在執(zhí)行并行執(zhí)行類型服務(wù)PSVC時，每個服務(wù)負(fù)載監(jiān)視器131-i測量資源的利用情況?；诋?dāng)前測量的資源利用情況，每個服務(wù)負(fù)載監(jiān)視器131-i估計為完成并行執(zhí)行類型服務(wù)PSVC的執(zhí)行所需的資源量。所估計的資源量表示由服務(wù)PSVC所需的動態(tài)負(fù)載。根據(jù)所估計的資源量，每個服務(wù)負(fù)載監(jiān)視器131-i獲得表示服務(wù)PSVC所需的動態(tài)負(fù)載的動態(tài)服務(wù)憑證值DSTPSVCi，并將其發(fā)送到集群控制機(jī)12。
在計算機(jī)10-1至10-4中，用于執(zhí)行HA類型服務(wù)SVC1的HA類型服務(wù)執(zhí)行單元141-1至141-4可進(jìn)行操作。此外，在計算機(jī)10-1至10-4中，用于執(zhí)行HA類型服務(wù)SVC2的HA類型服務(wù)執(zhí)行單元142-1至142-4也可進(jìn)行操作。HA類型服務(wù)執(zhí)行單元141-1至141-4以及142-1至142-4由集群控制機(jī)12來控制。
HA類型服務(wù)是在集群控制機(jī)12的控制下經(jīng)歷失效(fail-over)的服務(wù)(應(yīng)用)。每個HA類型服務(wù)可在單個時區(qū)(time zone)中僅由計算機(jī)10-1至10-4中的一個執(zhí)行。在圖1的情形中，就HA類型服務(wù)SVC1的執(zhí)行而言，僅計算機(jī)10-1的HA類型服務(wù)執(zhí)行單元141-1在操作，計算機(jī)10-2至10-4的其他HA類型服務(wù)執(zhí)行單元141-2至141-4處于后備狀態(tài)。此外，就HA類型服務(wù)SVC2的執(zhí)行而言，僅計算機(jī)10-2的HA類型服務(wù)執(zhí)行單元141-2在操作，計算機(jī)10-1，10-3和10-4的其他HA類型服務(wù)執(zhí)行單元141-1，141-3和141-4處于后備狀態(tài)。
對于HA類型服務(wù)SVC1和SVC2(用于實(shí)現(xiàn)HA類型服務(wù)SVC1和SVC2的應(yīng)用)，分別預(yù)置靜態(tài)服務(wù)憑證值SSTSVC1和SSTSVC2。靜態(tài)服務(wù)憑證值SSTSVC1和SSTSVC2是表示計算機(jī)10-i的HA服務(wù)執(zhí)行單元141-i和142-i執(zhí)行HA服務(wù)SVC1和SVC2所需的相應(yīng)資源量的參數(shù)值。
HA服務(wù)執(zhí)行單元141-1至141-4和142-1至142-4分別包括服務(wù)負(fù)載監(jiān)視器151-1至151-4和152-1至152-4。服務(wù)負(fù)載監(jiān)視器151-i和152-i(i＝1，2，3，4)僅當(dāng)計算機(jī)10-i的HA服務(wù)執(zhí)行單元141-i和142-i分別執(zhí)行HA服務(wù)SVC1和SVC2時才進(jìn)行操作。當(dāng)計算機(jī)10-i正在執(zhí)行服務(wù)SVC1和SVC2時，服務(wù)負(fù)載監(jiān)視器151-i和152-i測量相應(yīng)的資源利用情況?；谒鶞y量的資源利用情況，監(jiān)視器151-i和152-i估計計算機(jī)10-i執(zhí)行服務(wù)SVC1和SVC2所需的資源量。所估計的資源量表示由服務(wù)SVC1和SVC2所需的動態(tài)負(fù)載。根據(jù)所估計的資源量，服務(wù)負(fù)載監(jiān)視器151-i和152-i分別獲得表示由服務(wù)SVC1和SVC2所需的動態(tài)負(fù)載的動態(tài)服務(wù)憑證值DSTSVC1i和DSTSVC2i。服務(wù)負(fù)載監(jiān)視器151-i和152-i分別將動態(tài)服務(wù)憑證值DSTSVC1i和DSTSVC2i報告給集群控制機(jī)12。
在計算機(jī)10-1至10-4中，分別有節(jié)點(diǎn)負(fù)載監(jiān)視器16-1至16-4在操作。在計算機(jī)10-1至10-4中，預(yù)置分別表示計算機(jī)(節(jié)點(diǎn))10-1至10-4的處理容量(資源量)的靜態(tài)節(jié)點(diǎn)憑證值SNT1至SNT4。在該實(shí)施例中，假設(shè)計算機(jī)10-1至10-4具有非對稱資源環(huán)境。從而，計算機(jī)10-1至10-4具有不同的靜態(tài)節(jié)點(diǎn)憑證值SNT1至SNT4。節(jié)點(diǎn)負(fù)載監(jiān)視器16-1至16-4根據(jù)計算機(jī)10-1至10-4中執(zhí)行的所有服務(wù)的憑證值的總和TST1至TST4(此后稱為“總服務(wù)憑證值”)和靜態(tài)節(jié)點(diǎn)憑證值SNT1至SNT4來計算動態(tài)節(jié)點(diǎn)憑證值DNT1至DNT4。每當(dāng)?shù)竭_(dá)預(yù)置檢查時間時，執(zhí)行動態(tài)節(jié)點(diǎn)憑證值DNT1至DNT4的計算。動態(tài)節(jié)點(diǎn)憑證值DNT1至DNT4指示能夠?yàn)橛嬎銠C(jī)10-1至10-4重新使用的資源量。節(jié)點(diǎn)負(fù)載監(jiān)視器16-1至16-4將動態(tài)節(jié)點(diǎn)憑證值DNT1至DNT4報告給集群控制機(jī)12。
下面，將描述如圖1中所示集群系統(tǒng)的操作。當(dāng)并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13正在計算機(jī)10-i上執(zhí)行并行執(zhí)行類型服務(wù)PSVC時，相應(yīng)的服務(wù)負(fù)載監(jiān)視器131-i例如周期性地每當(dāng)?shù)竭_(dá)預(yù)置檢查時間時進(jìn)行操作。從而，當(dāng)正在計算機(jī)10-i上執(zhí)行服務(wù)PSVC時，服務(wù)負(fù)載監(jiān)視器131-i測量由計算機(jī)10-i所使用的資源量?；谒鶞y當(dāng)前資源使用情況，服務(wù)負(fù)載監(jiān)視器131-i計算動態(tài)服務(wù)憑證值DSTPSVCi，DSTPSVCi表示所估計的由計算機(jī)10-i執(zhí)行并行執(zhí)行類型服務(wù)PSVC所需的資源量。在該實(shí)施例中，使用三個估計函數(shù)f(x)，g(y)和h(z)進(jìn)行動態(tài)服務(wù)憑證值DSTPSVCi的計算。這三個估計函數(shù)f(x)，g(y)和h(z)是用于獲取計算機(jī)10-i中三種資源的使用情況的函數(shù)，例如，CPU的使用量x，內(nèi)存的使用量y和響應(yīng)時間z。響應(yīng)時間z是從計算機(jī)10-i接收來自客戶機(jī)終端的用于執(zhí)行服務(wù)s的請求時起，到向客戶機(jī)終端返回表示執(zhí)行結(jié)果的響應(yīng)的時刻的時間段。在實(shí)施例中，動態(tài)服務(wù)憑證值DSTPSVCi由以下給出DSTSi＝f(x)+g(y)+h(z)(1)其中，s表示PSVC。由每個服務(wù)負(fù)載監(jiān)視器131-i計算的動態(tài)服務(wù)憑證值DSTPSVCi被報告給集群控制機(jī)12。
另一方面，當(dāng)HA類型服務(wù)執(zhí)行單元141-i和142-i正在分別執(zhí)行HA類型服務(wù)SVC1和SVC2時，服務(wù)負(fù)載監(jiān)視器151-i和152-i例如周期性地每當(dāng)?shù)竭_(dá)預(yù)置檢查時間時進(jìn)行操作。如同服務(wù)負(fù)載監(jiān)視器131-i那樣，服務(wù)負(fù)載監(jiān)視器151-i和152-i基于當(dāng)前資源使用情況計算動態(tài)服務(wù)憑證值DSTSVC1i和DSTSVC2i。動態(tài)服務(wù)憑證值DSTSVC1i和DSTSVC2i表示所估計的，由計算機(jī)10-i執(zhí)行服務(wù)SVC1和SVC2所需的資源量。如同動態(tài)服務(wù)憑證值DSTPSVCi那樣，動態(tài)服務(wù)憑證值DSTSVC1i和DSTSVC2i由式(1)給出。不過，在此情形下，式(1)中的s表示SVC1或SVC2。分別由服務(wù)負(fù)載監(jiān)視器151-i和152-i所計算的動態(tài)服務(wù)憑證值DSTSVC1i和DSTSVC2i被報告給集群控制機(jī)12。
參照圖2所示的流程圖，該流程圖表示節(jié)點(diǎn)負(fù)載監(jiān)視器16-i(i＝1，2，3，4)計算動態(tài)節(jié)點(diǎn)憑證值DNTi的操作。對于在計算機(jī)10-i中執(zhí)行的每個服務(wù)s，節(jié)點(diǎn)負(fù)載監(jiān)視器16-i使用以下公式獲取服務(wù)憑證值STSi(步驟S1和S2)STSi＝MAX(SSTS，DSTSi) (2)服務(wù)憑證值STSi表示在計算機(jī)10-i中當(dāng)前執(zhí)行的每個服務(wù)s所使用的資源量，或估計要為每個服務(wù)s用的最大資源量(即，每個服務(wù)s可能使用的最大資源量)。
當(dāng)節(jié)點(diǎn)負(fù)載監(jiān)視器16-i針對在計算機(jī)10-i中當(dāng)前執(zhí)行的每個服務(wù)s獲得服務(wù)憑證值STSi后，程序進(jìn)行到步驟S3。在步驟S3，節(jié)點(diǎn)負(fù)載監(jiān)視器16-i使用以下等式計算服務(wù)憑證值STSi的和，即總服務(wù)憑證值TSTiTSTi＝∑STSi(3)總服務(wù)憑證值TSTi表示可能由計算機(jī)10-i中當(dāng)前執(zhí)行的所有服務(wù)使用的最大資源量，即在計算機(jī)10-i上的全部負(fù)載(全部節(jié)點(diǎn)負(fù)載)。
當(dāng)節(jié)點(diǎn)負(fù)載監(jiān)視器16-i針對在計算機(jī)10-i中當(dāng)前執(zhí)行的所有服務(wù)獲得總服務(wù)憑證值TSTi之后，程序進(jìn)行到步驟S4。在步驟S4，節(jié)點(diǎn)負(fù)載監(jiān)視器16-i使用以下等式計算表示目前在計算機(jī)10-i中能夠重新使用的資源量的憑證值，即動態(tài)節(jié)點(diǎn)憑證值DNTiDNTi＝SNTi-TSTi(4)從而，動態(tài)節(jié)點(diǎn)憑證值DNTi通過從靜態(tài)節(jié)點(diǎn)憑證值SNTi減去總服務(wù)憑證值TSTi而計算得出。節(jié)點(diǎn)負(fù)載監(jiān)視器16-i周期性(即，以規(guī)則間隔)地重復(fù)上述處理(步驟S1至S4)。
然后參看圖3所示流程圖，該流程圖用于解釋集群控制機(jī)12中引入的服務(wù)最優(yōu)分配機(jī)121將并行執(zhí)行類型服務(wù)PSVC的并行執(zhí)行數(shù)調(diào)整到最優(yōu)值的操作。服務(wù)最優(yōu)分配機(jī)121計算并行執(zhí)行類型服務(wù)PSVC的并行執(zhí)行數(shù)OSN(此后稱之為“服務(wù)的最優(yōu)數(shù)量”)(步驟S11)。最優(yōu)數(shù)量OSN是基于在每臺計算機(jī)(節(jié)點(diǎn))10-i中的動態(tài)服務(wù)憑證值DSTPSVCi，靜態(tài)服務(wù)憑證值SSTPSVC和服務(wù)的最小數(shù)量Nmin，按以下所述方式來計算。
首先，服務(wù)最優(yōu)分配機(jī)121使用下式計算在計算機(jī)10-1至10-4中動態(tài)服務(wù)憑證值DSTPSVC1至DSTPSVC4的和，即總動態(tài)服務(wù)憑證值TDST(步驟S11a)TDST＝∑DSTPSVCi(5)隨后，服務(wù)最優(yōu)分配機(jī)121基于總動態(tài)服務(wù)憑證值TDST和對于并行執(zhí)行類型服務(wù)PSVC的靜態(tài)服務(wù)憑證值SSTPSVC，計算當(dāng)前所需的并行執(zhí)行類型服務(wù)PSVC的并行執(zhí)行數(shù)，以作為臨時服務(wù)數(shù)TSN。換言之，服務(wù)最優(yōu)分配機(jī)121使用下式計算臨時數(shù)TSN(步驟S11b)TSN＝(TDST/SSTPSVC)的整數(shù)部分(若余數(shù)為0)TSN＝(TDST/SSTPSVC)的整數(shù)部分+1(若余數(shù)不為0)(6)此后，服務(wù)最優(yōu)分配機(jī)121基于服務(wù)的臨時數(shù)TSN和預(yù)置最小數(shù)Nmin計算最優(yōu)數(shù)OSN。換言之，服務(wù)最優(yōu)分配機(jī)121使用下式計算最優(yōu)數(shù)OSN(步驟S11c)OSN＝MAX(TSN，Nmin) (7)此后，服務(wù)最優(yōu)分配機(jī)121將最優(yōu)數(shù)OSN與并行執(zhí)行類型服務(wù)執(zhí)行機(jī)13當(dāng)前并行執(zhí)行的并行執(zhí)行類型服務(wù)PSVC的數(shù)量CSN(此后稱之為“當(dāng)前服務(wù)數(shù)”)進(jìn)行比較。如果最優(yōu)數(shù)OSN大于當(dāng)前數(shù)CSN(步驟S12)，則服務(wù)最優(yōu)分配機(jī)121確定可重新執(zhí)行并行類型服務(wù)PSVC的計算機(jī)10-j(j為1，2，3或4)是否包括在系統(tǒng)的計算機(jī)10-1至10-4中(步驟S13)。如果包括此計算機(jī)10-j，則服務(wù)最優(yōu)分配機(jī)121進(jìn)行到步驟S14。在步驟S14，服務(wù)最優(yōu)分配機(jī)121選擇計算機(jī)10-j中靜態(tài)與動態(tài)節(jié)點(diǎn)憑證值SNTj與DNTj之間的差最大的一臺計算機(jī)，并使選出的計算機(jī)執(zhí)行服務(wù)PSVC。此后，服務(wù)最優(yōu)分配機(jī)121返回到步驟S11。這樣，服務(wù)最優(yōu)分配機(jī)121按照從靜態(tài)與動態(tài)節(jié)點(diǎn)憑證值SNTj與DNTj之間的最大差開始的順序從可執(zhí)行服務(wù)的計算機(jī)10-j中選出計算機(jī)，并使所選計算機(jī)開始執(zhí)行服務(wù)PSVC。重復(fù)這樣的操作，直到最優(yōu)數(shù)OSN達(dá)到當(dāng)前數(shù)CSN。另一方面，如果沒有可執(zhí)行服務(wù)的計算機(jī)10-j(步驟S13)，則服務(wù)最優(yōu)分配機(jī)121休眠預(yù)定時間(步驟S15)，然后返回到步驟S11。
此外，如果最優(yōu)數(shù)OSN小于當(dāng)前數(shù)CSN(步驟S16)，則服務(wù)最優(yōu)分配機(jī)121確定能夠停止當(dāng)前執(zhí)行的并行執(zhí)行類型服務(wù)PSVC的計算機(jī)10-j(j為1，2，3或4)是否包括在系統(tǒng)的計算機(jī)10-1至10-4中(步驟S17)。如果包括此計算機(jī)10-j，則服務(wù)最優(yōu)分配機(jī)121進(jìn)行到步驟S18。在步驟S18，服務(wù)最優(yōu)分配機(jī)121選擇計算機(jī)10-j中靜態(tài)與動態(tài)節(jié)點(diǎn)憑證值SNTj與DNTj之間的差最小的一臺計算機(jī)，并使選出的計算機(jī)停止服務(wù)PSVC的執(zhí)行。此后，服務(wù)最優(yōu)分配機(jī)121返回到步驟S11。這樣，服務(wù)最優(yōu)分配機(jī)121按照從靜態(tài)與動態(tài)節(jié)點(diǎn)憑證值SNTj與DNTj之間的最小差開始的順序從可執(zhí)行服務(wù)的計算機(jī)10-j中選出計算機(jī)，并使所選計算機(jī)停止服務(wù)PSVC的執(zhí)行。重復(fù)這樣的操作，直到最優(yōu)數(shù)OSN達(dá)到當(dāng)前數(shù)CSN。另一方面，如果可停止沒有服務(wù)執(zhí)行的計算機(jī)10-j(步驟S17)，則服務(wù)最優(yōu)分配機(jī)121休眠預(yù)定時間(步驟S15)，然后返回到步驟S11。
如上所述，在實(shí)施例中，基于每臺計算機(jī)10-i中的動態(tài)服務(wù)憑證值DSTPSVCi，靜態(tài)服務(wù)憑證值SSTPSVC和最小數(shù)量Nmin，計算最優(yōu)數(shù)OSN，最優(yōu)數(shù)OSN表示在集群系統(tǒng)(計算機(jī)系統(tǒng))中并行執(zhí)行的并行執(zhí)行類型服務(wù)PSVC的最優(yōu)并行執(zhí)行數(shù)。此后，根據(jù)計算出的最優(yōu)數(shù)OSN與當(dāng)前數(shù)CSN(當(dāng)前并行執(zhí)行的并行執(zhí)行類型服務(wù)PSVC的數(shù)量)之間的差，調(diào)整并行執(zhí)行類型服務(wù)PSVC的執(zhí)行數(shù)量。從而，即便在如圖1所示集群系統(tǒng)中，以及即使集群系統(tǒng)的計算機(jī)10-1至10-4具有非對稱環(huán)境，也都能適當(dāng)調(diào)整并行執(zhí)行類型服務(wù)的執(zhí)行數(shù)。
假設(shè)如圖1所示的系統(tǒng)僅能夠執(zhí)行一種并行執(zhí)行類型服務(wù)(即，服務(wù)PSVC)。不過，能夠執(zhí)行兩種或更多種并行執(zhí)行類型服務(wù)。在此情形中，如果對不同種類的并行執(zhí)行類型服務(wù)設(shè)置各自的最優(yōu)數(shù)OSN，便足夠了。
然后，參看圖4所示的流程圖，該流程圖用于描述由服務(wù)最優(yōu)分配機(jī)121對HA類型服務(wù)或并行執(zhí)行類型服務(wù)進(jìn)行最優(yōu)分配的過程。服務(wù)最優(yōu)分配機(jī)121在計算機(jī)10-1至10-4搜索其中(DNTj-Δ)等于或小于預(yù)置值，即動態(tài)節(jié)點(diǎn)憑證值DNTj可等于或小于預(yù)置值的計算機(jī)10-j(步驟S21)?！唉ぁ北硎居糜谒阉骶哂袆討B(tài)節(jié)點(diǎn)憑證值DNTj的計算機(jī)10-j的余量，該DNTj實(shí)際高于預(yù)置值，不過也可等于或小于預(yù)置值。在此實(shí)施例中，預(yù)置值為0?？蛇x地，可搜索其中動態(tài)節(jié)點(diǎn)憑證值DNTj可等于或小于預(yù)置值的計算機(jī)10-j。
如果在步驟S21確定沒有動態(tài)節(jié)點(diǎn)憑證值DNTj可為或小于預(yù)置值的對應(yīng)計算機(jī)10-j，則服務(wù)最優(yōu)分配機(jī)121休眠預(yù)定時間(步驟S22)，然后返回到步驟S21。如果出現(xiàn)諸如計算機(jī)中失效的事件，則服務(wù)最優(yōu)分配機(jī)121不經(jīng)休眠而返回到步驟S21。
另一方面，如果存在動態(tài)節(jié)點(diǎn)憑證值DNTj可為或小于預(yù)置值的一或多臺計算機(jī)10-j，則服務(wù)最優(yōu)分配機(jī)121從計算機(jī)10-j中選擇正在執(zhí)行最低優(yōu)先級的服務(wù)s的計算機(jī)10-j，并且選擇該服務(wù)s(步驟S23)。隨后，服務(wù)最優(yōu)分配機(jī)121確定是否能將所選服務(wù)s切換到系統(tǒng)中的另一計算機(jī)(步驟S24)。在該實(shí)施例中，預(yù)置能夠切換的服務(wù)。換言之，就每個服務(wù)而言，確定切換是否可能。在此情形中，步驟S24的確定是通過確定所選服務(wù)s是否包括在預(yù)置服務(wù)內(nèi)來實(shí)現(xiàn)的。關(guān)于是否能切換的確定是依據(jù)服務(wù)s的執(zhí)行狀態(tài)，例如依據(jù)服務(wù)s是否正在其臨界區(qū)(critical area)中執(zhí)行而作出的。在臨界區(qū)中處理表明例如其中需要高響應(yīng)性能的處理，或其中需要一致性(原子性)的處理，即為回溯(backtracking)付出非常多代價的處理。具體而言，包括事務(wù)處理，數(shù)據(jù)庫更新處理等。
此處假設(shè)能夠?qū)⑺x服務(wù)s切換到另一計算機(jī)。此外，假設(shè)計算機(jī)10-k(k為1，2，3或4)能夠執(zhí)行所選服務(wù)s。在此情形中，服務(wù)最優(yōu)分配機(jī)121對計算機(jī)10-k進(jìn)行搜索，以找出所選服務(wù)s按以下所述方式切換到的最優(yōu)計算機(jī)(步驟S25)。首先，服務(wù)最優(yōu)分配機(jī)121基于動態(tài)節(jié)點(diǎn)憑證值DNTk，靜態(tài)服務(wù)憑證值SSTS和動態(tài)服務(wù)憑證值DSTsk，搜索其中動態(tài)節(jié)點(diǎn)憑證值DNTk高于MAX(SSTS，DSTSK)的計算機(jī)10-k。MAX(SSTS，DSTSK)表示值SSTS和DSTSK中更高的值。如果對多臺計算機(jī)10-k進(jìn)行檢測，服務(wù)最優(yōu)分配機(jī)121選擇計算機(jī)10-k之一作為將所選服務(wù)s切換到的計算機(jī)。期望選擇具有最高動態(tài)節(jié)點(diǎn)憑證值DNTk的計算機(jī)10-k作為最優(yōu)計算機(jī)?？蛇x地，可選擇DNTk超出MAX(SSTS，DSTSK)或最接近MAX(SSTS，DSTSK)的計算機(jī)10-k。
檢測出所選服務(wù)s切換到的最優(yōu)計算機(jī)之后(步驟S26)，服務(wù)最優(yōu)分配機(jī)121使最優(yōu)計算機(jī)開始執(zhí)行服務(wù)s(步驟S27)，然后返回到步驟S21。如果未能檢測出最優(yōu)計算機(jī)(步驟S26)，服務(wù)最優(yōu)分配機(jī)121從動態(tài)節(jié)點(diǎn)憑證值DNTj可為或小于預(yù)置值的計算機(jī)10-j中選擇出正執(zhí)行下一最低優(yōu)先級的服務(wù)s的計算機(jī)10-j，并選出該服務(wù)s(步驟S28)。此后，服務(wù)最優(yōu)分配機(jī)121返回到步驟S24。
另一方面，如果不能夠?qū)⑺x服務(wù)s切換到任何其他計算機(jī)，服務(wù)最優(yōu)分配機(jī)121確定是否能夠停止所選服務(wù)s的執(zhí)行(步驟S29)。在此實(shí)施例中，預(yù)置可被停止的服務(wù)。換言之，就每個服務(wù)而言，預(yù)置它是否能被停止。可選地，根據(jù)服務(wù)s的執(zhí)行狀態(tài)，對是否能夠停止所選服務(wù)s進(jìn)行確定。
如果能夠停止所選服務(wù)s的執(zhí)行，則服務(wù)最優(yōu)分配機(jī)121停止其執(zhí)行(步驟S30)。此后，服務(wù)最優(yōu)分配機(jī)121返回到步驟S21。另一方面，如果不能夠停止所選服務(wù)s的執(zhí)行，則服務(wù)最優(yōu)分配機(jī)121從動態(tài)節(jié)點(diǎn)憑證值DNTj可為或小于預(yù)置值的計算機(jī)10-j中選擇出正執(zhí)行下一最低優(yōu)先級的服務(wù)s的計算機(jī)10-j，并選出該服務(wù)s(步驟S31)。此后，服務(wù)最優(yōu)分配機(jī)121返回到步驟S24。
從而，在實(shí)施例中，可將在動態(tài)節(jié)點(diǎn)憑證值DNTj可為或小于預(yù)置值的計算機(jī)10-j中執(zhí)行的服務(wù)s，切換到其中動態(tài)節(jié)點(diǎn)憑證值DNTk比靜態(tài)服務(wù)憑證值SSTS和動態(tài)服務(wù)憑證值DSTSK之中的較高值還高的計算機(jī)10-k，并由該計算機(jī)10-k執(zhí)行服務(wù)s。從而，實(shí)現(xiàn)了最優(yōu)負(fù)載分布。也就是，在該實(shí)施例中，如果在計算機(jī)中出現(xiàn)失效或者服務(wù)或節(jié)點(diǎn)負(fù)載出現(xiàn)明顯變化，則服務(wù)最優(yōu)分配機(jī)121自動執(zhí)行服務(wù)的再分配。
圖4的流程圖未顯示出即便重復(fù)步驟S24，25，26和28之后仍未檢測出所選服務(wù)s被切換到的最優(yōu)計算機(jī)的情形。同樣，圖4未顯示出即便重復(fù)步驟S24，29和31之后仍未檢測出可停止服務(wù)s的情形。在這些情形中，用戶可執(zhí)行其中例如切換或停止其他服務(wù)s的設(shè)置。如果沒有最優(yōu)計算機(jī)，可停止所選服務(wù)，直到檢測出最優(yōu)計算機(jī)，或可能無事可做。
在上述實(shí)施例中，假定集群系統(tǒng)能夠執(zhí)行并行執(zhí)行類型服務(wù)以及HA類型服務(wù)。不過本發(fā)明并不限于這樣的集群系統(tǒng)，而是還可應(yīng)用于只能夠執(zhí)行并行執(zhí)行類型服務(wù)的計算機(jī)系統(tǒng)(負(fù)載分布系統(tǒng))。
對本領(lǐng)域技術(shù)人員而言，會易于想到其他優(yōu)點(diǎn)和修改。因此，廣義而言，本發(fā)明并不限于此處顯示和描述的具體細(xì)節(jié)和代表性實(shí)施例。因此，在不偏離如所附權(quán)利要求及其等效方面所定義的總的發(fā)明構(gòu)思的實(shí)質(zhì)和范圍的條件下，可進(jìn)行多種修改。
權(quán)利要求
1.一種包括多臺計算機(jī)且執(zhí)行多種類型的服務(wù)的計算機(jī)系統(tǒng)，其特征在于包括服務(wù)負(fù)載監(jiān)視裝置，用于測量在每臺計算機(jī)中執(zhí)行服務(wù)所需的負(fù)載，以作為服務(wù)負(fù)載；節(jié)點(diǎn)負(fù)載監(jiān)視裝置，用于測量每臺計算機(jī)上的負(fù)載，以作為節(jié)點(diǎn)負(fù)載；和服務(wù)最優(yōu)分配裝置，用于根據(jù)服務(wù)負(fù)載監(jiān)視裝置和節(jié)點(diǎn)負(fù)載監(jiān)視裝置的測量結(jié)果，確定計算機(jī)中包含的要執(zhí)行服務(wù)的最優(yōu)計算機(jī)，以及所要再分配給最優(yōu)計算機(jī)的服務(wù)，其中服務(wù)最優(yōu)分配裝置將確定出的服務(wù)再分配給確定出的最優(yōu)計算機(jī)。
2.根據(jù)權(quán)利要求1的計算機(jī)系統(tǒng)，其特征在于服務(wù)負(fù)載監(jiān)視裝置包括用于根據(jù)每臺計算機(jī)執(zhí)行服務(wù)時所使用的資源量，計算作為服務(wù)負(fù)載的動態(tài)服務(wù)憑證值的裝置，其中動態(tài)服務(wù)憑證值表示服務(wù)的動態(tài)負(fù)載；節(jié)點(diǎn)負(fù)載監(jiān)視裝置包括用于根據(jù)每臺計算機(jī)中執(zhí)行的服務(wù)的動態(tài)服務(wù)憑證值，計算表示每臺計算機(jī)的節(jié)點(diǎn)負(fù)載的總服務(wù)憑證值的裝置，以及用于根據(jù)每臺計算機(jī)的總服務(wù)憑證值和表示每臺計算機(jī)的預(yù)置處理容量的靜態(tài)節(jié)點(diǎn)憑證值，計算動態(tài)節(jié)點(diǎn)憑證值以作為每臺計算機(jī)中可用的新憑證值的裝置；并且服務(wù)最優(yōu)分配裝置包括用于從動態(tài)節(jié)點(diǎn)憑證值不高于預(yù)置值的至少一臺計算機(jī)內(nèi)執(zhí)行的服務(wù)中，選擇所要再分配給最優(yōu)計算機(jī)的服務(wù)的裝置。
3.根據(jù)權(quán)利要求2的計算機(jī)系統(tǒng)，其特征在于，服務(wù)最優(yōu)分配裝置還包括用于根據(jù)每臺計算機(jī)的動態(tài)節(jié)點(diǎn)憑證值搜索將選擇裝置選出的服務(wù)再分配到的最優(yōu)計算機(jī)的裝置。
4.根據(jù)權(quán)利要求2的計算機(jī)系統(tǒng)，其特征在于，服務(wù)最優(yōu)分配裝置還包括用于根據(jù)每臺計算機(jī)的動態(tài)節(jié)點(diǎn)憑證值，以及每臺計算機(jī)中執(zhí)行的所選服務(wù)的靜態(tài)服務(wù)憑證值和與所選服務(wù)相應(yīng)的動態(tài)服務(wù)憑證值之中的較高值，搜索動態(tài)節(jié)點(diǎn)憑證值高于給定值的其中一臺計算機(jī)作為最優(yōu)計算機(jī)的裝置，其中該給定值為所述較高值，靜態(tài)服務(wù)憑證值表示預(yù)估計在每臺計算機(jī)中執(zhí)行所選服務(wù)所需的資源量。
5.根據(jù)權(quán)利要求2的計算機(jī)系統(tǒng)，其特征在于還包括并行執(zhí)行類型服務(wù)執(zhí)行裝置，用于使至少兩臺計算機(jī)并行執(zhí)行預(yù)置并行執(zhí)行類型服務(wù)，其中，服務(wù)最優(yōu)分配裝置還包括用于根據(jù)每臺計算機(jī)執(zhí)行的并行執(zhí)行類型服務(wù)的動態(tài)服務(wù)憑證值，以及表示預(yù)估計在每臺計算機(jī)中執(zhí)行并行執(zhí)行類型服務(wù)所需的資源量的靜態(tài)服務(wù)憑證值，計算在系統(tǒng)中并行執(zhí)行類型服務(wù)的最優(yōu)并行執(zhí)行數(shù)的裝置，和用于根據(jù)當(dāng)前數(shù)和最優(yōu)數(shù)之間的差，調(diào)整在系統(tǒng)中由并行執(zhí)行類型服務(wù)執(zhí)行裝置當(dāng)前所執(zhí)行的并行執(zhí)行類型服務(wù)的當(dāng)前并行執(zhí)行數(shù)的裝置。
6.根據(jù)權(quán)利要求5的計算機(jī)系統(tǒng)，其特征在于，調(diào)整裝置包括用于在最優(yōu)數(shù)大于當(dāng)前數(shù)的情況下，按照從靜態(tài)節(jié)點(diǎn)憑證值與動態(tài)節(jié)點(diǎn)憑證值之間的最大差開始的順序，從能夠重新執(zhí)行并行執(zhí)行類型服務(wù)的那些計算機(jī)中，選擇由并行執(zhí)行類型服務(wù)執(zhí)行裝置控制以執(zhí)行并行執(zhí)行類型服務(wù)的計算機(jī)的裝置。
7.根據(jù)權(quán)利要求6的計算機(jī)系統(tǒng)，其特征在于，調(diào)整裝置包括用于在最優(yōu)數(shù)小于當(dāng)前數(shù)的情況下，按照從靜態(tài)節(jié)點(diǎn)憑證值與動態(tài)節(jié)點(diǎn)憑證值之間的最小差開始的順序，從能夠停止并行執(zhí)行類型服務(wù)的執(zhí)行的那些計算機(jī)中，選擇其中要停止并行執(zhí)行類型服務(wù)的執(zhí)行的計算機(jī)的裝置。
8.根據(jù)權(quán)利要求5的計算機(jī)系統(tǒng)，其特征在于，調(diào)整裝置包括用于在最優(yōu)數(shù)小于當(dāng)前數(shù)的情況下，按照從靜態(tài)節(jié)點(diǎn)憑證值與動態(tài)節(jié)點(diǎn)憑證值之間的最小差開始的順序，從能夠停止并行執(zhí)行類型服務(wù)的執(zhí)行的那些計算機(jī)中，選擇其中要停止并行執(zhí)行類型服務(wù)的執(zhí)行的計算機(jī)的裝置。
9.一種用于在包括有多臺計算機(jī)且執(zhí)行多種類型的服務(wù)的計算機(jī)系統(tǒng)中動態(tài)分布服務(wù)的方法，其特征在于包括獲取表示每臺計算機(jī)中執(zhí)行的服務(wù)的負(fù)載的服務(wù)負(fù)載信息；獲取表示每臺計算機(jī)上的負(fù)載的節(jié)點(diǎn)負(fù)載信息；確定計算機(jī)中用于執(zhí)行服務(wù)的最優(yōu)計算機(jī)，以及所要再分配給最優(yōu)計算機(jī)的服務(wù)；以及將所確定服務(wù)再分配給所確定的最優(yōu)計算機(jī)。
10.根據(jù)權(quán)利要求9的方法，其特征在于獲取服務(wù)負(fù)載信息包括根據(jù)每臺計算機(jī)執(zhí)行服務(wù)時所使用的資源量，計算作為服務(wù)負(fù)載的動態(tài)服務(wù)憑證值，其中動態(tài)服務(wù)憑證值表示服務(wù)的動態(tài)負(fù)載；獲取節(jié)點(diǎn)負(fù)載信息包括根據(jù)每臺計算機(jī)中執(zhí)行的服務(wù)的動態(tài)服務(wù)憑證值，計算表示每臺計算機(jī)的節(jié)點(diǎn)負(fù)載的總服務(wù)憑證值的裝置，并且根據(jù)每臺計算機(jī)的總服務(wù)憑證值和表示每臺計算機(jī)的預(yù)置處理容量的靜態(tài)節(jié)點(diǎn)憑證值，計算動態(tài)節(jié)點(diǎn)憑證值以作為每臺計算機(jī)中可用的新憑證值；并且確定包括從動態(tài)節(jié)點(diǎn)憑證值不高于預(yù)置值的至少一臺計算機(jī)內(nèi)執(zhí)行的服務(wù)中，選擇所要再分配給最優(yōu)計算機(jī)的服務(wù)。
11.根據(jù)權(quán)利要求10的方法，其特征在于，確定還包括根據(jù)每臺計算機(jī)的動態(tài)節(jié)點(diǎn)憑證值，以及每臺計算機(jī)中執(zhí)行的所選服務(wù)的靜態(tài)服務(wù)憑證值和與所選服務(wù)相應(yīng)的動態(tài)服務(wù)憑證值之中的較高值，搜索動態(tài)節(jié)點(diǎn)憑證值高于給定值的其中一臺計算機(jī)作為最優(yōu)計算機(jī)的裝置，其中該給定值為所述較高值，靜態(tài)服務(wù)憑證值表示預(yù)估計在每臺計算機(jī)中執(zhí)行所選服務(wù)所需的資源量。
12.根據(jù)權(quán)利要求10的方法，其特征在于還包括使用至少兩臺計算機(jī)并行執(zhí)行預(yù)置的并行執(zhí)行類型服務(wù)；根據(jù)每臺計算機(jī)執(zhí)行的并行執(zhí)行類型服務(wù)的動態(tài)服務(wù)憑證值，以及表示預(yù)估計在每臺計算機(jī)中執(zhí)行并行執(zhí)行類型服務(wù)所需的資源量的靜態(tài)服務(wù)憑證值，計算在系統(tǒng)中并行執(zhí)行類型服務(wù)的最優(yōu)并行執(zhí)行數(shù)；和根據(jù)當(dāng)前數(shù)和最優(yōu)數(shù)之間的差，調(diào)整在系統(tǒng)中當(dāng)前所執(zhí)行的并行執(zhí)行類型服務(wù)的當(dāng)前并行執(zhí)行數(shù)。
全文摘要
在執(zhí)行多種類型服務(wù)的計算機(jī)系統(tǒng)中，服務(wù)負(fù)載監(jiān)視器(131－1至131－4，151－1至151－4，152－1至152－4)測量在每臺計算機(jī)(10－1至10－4)中執(zhí)行服務(wù)所需的負(fù)載。節(jié)點(diǎn)負(fù)載監(jiān)視器(16－1至16－4)測量在每臺計算機(jī)(10－1至10－4)上的負(fù)載。根據(jù)服務(wù)負(fù)載監(jiān)視器(131－1至131－4，151－1至151－4，152－1至152－4)和節(jié)點(diǎn)負(fù)載監(jiān)視器(16－1至16－4)的測量結(jié)果，服務(wù)最優(yōu)分配機(jī)(121)確定最優(yōu)計算機(jī)和所要再分配給最優(yōu)計算機(jī)的服務(wù)，并將所確定的服務(wù)再分配給最優(yōu)計算機(jī)。
文檔編號G06F15/173GK1591340SQ200410057960
公開日2005年3月9日 申請日期2004年8月27日 優(yōu)先權(quán)日2003年8月29日
發(fā)明者溝口研一 申請人:株式會社東芝