專利名稱：用于將多個作業(yè)分配給多個計算機(jī)的方法、系統(tǒng)和計算機(jī)程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于將多個作業(yè)分配給多個計算機(jī)的方法、系統(tǒng)和計算機(jī)程序。
背景技術(shù)：
工作負(fù)荷調(diào)度是IT環(huán)境的越來越重要的部分。實(shí)際上，通過跨一組分布式資源 (例如，計算、存儲、通信容量、軟件許可、專用設(shè)備等)調(diào)度工作來驅(qū)動許多網(wǎng)格計算環(huán)境。 多數(shù)網(wǎng)格系統(tǒng)都包括作業(yè)調(diào)度器，以查找在其上運(yùn)行用戶所提交的作業(yè)的機(jī)器。簡單的作 業(yè)調(diào)度器將作業(yè)分配給其資源與作業(yè)需求匹配的下一可用機(jī)器。但是，較高級的調(diào)度器實(shí) 現(xiàn)作業(yè)優(yōu)先級系統(tǒng)，其中將優(yōu)先級較高的作業(yè)優(yōu)先分配給網(wǎng)格機(jī)器。調(diào)度器還可實(shí)現(xiàn)策略， 提供對作業(yè)、用戶和資源的各種約束(例如，限制網(wǎng)格作業(yè)在一天中的特定時間的執(zhí)行)。本質(zhì)上，調(diào)度是一個優(yōu)化問題，當(dāng)只涉及一種資源類型(例如，CPU)時，調(diào)度是相 當(dāng)簡單的。當(dāng)通過在調(diào)度過程中包括更多資源變量可以實(shí)現(xiàn)進(jìn)一步的性能提高時，所得的 多變量優(yōu)化變成了一個困難的數(shù)學(xué)問題。在嘗試簡化問題時，現(xiàn)有技術(shù)的工作負(fù)荷分配算 法通常假設(shè)分配問題是在基本同類的環(huán)境中部署基本同類的作業(yè)的問題。因此，這些現(xiàn)有 技術(shù)算法未能認(rèn)識到不同的作業(yè)一般具有不同的資源要求。類似地，現(xiàn)有技術(shù)算法通常未 能認(rèn)識到給定作業(yè)部署對后續(xù)作業(yè)的影響程度，從而影響系統(tǒng)的整體作業(yè)吞吐量。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供了一種將多個作業(yè)分配給多個計算機(jī)的方法，所述方法包括以 下步驟-確定所述作業(yè)與所述計算機(jī)的多個可能的配對，以產(chǎn)生多個臨時性分配；-根據(jù)所述臨時性分配滿足每個作業(yè)的個別要求的程度對所述臨時性分配進(jìn)行分 級；-根據(jù)所述臨時性分配匹配預(yù)定分配的程度對所述臨時性分配進(jìn)行分級；-根據(jù)所述臨時性分配最大化所述計算機(jī)的吞吐量的程度對所述臨時性分配進(jìn)行 分級；-從所述分級確定最佳分配；以及-根據(jù)所述最佳分配將所述作業(yè)或所述作業(yè)中的每個作業(yè)部署到所述計算機(jī)或所 述計算機(jī)中的每個計算機(jī)。與現(xiàn)有技術(shù)工作負(fù)荷調(diào)度系統(tǒng)相比，優(yōu)選實(shí)施例同時考慮了要分配的作業(yè)以及可 能向其分配作業(yè)的資源的不同方面。在此方面，優(yōu)選實(shí)施例的基本原則之一是每個作業(yè)都 具有不同的特征并且應(yīng)根據(jù)其自己的要求單獨(dú)進(jìn)行優(yōu)化。此外，優(yōu)選實(shí)施例與現(xiàn)有技術(shù)工作負(fù)荷調(diào)度系統(tǒng)不同，因?yàn)樗J(rèn)識到給定作業(yè)分 配對其他后續(xù)作業(yè)的操作的影響。具體而言，優(yōu)選實(shí)施例認(rèn)識到，將作業(yè)部署到給定資源可 導(dǎo)致所述作業(yè)實(shí)際上保留所述資源，從而阻止將其他后續(xù)作業(yè)部署到所述資源。


在此將參考附圖僅通過實(shí)例的方式描述本發(fā)明的實(shí)施例，這些附圖是圖1是優(yōu)選實(shí)施例的操作的流程圖；圖2是優(yōu)選實(shí)施例中的多個作業(yè)的實(shí)例的資源選擇策略的表；圖3是優(yōu)選實(shí)施例針對圖2中所示的作業(yè)識別的資源的表；圖4是圖2中所示的實(shí)例中的作業(yè)的資源的重新排序的表；
圖5是優(yōu)選實(shí)施例針對圖3中所列的資源產(chǎn)生的正規(guī)化權(quán)重的表；圖6是圖2的實(shí)例內(nèi)的N個作業(yè)的基于權(quán)重的分配目標(biāo)的表；圖7是圖2的實(shí)例內(nèi)的每個作業(yè)的優(yōu)選資源的按優(yōu)先順序排列的權(quán)重的表；圖8是考慮時間問題時所產(chǎn)生的多個可能工作負(fù)荷分配中的作業(yè)_資源對的表；圖9是圖8中所示的作業(yè)_資源配對的總的按優(yōu)先順序排列的加權(quán)值的表；圖10是目標(biāo)分配和使用優(yōu)選實(shí)施例的先前步驟確定的多個實(shí)際工作負(fù)荷分配的 表；圖11是圖10中所示的作業(yè)_資源對的增量平方分配值和正規(guī)化后的增量平方分 配值的表；圖12是優(yōu)選實(shí)施例確定的多個工作負(fù)荷分配中的每個工作負(fù)荷分配對系統(tǒng)作業(yè) 吞吐量的貢獻(xiàn)程度的度量的表；圖13是優(yōu)選實(shí)施例使用圖9和圖11中所示的變量產(chǎn)生的最佳工作負(fù)荷分配值的 表；以及圖14是優(yōu)選實(shí)施例在其上工作的計算機(jī)的方塊圖。
具體實(shí)施例方式A.概述優(yōu)選實(shí)施例提供了一種用于從多個候選工作負(fù)荷分配確定最佳工作負(fù)荷分配 的機(jī)制，每個所述候選工作負(fù)荷分配都已被確定為優(yōu)化工作負(fù)荷調(diào)度問題的一個特定方 面。更具體地說，參考圖1，優(yōu)選實(shí)施例根據(jù)資源選擇策略確定(10)工作負(fù)荷分配((W(ik， jk)))。從此工作負(fù)荷分配((W(iik，jk)))，優(yōu)選實(shí)施例根據(jù)作業(yè)優(yōu)先級可選地確定(12)工作 負(fù)荷分配(PW(iik，jk))。從上述兩個參數(shù)或其中之一，優(yōu)選實(shí)施例根據(jù)總的按優(yōu)先順序排列的權(quán)重參數(shù)確 定(14)工作負(fù)荷分配。優(yōu)選實(shí)施例還確定(16)嘗試將先前確定的候選工作負(fù)荷分配與目 標(biāo)分配相匹配的工作負(fù)荷分配。類似地，優(yōu)選實(shí)施例計算(18)嘗試最大化作業(yè)吞吐量的其 他工作負(fù)荷分配。從所有這些工作負(fù)荷分配，優(yōu)選實(shí)施例計算(20)有效地考慮了以下可配 置因素的總體最佳工作負(fù)荷分配-每個作業(yè)的資源選擇策略；-作業(yè)優(yōu)先級(可選)-工作平衡；以及-作業(yè)吞吐量在確定總體最佳工作負(fù)荷分配中，優(yōu)選實(shí)施例在上述變量的基礎(chǔ)上，通過為所述變量提供同類值(在區(qū)間W-100]中)并開發(fā)包括所有變量的目標(biāo)函數(shù)，來評估和比較候 選作業(yè)分配的優(yōu)點(diǎn)。出于實(shí)例目的，在 IBM Tivoli Dynamic Workload Broker(ITDffB)的上下文內(nèi)描 述優(yōu)選實(shí)施例。但是，將理解的是，優(yōu)選實(shí)施例并不限于此實(shí)施方式并且可在各種不同的軟 件平臺中實(shí)現(xiàn)。B.更詳細(xì)的描沭
制聚1 擁側(cè)__石角飾搬后白■立工肺H要執(zhí)行的作業(yè)通常具有一組資源約束(例如可用磁盤空間、存儲器等)，它們確定 了可以向其提交作業(yè)以便執(zhí)行的目標(biāo)(即“可用”資源)。每個作業(yè)還具有資源選擇策略， 它對滿足作業(yè)要求的可用資源進(jìn)行分級。這些策略本質(zhì)上包括可用資源的特定屬性的最大 化或最小化。例如，需要大量CPU處理的作業(yè)可以將“最小化CPU利用率”作為其資源選擇 策略。在此情況下，首選具有較小CPU利用率的可用資源。類似地，需要大量空閑存儲器的 作業(yè)可以將“最大化空閑存儲器”作為資源選擇策略。在此情況下，首選具有更多空閑存儲 器的可用資源。因此，為了簡潔，假設(shè)具有N個要執(zhí)行的作業(yè)J e Rn;并且假設(shè)對于每個作業(yè) Ji ej，存在m(i)個可用資源EiE Rm⑴。每個作業(yè)么具有形式為MINI MAX RAttrOv Ji) (i = i到N ;p = i到m(i))的資源選擇策略，其中RAttr是要最小化或最大化的屬性。參 考圖2，例如，假設(shè)作業(yè)J1具有選擇包括最小屬性值RAttr (!^，丄)的資源的資源選擇策略。 類似地，假設(shè)作業(yè)j2具有選擇包括最大屬性值RAttr(r2p，j2)的可用資源的資源選擇策略； 以及作業(yè)」3具有選擇包括最大屬性值RAttr (r3p，j3)的可用資源的資源選擇策略。更概括 地說，假設(shè)作業(yè)jn具有選擇包括最大屬性值RAttr(rnp，jn)的可用資源的資源選擇策略。參 考圖3，例如，假設(shè)作業(yè)丄、j2、j3以及jn的可用資源是H1 = Ir1, r2}、！= IrljT2jT3I >r3 = {r2,r3,r4,r6}以及= {r2，r5}。優(yōu)選實(shí)施例根據(jù)作業(yè)的資源選擇策略和可用資源的相關(guān) 屬性的值，對每個作業(yè)Ji的可用資源進(jìn)行排序。例如，如果RAttr (^ijJ1) > RAttr (r12, J1)， 并且資源選擇策略要求相關(guān)屬性的最小化，則作業(yè)J1的排序后的資源列表將變?yōu)閞2、ri。更 概括地說并參考圖4，優(yōu)選實(shí)施例使用圖2中所示的資源選擇策略將作業(yè)j2的資源重新排 序?yàn)镮^r3以及r2 ；將作業(yè)j3的資源重新排序?yàn)閞2、r3、r6以及r4 ；將作業(yè)jn的資源重新排 序?yàn)閞5、r2。雖然此排序過程提供了給定作業(yè)的最佳可用資源的指示，但它未提供任何有關(guān)最 佳可用資源超出其他可用資源的程度的信息。例如，優(yōu)選實(shí)施例可能已經(jīng)確定CPU利用率 為10%的可用資源優(yōu)于CPU利用率為11%的第一其他可用資源或CPU利用率為90%的第 二其他可用資源。但是，這并不表明最佳可用資源稍稍優(yōu)于第一其他可用資源并遠(yuǎn)遠(yuǎn)優(yōu)于 第二其他可用資源。類似的考慮適用于具有絕對值的資源屬性，例如空閑存儲器。為了克 服此問題，優(yōu)選實(shí)施例使用范圍0-100中的權(quán)重對屬性進(jìn)行正規(guī)化。例如，如果作業(yè)jk的 資源選擇策略包括最大化運(yùn)算，則針對作業(yè)jk的可用資源&的加權(quán)(W(iik，jk))通過下式 給出
<formula>formula see original document page 7</formula>v ρ=1類似地，如果作業(yè)jk的資源選擇策略包括最小化運(yùn)算，則針對作業(yè)jk的可用資源
Xk的加權(quán)(W(4，jk))通過下式給出<formula>formula see original document page 7</formula>
例如，如果對于作業(yè)丄存在三個可用資源(CPU利用率為10%、11%和90% )；并 且該作業(yè)的資源選擇策略包括最小化運(yùn)算，則資源的正規(guī)化權(quán)重為W(rn, ji) = ((1/10) / (1/10+1/11+1/90) )*100= ((1/10) / (0. 20202)) *100 = 49. 5W(r21, ji) = ((1/11) / (1/10+1/11+1/90) )*100= ((1/11)/(0· 20202) )*100 = 45W(r31, J11) = ((1/90) / (1/10+1/11+1/90)) *100= ((1/90)/(0· 20202) )*100 = 5. 5類似地，例如，如果對于作業(yè)J1存在三個空閑存儲器為1000、900和IOOMb的資源； 并且該作業(yè)的資源選擇策略包括最大化運(yùn)算，則資源的正規(guī)化權(quán)重為Wrn, ji) = ((1000)/(1000+900+100) )*100= ((1000)/(2000)) *100 = 50W(r21, ji) = ((900)/(1000+900+100) )*100= ((900)/(2000))*100 = 45W(r31, J11) = ((100)/(1000+900+100) )*100= ((100)/(2000))*100 = 5參考圖5，此過程提供了一組可比較的首選項(xiàng)值，它們可以被視為跨所有可用資源 的一系列工作負(fù)荷分配(其中與作業(yè)的任何要求都不匹配的資源具有權(quán)重0)。步驟2 根據(jù)作業(yè)優(yōu)先級確定獨(dú)立工作負(fù)荷分配。上述用于確定工作負(fù)荷分配的機(jī)制本質(zhì)上專注于評估可用資源的不同屬性。但 是，作業(yè)本身具有在其優(yōu)先級中反映的不同屬性。優(yōu)選實(shí)施例(可選地)通過按如下方式 計算每個作業(yè)的每個可用資源的按優(yōu)先順序排列的權(quán)重(PW)，來考慮作業(yè)優(yōu)先級對工作負(fù) 荷分配的作用PW (rk, jk) = Pi*W(rk, jk)(3)圖7中示出了得到的按優(yōu)先順序排列的作業(yè)權(quán)重。步驟3計算蹤的按優(yōu)先順序排列的加權(quán)度量
先前的步驟產(chǎn)生了可以在任何給定時間采用的特定工作負(fù)荷分配。但是，這些步 驟沒有考慮資源約束和保留的時間方面。參考圖8，當(dāng)考慮此特性時，可以看到在任何給定 時間實(shí)際上可能具有若干不同的工作負(fù)荷分配。例如，如果作業(yè)J1和j2都使用并保留整個資源r1;而不是r2 ；然后可以將J1部署到巧，將j2部署到r2。備選地，可以將j2部署到r1; 將J1部署到r2 ；或?qū)1和j2部署到r2。 為了簡潔，并且為了避免與在先前步驟中確定的工作負(fù)荷分配混淆，從考慮資源 約束和保留的時間方面產(chǎn)生的工作負(fù)荷分配將在此后被稱為時間工作負(fù)荷分配。因此，在 任何給定時刻，假設(shè)具有η個可能的時間工作負(fù)荷分配S，其中每個仏(k = 1到η)包括作 業(yè)-資源對集合arle[1i(i)]} (i = 1到η)。在本步驟中，優(yōu)選實(shí)施例根據(jù)每個可能的時 間工作負(fù)荷分配仏的按優(yōu)先順序排列的權(quán)重來評估其優(yōu)點(diǎn)。為此，優(yōu)選實(shí)施例使用以下表 達(dá)式計算每個時間工作負(fù)荷分配仏的所有按優(yōu)先順序排列的權(quán)重PW [^(⑴，么)的總 的按優(yōu)先順序排列的加權(quán)值TW(Sk)
<formula>formula see original document page 8</formula>更具體地說，使用以下表達(dá)式將總的按優(yōu)先順序排列的加權(quán)TW(Sk)值正規(guī)化到范 圍 0-100。<formula>formula see original document page 8</formula>5)
Σ觀⑷
k=l在圖9中示出了圖8中的時間工作負(fù)荷分配的總的按優(yōu)先順序排列的加權(quán)值和正 規(guī)化后的按優(yōu)先順序排列的加權(quán)值。正規(guī)化后的總的按優(yōu)先順序排列的加權(quán)值提供了用于 比較每個單獨(dú)時間工作負(fù)荷分配的優(yōu)點(diǎn)的度量。具體地說，較高值的正規(guī)化后的總的按優(yōu) 先順序排列的加權(quán)指示較好的時間工作負(fù)荷分配。步驟4 根據(jù)目標(biāo)分配計算分配解在多數(shù)情況下，管理員可能已為系統(tǒng)指定了期望工作負(fù)荷分配，其中期望工作負(fù) 荷分配被稱為目標(biāo)分配(GD)。例如，管理員可能已經(jīng)指定跨所有資源同等地分配工作負(fù)荷。 因此，給定五個資源，目標(biāo)是為每個資源分配20%的作業(yè)。但是，優(yōu)選實(shí)施例的先前步驟可 能已經(jīng)產(chǎn)生不同于目標(biāo)分配(GD)的工作負(fù)荷分配。為了克服此問題，優(yōu)選實(shí)施例計算總計 增量平方分配(ADk),當(dāng)Δ Dk被添加到預(yù)先存在的分配(PD)和候選分配Sk時，將使其更接 近目標(biāo)分配(GD)。相應(yīng)地，優(yōu)選實(shí)施例實(shí)質(zhì)上計算候選分配達(dá)到目標(biāo)分配的程度的度量。假設(shè)預(yù)先存在的分配(PD)被定義為每個資源的預(yù)先存在的作業(yè)數(shù)(PNJ)的集合 IPNJ(R1)，PNJ(R2)，. . .，PNJ (Rm)}，其中預(yù)先存在的作業(yè)數(shù)PNJ表示當(dāng)算法根據(jù)入站作業(yè)開 始計算新的分配時正在運(yùn)行的作業(yè)數(shù)。此外，假設(shè)目標(biāo)分配(GD)被定義為每個資源的目標(biāo) 分配(GD)的集合{GD (R1)，GD (R2)，...，⑶(Rm)}。分配解Sk包括如何在有限數(shù)量(m)的資 源之間分配多個入站作業(yè)(由系統(tǒng)在給定時間間隔內(nèi)接收)的指示。更具體地說，分配解 Sk可以一般地被描述為分配給每個可用資源的當(dāng)前作業(yè)數(shù)CNJk的集合(即Sk= (CNJk(R1), CNJk(R2),.. · CNJk(RmM)。例如，參考圖10，在三個候選分配S1J2和S3中分配給資源Rl的 當(dāng)前作業(yè)數(shù)為CNTOO = {2，1，0}。類似地，分配給資源R2的當(dāng)前作業(yè)數(shù)由MIiE2I= U， 1，2}給出。優(yōu)選實(shí)施例根據(jù)下面的等式(6)，從候選分配(Sk)和預(yù)先存在的分配(PD)的當(dāng)前 作業(yè)數(shù)(CNJk(RiI = 1 到 m))的組合計算計劃分配(projecteddistribution，PD)。
<formula>formula see original document page 9</formula>
其中m=資源數(shù)。從此信息，優(yōu)選實(shí)施例然后根據(jù)下面的等式7計算總計增量平方分配ADk(針對 每個資源)。<formula>formula see original document page 9</formula>
其中Δ Dk按如下方式被正規(guī)化到0-100 <formula>formula see original document page 9</formula>
總計增量平方分配ADk指示了計劃分配與目標(biāo)分配之間的距離。具體地說，較高 值的正規(guī)化后的增量(delta)變量指示較好的候選分配解。例如，在圖11中示出了圖10 中所示的權(quán)重分配、得到的PDk和Δ NDko步驟5根據(jù)最大化吞吐量的目標(biāo)計算最佳分配解
取決于資源約束和保留，(在特定工作負(fù)荷分配中)將作業(yè)部署到給定資源可能 會阻止將后續(xù)作業(yè)部署到此資源(直到第一作業(yè)完成)。結(jié)果，在實(shí)施給定工作負(fù)荷分配期 間的任何給定時間，實(shí)際上可能具有不同數(shù)量的活動作業(yè)。這在試圖保持高吞吐量時將導(dǎo) 致問題。因此，優(yōu)選實(shí)施例計算工作負(fù)荷分配最大化系統(tǒng)吞吐量的程度的度量。更具 體地說，假設(shè)工作負(fù)荷分配&包括每個資源的當(dāng)前作業(yè)數(shù)(CNJ)的集合ICNJk(R1), CNJk(R2)，. . .，CNJk (Rm)}，使用等式9計算在給定工作負(fù)荷分配中部署的作業(yè)總數(shù)TNJk。<formula>formula see original document page 9</formula>
將每個解的作業(yè)總數(shù)TNJk正規(guī)化到范圍0-100中的值，以便獲得如下式給出的每 個工作負(fù)荷分配的總作業(yè)分配TJD<formula>formula see original document page 9</formula>
總作業(yè)分配TJD值提供了工作負(fù)荷分配最大化作業(yè)吞吐量的程度的度量。給定圖 12 中示出的分配，得到的 TJDk 由 TJD1 = 33. 333333,TJD2 = 33. 333333 和 TJD3 = 33. 333333 給出(在此情況中，所有TJDk值都相等，因?yàn)樗泄ぷ髫?fù)荷分配都分配相同數(shù)量的作業(yè))。步驟6 組合所有準(zhǔn)則以獲得最佳解在先前的步驟中，優(yōu)選實(shí)施例計算了從不同角度描述給定工作負(fù)荷分配的優(yōu)點(diǎn)的 正規(guī)化后的度量(0-100)。具體地說，優(yōu)選實(shí)施例已經(jīng)計算-正規(guī)化后的總權(quán)重(TNWk)，它提供解與單獨(dú)作業(yè)資源分配相比的優(yōu)點(diǎn)的度量；-距離目標(biāo)分配的正規(guī)化后的增量(ΔNDk)，它提供解與目標(biāo)分配相比的優(yōu)點(diǎn)的度量；以及-總作業(yè)分配(TJDk)值，它提供了每個解的分配最大化作業(yè)吞吐量的程度的度量。使用這些度量，可以將最佳分配OptD解定義為最大化以下表達(dá)式的分配OptD = Max ( α TNWk+ μ Δ NDk+ λ TJDk)(11)其中α、μ、λ e
可以用于具有不同的貢獻(xiàn)或甚至排除任何準(zhǔn)則。默認(rèn)情 況下，α、μ、λ可以被設(shè)置為1，以便最佳解是平均而言對所有先前標(biāo)識的方面來說都是 最佳的解。根據(jù)上述實(shí)例，在圖13中示出了得到的OptD值。參考圖13，可以看到最佳工作負(fù) 荷分配(其中α、μ、λ被設(shè)置為1)是S3。雖然此工作負(fù)荷分配在匹配個別首選項(xiàng)方面 是最佳，但它在匹配目標(biāo)分配方面并非最佳，并在吞吐量方面與其他分配相當(dāng)。其上運(yùn)行優(yōu)選實(shí)施例的計算機(jī)具有圖14中所示的通用結(jié)構(gòu)。更具體地說，所述 系統(tǒng)的通用計算機(jī)以40表示。計算機(jī)40包括并行連接到系統(tǒng)總線42的若干單元。詳細(xì) 地說，一個或多個微處理器44控制計算機(jī)40的操作；RAM 46被微處理器44直接用作工作 存儲器，ROM 48存儲引導(dǎo)計算機(jī)40的基本代碼。外圍單元(通過各自的接口)聚集在本 地總線50的周圍。具體地說，大容量存儲器包括硬盤52和用于讀?、?ROM 56的驅(qū)動器 54。此外，計算機(jī)40包括輸入設(shè)備58(例如鍵盤和鼠標(biāo))和輸出設(shè)備60 (例如顯示器和打 印機(jī))。網(wǎng)絡(luò)接口卡(NIC)62用于將計算機(jī)40連接到網(wǎng)絡(luò)。橋接單元64用作系統(tǒng)總線42 與本地總線50的接口。每個微處理器44和橋接單元64可以作為請求訪問系統(tǒng)總線42以 傳輸信息的主機(jī)代理運(yùn)行。仲裁器66管理對系統(tǒng)總線42的互斥訪問的許可。可以對上述內(nèi)容進(jìn)行變更和修改而不偏離本發(fā)明的范圍。
權(quán)利要求
一種將多個作業(yè)分配給多個計算機(jī)的方法，所述方法包括以下步驟-確定所述作業(yè)與所述計算機(jī)的多個可能的配對，以產(chǎn)生多個臨時性分配；-根據(jù)所述臨時性分配滿足每個作業(yè)的個別要求的程度對所述臨時性分配進(jìn)行分級；-根據(jù)所述臨時性分配匹配預(yù)定分配的程度對所述臨時性分配進(jìn)行分級；-根據(jù)所述臨時性分配最大化所述計算機(jī)的吞吐量的程度對所述臨時性分配進(jìn)行分級；-從所述分級確定最佳分配；以及-根據(jù)所述最佳分配將所述作業(yè)或所述作業(yè)中的每個作業(yè)部署到所述計算機(jī)或所述計算機(jī)中的每個計算機(jī)。
2.如權(quán)利要求1中所述的方法，其中所述確定所述作業(yè)與所述計算機(jī)的多個可能的配 對的步驟包括以下步驟_通過將第一作業(yè)分配給其資源滿足所述第一作業(yè)的要求的計算機(jī)以及將其余作業(yè)分 配給其資源滿足所述其余作業(yè)的要求的其余計算機(jī)而產(chǎn)生第一臨時性分配；以及_針對其資源滿足所述第一作業(yè)的要求的每一個計算機(jī)重復(fù)所述產(chǎn)生第一臨時性分配 的步驟。
3.如權(quán)利要求1或2中所述的方法，其中所述根據(jù)所述臨時性分配滿足每個作業(yè)的個 別要求的程度對所述臨時性分配進(jìn)行分級的步驟包括以下步驟_根據(jù)每個作業(yè)的資源選擇策略確定(10)每個臨時性分配的多個第一參數(shù)；和/或 _根據(jù)每個作業(yè)的優(yōu)先級確定(12)每個臨時性分配的多個第二參數(shù)；以及 -從所述第一和第二參數(shù)之一或兩者確定(14)每個臨時性分配的分級。
4.如權(quán)利要求3中所述的方法，其中所述確定每個臨時性分配的多個第一參數(shù)的步驟 包括以下步驟-識別與每個作業(yè)的資源選擇策略關(guān)聯(lián)的資源屬性； -確定每個計算機(jī)的所述資源屬性的值；以及_根據(jù)與其他計算機(jī)的資源屬性相比的每個計算機(jī)資源屬性滿足所述資源選擇策略的 程度對所述計算機(jī)進(jìn)行分級。
5.如任一上述權(quán)利要求中所述的方法，其中所述根據(jù)所述臨時性分配匹配預(yù)定分配的 程度對所述臨時性分配進(jìn)行分級的步驟包括以下步驟-將被分配給每個計算機(jī)的作業(yè)數(shù)與當(dāng)前在每個計算機(jī)上運(yùn)行的作業(yè)數(shù)進(jìn)行組合；以及_從每個計算機(jī)的組合后的作業(yè)數(shù)中減去在所述預(yù)定分配中被分配給每個計算機(jī)的作 業(yè)數(shù)。
6.如任一上述權(quán)利要求中所述的方法，其中所述根據(jù)所述臨時性分配最大化所述計算 機(jī)的吞吐量的程度對所述臨時性分配進(jìn)行分級的步驟包括以下步驟-計算作為由每個臨時性分配分配給計算機(jī)的作業(yè)總數(shù)的第一分配參數(shù)； -計算作為由所有臨時性分配分配給所有計算機(jī)的作業(yè)總數(shù)的第二分配參數(shù)；以及 -計算所述第一分配參數(shù)占所述第二分配參數(shù)的百分比。
7.如任一上述權(quán)利要求中所述的方法，其中所述從所述分級確定最佳分配的步驟包括 以下步驟選擇具有所述分級的最大組合值的臨時性分配。
8.如任一上述權(quán)利要求中所述的方法，其中所述多個可能的配對包括所述作業(yè)與所述 計算機(jī)的每一個可能的配對。
9.一種用于將多個作業(yè)分配給多個計算機(jī)的系統(tǒng)，所述系統(tǒng)包括適于執(zhí)行任一上述權(quán) 利要求中的方法的步驟的裝置。
10.一種當(dāng)在數(shù)據(jù)處理系統(tǒng)上執(zhí)行時，用于執(zhí)行權(quán)利要求1至8中的任一權(quán)利要求中的 方法的計算機(jī)程序。
11.一種存儲在可由計算機(jī)讀取的介質(zhì)上的用于將多個作業(yè)分配給多個計算機(jī)的計算 機(jī)程序產(chǎn)品，所述計算機(jī)程序產(chǎn)品有形地體現(xiàn)權(quán)利要求10中的計算機(jī)程序。
全文摘要
優(yōu)選實(shí)施例提供了一種用于從多個候選工作負(fù)荷分配確定最佳工作負(fù)荷分配的機(jī)制，每個所述候選工作負(fù)荷分配都已被確定為優(yōu)化工作負(fù)荷調(diào)度問題的一個特定方面。具體地說，優(yōu)選實(shí)施例根據(jù)資源選擇策略確定工作負(fù)荷分配。從該工作負(fù)荷分配，優(yōu)選實(shí)施例可選地根據(jù)作業(yè)優(yōu)先級確定工作負(fù)荷分配。從上述兩個參數(shù)或其中之一，優(yōu)選實(shí)施例根據(jù)總的按優(yōu)先順序排列的權(quán)重參數(shù)確定工作負(fù)荷分配。優(yōu)選實(shí)施例還確定嘗試將先前確定的候選工作負(fù)荷分配與目標(biāo)分配相匹配的工作負(fù)荷分配。類似地，優(yōu)選實(shí)施例計算嘗試最大化作業(yè)吞吐量的其他工作負(fù)荷分配。
文檔編號G06F9/50GK101836190SQ200880113240
公開日2010年9月15日 申請日期2008年8月5日 優(yōu)先權(quán)日2007年10月31日
發(fā)明者F·本內(nèi)德蒂, P·戴達(dá) 申請人:國際商業(yè)機(jī)器公司