專利名稱：網(wǎng)格資源模型及資源節(jié)點選擇方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)格資源模型及資源節(jié)點選擇方法，具體是用效用函數(shù)對網(wǎng)格資源進行合理分配和管理，該方法對網(wǎng)格任務(wù)Agent在資源節(jié)點間移動的延遲和在目標(biāo)資源節(jié)點上執(zhí)行任務(wù)的時間進行優(yōu)化。
背景技術(shù)：
計算網(wǎng)格的資源管理有以下幾方面的特點資源管理者的自治性，資源本身的異構(gòu)性，資源的動態(tài)變化性，資源分配的分布性以及資源使用者的異構(gòu)性。已有的資源管理技術(shù)在考慮負(fù)載變化的同時很少甚至幾乎不考慮資源能力的變化，而計算網(wǎng)格恰好經(jīng)常發(fā)生資源能力變化的情況。在計算網(wǎng)格中，系統(tǒng)的行為和性能會隨時間而變化，現(xiàn)有的資源管理技術(shù)缺乏對可擴展性的有效支持，難以滿足網(wǎng)格資源供需變化的自適應(yīng)性要求。計算網(wǎng)格資源的供需狀況始終處于不斷的變化之中，隨時有計算資源加入或退出，隨時有計算資源能力的變化，急需通過經(jīng)濟學(xué)途徑，利用價格浮動反映計算資源的供需狀況，計算網(wǎng)格中各個參與者可通過價格自我調(diào)節(jié)，從而使整個計算網(wǎng)格協(xié)作運行。此外，價格還解決了資源的異構(gòu)問題資源的不同類型和不同能力都可通過價格反映出來。
世界上，網(wǎng)格的研究起步于90年代后半期。網(wǎng)格的名稱只到1996年美國國家自然科學(xué)基金會提出先進計算伙伴計劃(PACI)時才正式出現(xiàn)，我國對網(wǎng)格計算研究的相關(guān)工作開始于1998年。由于網(wǎng)格計算是一項剛起步的研究，因此我們在網(wǎng)格計算關(guān)鍵技術(shù)的研究方面與國外差距不大，基本處于相同的起跑線上。
雖然網(wǎng)格的發(fā)展取得了很大的進步，但還有很多關(guān)鍵的技術(shù)得不到解決，所以目前網(wǎng)格的研究還是處于起步階段。
經(jīng)查閱相關(guān)的文獻，沒有該方面的成果問世。因此，我們目前的研究是該領(lǐng)域內(nèi)最新的。
發(fā)明內(nèi)容
本發(fā)明的目的是使用效用函數(shù)對網(wǎng)格資源進行合理分配和管理，綜合考慮費用和執(zhí)行時間兩方面的因數(shù)，即基于期望的效用函數(shù)和基于響應(yīng)時間的效用函數(shù)，提出一種網(wǎng)格資源模型及資源節(jié)點選擇方法。在網(wǎng)格資源分配這一領(lǐng)域內(nèi)，提出了一種全新的網(wǎng)格資源分配模型，并給出了網(wǎng)格資源Agent的效用函數(shù)，最后提出了網(wǎng)格任務(wù)Agent資源節(jié)點選擇方法。
本發(fā)明的技術(shù)方案本發(fā)明的網(wǎng)格資源模型及資源節(jié)點選擇方法包括網(wǎng)格資源模型的建立和資源節(jié)點選擇方法，采用基于期望的效用函數(shù)和基于響應(yīng)時間的效用函數(shù)的網(wǎng)格資源模型，基于期望的任務(wù)Agent的效用函數(shù)為Ui1=Ei1+exp(ki(Σj=1Miqijcijxij-T^i))-Σj=1Mi---(2-1)]]>其中ki描述用戶期望的準(zhǔn)確度， 為執(zhí)行第j個任務(wù)的所花時間， 為用戶所期望的任務(wù)完成時間， 為完成所有任務(wù)花費的時間與用戶期望的差距，其中Ei為用戶賦予網(wǎng)格任務(wù)Agent完成所有任務(wù)的總經(jīng)費，tij為執(zhí)行第j個任務(wù)所需的費用，Mi表示第i個任務(wù)Agent所要完成的任務(wù)數(shù)，qij表示第i個任務(wù)Agent所要完成的第j個任務(wù)的大小，Cij表示第i個任務(wù)Agent訪問第j個網(wǎng)格資源節(jié)點后剩余的計算能力，xij表示第i個任務(wù)Agent完成的第j個任務(wù)時得到的網(wǎng)格計算資源能力的比例；基于響應(yīng)時間的效用函數(shù)Ui2=Ei-Σj=1Mi(qijcijxij)2-Σj=1Mitij---(2-2);]]>資源節(jié)點選擇方法是第一步初始化L＝當(dāng)前位置，E＝Ei得出任務(wù)Agent的位置指針，預(yù)算基金；第二步Tmin＝∞，置資源節(jié)點不可達；第三步開始查找資源節(jié)點，找出適合的資源來完成任務(wù)；
第四步由T=qijCju(θj+u)=qij(θj+u)Cju---(4)]]>計算Texp＝在預(yù)算E下的計算時間T+從1到k的時間Ttravel的值，式中u如(2-1)或(2-2)計算，Cj為資源節(jié)點j的計算能力，θj為資源節(jié)點j的擁塞度，qij表示第i個任務(wù)Agent所要完成的第j個任務(wù)的大小， 為任務(wù)Agent預(yù)計在資源節(jié)點j所獲得的計算資源；第五步比較Texp與Tmin的大小，如果Texp＞Tmin，說明該節(jié)點不能提供服務(wù)，這時，我們就要判斷是否還有其他資源節(jié)點提供服務(wù)，如果有，我們返回第三步，開始查找下一資源節(jié)點。否則，任務(wù)失??；如果Texp＜Tmin，說明該節(jié)點可提供服務(wù)，這時我們就用這個新的計算值代替第二步那個無窮值Tmin＝Texp，使目標(biāo)資源節(jié)點指針指向該節(jié)點(h＝k)，同時記錄下執(zhí)行任務(wù)所需的花費，tj＝在k節(jié)點上的費用；判斷是否還有其他資源節(jié)點能提供服務(wù)，如果還有，則繼續(xù)查找下一個節(jié)點，返回第三步，每一次循環(huán)比較，遍歷了所有的資源節(jié)點，直到找到一個最小的，這時把任務(wù)Agent指針指向這個最優(yōu)的節(jié)點，選擇這個節(jié)點來完成任務(wù)(L＝h)，扣除在該節(jié)點消耗的費用(E＝E-tj)，把該節(jié)點位置壓入堆棧V；第六步判斷該作業(yè)是否完成，如果完成，則返回一個V，程序到此結(jié)束，否則，返回第二步，進行下一個任務(wù)的執(zhí)行。
本發(fā)明的優(yōu)點該方法對網(wǎng)格任務(wù)Agent在資源節(jié)點間移動的延遲和在目標(biāo)資源節(jié)點上執(zhí)行任務(wù)的時間進行優(yōu)化。該模型是正確的，提出的網(wǎng)格資源節(jié)點選擇方法是有效可行的算法。在每個任務(wù)Agent完成前一個任務(wù)后，為下一個待執(zhí)行的任務(wù)選擇合適的資源節(jié)點。該算法計算每個候選節(jié)點的預(yù)期花費，為每個已選的任務(wù)預(yù)留出部分經(jīng)費，并對余下的任務(wù)做出新的經(jīng)費預(yù)算。
圖1是本發(fā)明的流程圖。
具體實施例方式
1.基于Agent的計算網(wǎng)格資源分配模型在本發(fā)明的的模型中，計算網(wǎng)格的實體可包含計算資源和服務(wù)，它們可用網(wǎng)格代理表示。每個網(wǎng)格Agent既可以是服務(wù)的提供者，也可以是服務(wù)的請求者。該模型中包含三種網(wǎng)格Agent網(wǎng)格資源Agent，網(wǎng)格請求Agent和網(wǎng)格任務(wù)Agent。網(wǎng)格資源Agent定義網(wǎng)格資源描述，并把它發(fā)布到資源路由器中。網(wǎng)格請求Agent從本地資源路由器檢索服務(wù)描述，網(wǎng)格資源路由器通過轉(zhuǎn)發(fā)資源請求來查找資源節(jié)點，最終將資源請求轉(zhuǎn)發(fā)給滿足該請求的計算資源。網(wǎng)格任務(wù)Agent通過競標(biāo)向一個或多個網(wǎng)格資源Agent購買資源，最后使用該資源完成計算任務(wù)。
用戶向網(wǎng)格請求Agent提交作業(yè)，根據(jù)作業(yè)的要求生成多個網(wǎng)格任務(wù)Agent，啟動網(wǎng)格任務(wù)的執(zhí)行。在網(wǎng)格任務(wù)Agent創(chuàng)建時，每個任務(wù)的大小和任務(wù)序列是已知的。網(wǎng)格任務(wù)Agent必須向資源提供者購買完成某一任務(wù)的計算資源，網(wǎng)格任務(wù)Agent訪問第j個資源節(jié)點時，該節(jié)點將當(dāng)前的計算資源能力的一部分xij分配給該任務(wù)Agent，分配比例由資源提供者的分配策略和網(wǎng)格任務(wù)Agent協(xié)商過程共同決定。網(wǎng)格任務(wù)Agent可利用分配機制向資源提供者表達他的偏好。由于每個網(wǎng)格資源節(jié)點具有不同的計算資源能力及不同程度的擁塞情況，選擇合適地點執(zhí)行網(wǎng)格任務(wù)就顯得十分重要。選擇資源節(jié)點的標(biāo)準(zhǔn)是為了使任務(wù)Agent在網(wǎng)格中移動時，資源節(jié)點之間的延遲盡可能的小。資源提供者將第i個任務(wù)Agent的當(dāng)前資金Ei減去它執(zhí)行第j個任務(wù)所需的費用。用戶在網(wǎng)格任務(wù)Agent創(chuàng)建時在該Agent的帳戶中輸入一定的資金，所賦予的資金的多少可反映出該任務(wù)Agent的重要程度或其優(yōu)先級。當(dāng)網(wǎng)格任務(wù)Agent要執(zhí)行重要的任務(wù)，或者當(dāng)它的移動路線很長時，該任務(wù)Agent將被賦予較大的資金數(shù)。這種方式使得任務(wù)Agent能更靈活地與資源提供節(jié)點協(xié)商資源訪問的優(yōu)先權(quán)。在任務(wù)Agent按移動路線完成用戶任務(wù)的過程中，每個資源節(jié)點會造成一定的延遲，該延遲可能是由于資源節(jié)點完成任務(wù)Agent所要求的能力，任務(wù)Agent商討價格的能力，或者計算資源節(jié)點的性能所造成的。
2.網(wǎng)格任務(wù)Agent效用函數(shù)模型在計算網(wǎng)格中，對網(wǎng)格用戶而言，它們各自對資源的需求可能是不完全相同的。例如某個用戶可能不十分介意應(yīng)用執(zhí)行的快慢程度，而只希望在盡可能小的花費下完成其任務(wù)；可是另外的某個用戶卻正好相反，不十分介意花費，而只希望應(yīng)用能夠盡快完成。相同的資源以相同的價格分配給這兩個用戶，前者很可能覺得價格太高，而后者反而覺得性能太低。計算網(wǎng)格的資源分配方法應(yīng)當(dāng)可以根據(jù)特定用戶的需求及應(yīng)用特性來選擇適合的計算資源執(zhí)行任務(wù)。通過定義不同的網(wǎng)格任務(wù)Agent效用函數(shù)可以反映出網(wǎng)格用戶的偏好和目標(biāo)。
下面公式中Cij表示第i個任務(wù)Agent訪問第j個網(wǎng)格資源節(jié)點后剩余的計算能力，Ei表示第i個任務(wù)Agent的資金，Mi表示第i個任務(wù)Agent所要完成的任務(wù)數(shù)，Nij表示第i個任務(wù)Agent訪問的第j個資源節(jié)點擁有的Agent的總數(shù)，qij表示第i個任務(wù)Agent所要完成的第j個任務(wù)的大小，tij表示第i個任務(wù)Agent完成的第j個任務(wù)時所花的費用，Tij表示第i個任務(wù)Agent完成第j個任務(wù)所花費的時間，xij表示第i個任務(wù)Agent完成的第j個任務(wù)時得到的網(wǎng)格計算資源能力的比例。
當(dāng)不考慮費用時的效用函數(shù)可由下式表征Ui=Σj=1Miqijcijxij]]>其中 為執(zhí)行第j個任務(wù)所花的時間。
當(dāng)不考慮執(zhí)行時間的效用函數(shù)則可由下式表征Ui=Σj=1Mitij]]>其中tij為執(zhí)行第j個任務(wù)所需的費用。
綜合考慮費用和執(zhí)行時間兩方面的因數(shù)，下面將給出兩種可行的網(wǎng)格任務(wù)Agent效用函數(shù)模型。
2.1基于期望的效用函數(shù)假設(shè)用戶希望第i個網(wǎng)格任務(wù)Agent在一定的時間和資金限制下完成所有的任務(wù)， 為用戶所期望的任務(wù)完成時間，Ei為用戶賦予網(wǎng)格任務(wù)Agent完成所有任務(wù)的總經(jīng)費，如果任務(wù)Agent在 限定的時間內(nèi)完成所有的任務(wù)并且將剩余的費用歸還，用戶將表示滿意，否則，用戶表示不滿意。基于期望的任務(wù)Agent的效用函數(shù)為Ui1=Ei1+exp(ki(Σj=1Miqijcijxij-T^i))-Σj=1Mitij---(2-1)]]>其中ki描述用戶期望的準(zhǔn)確度， 為執(zhí)行第j個任務(wù)的所花時間， 為完成所有任務(wù)花費的時間與用戶期望的差距，tij為執(zhí)行第j個任務(wù)所需的費用。
2.2基于響應(yīng)時間的效用函數(shù)平均響應(yīng)時間是從任務(wù)提交到任務(wù)完成花費時間的平均值。平均響應(yīng)時間越短，其執(zhí)行效率就越高?；陧憫?yīng)時間的效用函數(shù)可定義為其初始費用減去執(zhí)行任務(wù)時間和所花費用Ui2=Ei-Σj=1Mi(qijcijxij)2-Σj=1Mitij---(2-2)]]>其中Ei為用戶賦予網(wǎng)格任務(wù)Agent完成所有任務(wù)的總經(jīng)費， 為執(zhí)行第j個任務(wù)所花費的時間，此時，在 中加上了二次方是為了給時間延遲加權(quán)。使用較大的指數(shù)，即意味著增加了更大的權(quán)重。
3.網(wǎng)格資源Agent的效用函數(shù)模型網(wǎng)格資源節(jié)點的效用函數(shù)可定義成未出售的資源數(shù)與售出資源的收入之和，即有U0=v0(1-Σi=1Nxi1)+Σi=1Iti1---(3)]]>其中v0為資源的價格，tij為第i個任務(wù)Agent付給第j個資源節(jié)點的費用， 為已售出的資源的百分比， 為資源節(jié)點剩下資源的價值。每個資源節(jié)點都希望盡可能的使其效用函數(shù)最大化，限制條件為資源節(jié)點不能出售比剩余值更多的資源。
maxxijv0(1-Σi=1Nxi1)+Σi=1Nti1]]>s.t.1≥Σi=1Nxi1.]]>4.網(wǎng)格任務(wù)Agent的資源節(jié)點選擇當(dāng)網(wǎng)格任務(wù)Agent在某節(jié)點上完成了當(dāng)前的任務(wù)時，接下來就要選擇一個能盡快完成下一個任務(wù)的資源節(jié)點。假設(shè)任務(wù)Agent在目標(biāo)資源節(jié)點j上執(zhí)行某任務(wù)，預(yù)計的計算時間為T，則有T=qijcju(θj+u)=qij(θj+u)cju---(4)]]>其中u根據(jù)用戶的需要由公式(2-1)或(2-2)計算，即對資源節(jié)點j的投標(biāo)值，cj為資源節(jié)點j的計算能力，θj為資源節(jié)點j的擁塞度， 為任務(wù)Agent預(yù)計在資源節(jié)點j所獲得的計算資源，qij表示第i個任務(wù)Agent所要完成的第j個任務(wù)的大小。網(wǎng)格任務(wù)Agent的目標(biāo)是將公式(4)中的θj最小化，cj最大化，在理想情況下，擁塞度最小，計算能力最大的資源節(jié)點是完成下一個任務(wù)最合適的選擇。任務(wù)的預(yù)計執(zhí)行時間是任務(wù)Agent路徑選擇的一個影響因數(shù)，任務(wù)Agent從當(dāng)前資源節(jié)點移動到目標(biāo)資源節(jié)點的時間延遲是另一個影響因數(shù)。下面的算法主要針對任務(wù)Agent在資源節(jié)點間移動的延遲和在目標(biāo)資源節(jié)點上執(zhí)行任務(wù)的時間進行優(yōu)化。
圖1是本發(fā)明的流程圖，以下給出了該方法的流程圖及符號說明Tmin為任務(wù)Agent完成一個任務(wù)的最小延遲；Ttravel為當(dāng)前資源節(jié)點移動到任意資源節(jié)點的網(wǎng)絡(luò)延遲；Texp為任務(wù)Agent在資源節(jié)點上預(yù)計的計算時間；tj為任務(wù)Agent的第j個任務(wù)的花費；h為目標(biāo)資源節(jié)點指針；E為任務(wù)Agent的剩下的預(yù)算資金(Ei表示第i個任務(wù)Agent的資金)；J為任務(wù)指針；L為任務(wù)Agent的位置指針；V為任務(wù)Agent可訪問的資源節(jié)點集合。
本網(wǎng)格任務(wù)Agent資源節(jié)點選擇方法可描述如下第一步初始化L＝當(dāng)前位置，E＝Ei得出任務(wù)Agent的位置指針，預(yù)算基金；第二步Tmin＝∞，置資源節(jié)點不可達；第三步開始查找資源節(jié)點，找出適合的資源來完成任務(wù)；
第四步由T=qijCju(θj+u)=qij(θj+u)Cju---(4)]]>計算Texp＝在預(yù)算E下的計算時間T+從1到k的時間Ttravel的值，式中u由(2-1)或(2-2)計算，Cj為資源節(jié)點j的計算能力，θj為資源節(jié)點j的擁塞度，qij表示第i個任務(wù)Agent所要完成的第j個任務(wù)的大小， 為任務(wù)Agent預(yù)計在資源節(jié)點j所獲得的計算資源；第五步比較Texp與Tmin的大小，如果Texp＞Tmin，說明該節(jié)點不能提供服務(wù)，這時，我們就要判斷是否還有其他資源節(jié)點提供服務(wù)，如果有，我們返回第三步，開始查找下一資源節(jié)點。否則，任務(wù)失??；如果Texp＜Tmin，說明該節(jié)點可提供服務(wù)，這時我們就用這個新的計算值代替第二步那個無窮值Tmin＝Texp，使目標(biāo)資源節(jié)點指針指向該節(jié)點(h＝k)，同時記錄下執(zhí)行任務(wù)所需的花費，tj＝在k節(jié)點上的費用；判斷是否還有其他資源節(jié)點能提供服務(wù)，如果還有，則繼續(xù)查找下一個節(jié)點，返回第三步，每一次循環(huán)比較，遍歷了所有的資源節(jié)點，直到找到一個最小的，這時把任務(wù)Agent指針指向這個最優(yōu)的節(jié)點，選擇這個節(jié)點來完成任務(wù)(L＝h)，扣除在該節(jié)點消耗的費用(E＝E-tj)，把該節(jié)點位置壓入堆棧V；第六步判斷該作業(yè)是否完成，如果完成，則返回一個V，程序到此結(jié)束，否則，返回第二步，進行下一個任務(wù)的執(zhí)行。
說明本方法提出的背景是對作業(yè)j(用戶向網(wǎng)格請求Agent提交作業(yè)，根據(jù)作業(yè)的要求生成多個網(wǎng)格任務(wù)Agent，啟動網(wǎng)格任務(wù)的執(zhí)行)而言，當(dāng)網(wǎng)格任務(wù)Agent在某節(jié)點上完成了當(dāng)前的任務(wù)時，選擇下一個任務(wù)的資源節(jié)點。
綜上所述，本發(fā)明的核心是使用效用函數(shù)對網(wǎng)格資源進行合理分配和管理，綜合考慮費用和執(zhí)行時間兩方面的因數(shù)，將兩種可行的網(wǎng)格任務(wù)Agent效用函數(shù)模型即基于期望的效用函數(shù)和基于響應(yīng)時間的效用函數(shù)相結(jié)合，提出了一種網(wǎng)格資源模型及資源節(jié)點選擇方法。因此，凡是采用基于期望的效用函數(shù)和基于響應(yīng)時間的效用函數(shù)相結(jié)合對網(wǎng)格資源進行合理分配和管理的均屬于本發(fā)明的保護范圍。
權(quán)利要求
1.一種網(wǎng)格資源模型及資源節(jié)點選擇方法，包括網(wǎng)格資源模型的建立和資源節(jié)點選擇方法，其特征在于采用基于期望的效用函數(shù)和基于響應(yīng)時間的效用函數(shù)的網(wǎng)格資源模型，基于期望的任務(wù)Agent的效用函數(shù)為Ui1=Ei1+exp(ki(Σj=1Miqijcijxij-T^i))-Σj=1Mitij---(2-1)]]>其中ki描述用戶期望的準(zhǔn)確度， 為執(zhí)行第j個任務(wù)的所花時間， 為用戶所期望的任務(wù)完成時間， 為完成所有任務(wù)花費的時間與用戶期望的差距，其中Ei為用戶賦予網(wǎng)格任務(wù)Agent完成所有任務(wù)的總經(jīng)費，tij為執(zhí)行第j個任務(wù)所需的費用，Mi表示第i個任務(wù)Agent所要完成的任務(wù)數(shù)，qij表示第i個任務(wù)Agent所要完成的第j個任務(wù)的大小，Cij表示第i個任務(wù)Agent訪問第j個網(wǎng)格資源節(jié)點后剩余的計算能力，xij表示第i個任務(wù)Agent完成的第j個任務(wù)時得到的網(wǎng)格計算資源能力的比例；基于響應(yīng)時間的效用函數(shù)Ui2=Ei-Σj=1Mi(qijcijxij)2-Σj=1Mitij---(2-2)]]>資源節(jié)點選擇方法是第一步初始化L＝當(dāng)前位置，E＝Ei得出任務(wù)Agent的位置指針，預(yù)算基金；第二步Tmin＝∞，置資源節(jié)點不可達；第三步開始查找資源節(jié)點，找出適合的資源來完成任務(wù)；第四步由T=qijCju(θj+u)=qij(θj+u)Cju---(4)]]>計算Texp＝在預(yù)算E下的計算時間T+從1到k的時間Ttravel的值，式中u如(2-1)或(2-2)計算，Cj為資源節(jié)點j的計算能力，θj為資源節(jié)點j的擁塞度，qij表示第i個任務(wù)Agent所要完成的第j個任務(wù)的大小， 為任務(wù)Agent預(yù)計在資源節(jié)點j所獲得的計算資源；第五步比較Texp與Tmin的大小，如果Texp＞Tmin，說明該節(jié)點不能提供服務(wù)，這時，我們就要判斷是否還有其他資源節(jié)點提供服務(wù)，如果有，我們返回第三步，開始查找下一資源節(jié)點。否則，任務(wù)失?。蝗绻鸗exp＜Tmin，說明該節(jié)點可提供服務(wù)，這時我們就用這個新的計算值代替第二步那個無窮值Tmin＝Texp，使目標(biāo)資源節(jié)點指針指向該節(jié)點h＝k，同時記錄下執(zhí)行任務(wù)所需的花費，tj＝在k節(jié)點上的費用；判斷是否還有其他資源節(jié)點能提供服務(wù)，如果還有，則繼續(xù)查找下一個節(jié)點，返回第三步，每一次循環(huán)比較，遍歷了所有的資源節(jié)點，直到找到一個最小的，這時把任務(wù)Agent指針指向這個最優(yōu)的節(jié)點，選擇這個節(jié)點來完成任務(wù)L＝h，扣除在該節(jié)點消耗的費用E＝E-tj，把該節(jié)點位置壓入堆棧V；第六步判斷該作業(yè)是否完成，如果完成，則返回一個V，程序到此結(jié)束，否則，返回第二步，進行下一個任務(wù)的執(zhí)行。
全文摘要
本發(fā)明提供一種網(wǎng)格資源模型及資源節(jié)點選擇方法，網(wǎng)格資源模型采用基于期望的任務(wù)Agent的效用函數(shù)和基于響應(yīng)時間的效用函數(shù)；資源節(jié)點選擇方法是初始化，得出任務(wù)Agent的位置指針，預(yù)算基金；置資源節(jié)點不可達；查找資源節(jié)點，找出適合的資源來完成任務(wù)；計算Texp＝在預(yù)算E下的計算時間T+從1到k的時間Ttravel的值；比較Texp與Tmin的大??；如果Texp＜Tmin，將Tmin＝Texp，使目標(biāo)資源節(jié)點指針指向該節(jié)點，同時記錄下執(zhí)行任務(wù)所需的花費，tj＝在k節(jié)點上的費用；繼續(xù)查找，遍歷所有的資源節(jié)點，直到找到一個最小的，把任務(wù)Agent指針指向這個最優(yōu)節(jié)點，選擇該節(jié)點完成任務(wù)，扣除在該節(jié)點消耗的費用，把該節(jié)點位置壓入堆棧V。
文檔編號H04L12/24GK1819529SQ20061001855
公開日2006年8月16日 申請日期2006年3月16日 優(yōu)先權(quán)日2006年3月16日
發(fā)明者李春林, 李臘元, 盧正鼎, 于利東 申請人:武漢理工大學(xué)