專利名稱：一種考慮網(wǎng)格任務(wù)重要性和時(shí)間緊迫性的網(wǎng)格任務(wù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計(jì)算機(jī)網(wǎng)格任務(wù)調(diào)度方法，特別是一種考慮網(wǎng)格任務(wù)重要 性和時(shí)間緊迫性的網(wǎng)^"任務(wù)調(diào)度方法。
背景技術(shù)：
網(wǎng)格計(jì)算是繼Internet、 Web技術(shù)之后的第三次的技術(shù)革命，也是伴 隨著Internet技術(shù)一起發(fā)展起來(lái)的。隨著科技的發(fā)展，科學(xué)、工程和商業(yè) 領(lǐng)域中大規(guī)模性的計(jì)算問(wèn)題的出現(xiàn)，使得單一的環(huán)境(P2P)，單一的技術(shù)(集 群計(jì)算)無(wú)能為力，它必須尋求一種價(jià)格低廉，處理能力超強(qiáng)的高性能計(jì)算 環(huán)境，網(wǎng)格就是這樣應(yīng)運(yùn)而生。網(wǎng)格計(jì)算的核心思想是尋求一種超級(jí)計(jì)算 能力的虛擬計(jì)算機(jī)，它利用目前十分流行的Internet技術(shù)將地理位置上的 分布式的異構(gòu)資源，如服務(wù)器，工作站，局域網(wǎng)，集群，文件系統(tǒng)，處理器，存 儲(chǔ)器等等全面共享，這種共享不是如今的Internet只是實(shí)現(xiàn)信息的上載與 下載，它利用各種代理，實(shí)現(xiàn)資源透明的訪問(wèn)，使得Internet構(gòu)成一臺(tái)超級(jí) 的，高性能計(jì)算能力的虛擬處理機(jī)。在結(jié)構(gòu)上，網(wǎng)格計(jì)算實(shí)際上是利用互聯(lián)網(wǎng)將分散在不同地域上的計(jì)算 資源組織起來(lái)，形成一個(gè)虛擬的"超級(jí)計(jì)算機(jī)"，每個(gè)參與的計(jì)算機(jī)就是一 個(gè)"節(jié)點(diǎn)"，成千上萬(wàn)的節(jié)點(diǎn)組合起來(lái)，成為一個(gè)網(wǎng)格。網(wǎng)格計(jì)算有兩個(gè)優(yōu) 勢(shì) 一是超強(qiáng)的計(jì)算能力；另一個(gè)是能充分利用網(wǎng)絡(luò)中的閑置的計(jì)算能力。 從而使得Internet上的計(jì)算資源，存儲(chǔ)資源，數(shù)據(jù)資源、信息資源、知識(shí) 資源、專家資源等全面共享并得到充分的利用。網(wǎng)格中資源是異構(gòu)的，主要表現(xiàn)在資源的結(jié)構(gòu)、配置和容量上的不同， 它包括共享時(shí)間的處理器資源和共享空間的存儲(chǔ)器資源以及其他形勢(shì)的各種資源；網(wǎng)格中資源是屬于多管理領(lǐng)域的，并且每個(gè)領(lǐng)域都有自己的管理 策略，這就使得網(wǎng)格中的資源不可能像集群(Cluster)中資源一樣實(shí)行集中 管理，而必須實(shí)行分布式管理策略；網(wǎng)格的資源是動(dòng)態(tài)變化的，因?yàn)樵谶@ 樣一個(gè)大規(guī)^莫環(huán)境中，隨時(shí)有資源加入其中，也隨時(shí)有資源退出其中，也 有資源可用數(shù)量減少等等動(dòng)態(tài)變化的因素，所以網(wǎng)格必須有能夠?qū)崟r(shí)監(jiān)控 網(wǎng)格中資源變化的能力。像這樣一個(gè)規(guī)模遍及全球、資源異構(gòu)并且動(dòng)態(tài)變 化的網(wǎng)格結(jié)構(gòu)，對(duì)資源的管理和調(diào)度勢(shì)必異常復(fù)雜。由上可見(jiàn)， 一方面由于網(wǎng)格環(huán)境價(jià)格低廉、計(jì)算能力超強(qiáng)，使得網(wǎng)格 成為解決科學(xué)、工程和商業(yè)領(lǐng)域中大規(guī)模性問(wèn)題的最佳環(huán)境；另一方面由 于網(wǎng)格環(huán)境中的資源地理位置上的分布性、管理策略的多樣性、資源配置 的異構(gòu)性和動(dòng)態(tài)性等特點(diǎn)使得網(wǎng)格計(jì)算十分具有挑戰(zhàn)性。平衡這兩種矛盾 的最好辦法只能取長(zhǎng)補(bǔ)短，克服缺點(diǎn)。因此，網(wǎng)格中的資源管理和調(diào)度成 為網(wǎng)格計(jì)算的核心問(wèn)題。發(fā)明內(nèi)容本發(fā)明的目的是提供一種合理調(diào)度網(wǎng)格資源，優(yōu)化網(wǎng)格任務(wù)處理的考 慮網(wǎng)格任務(wù)重要性和時(shí)間緊迫性的網(wǎng)格任務(wù)調(diào)度方法。 為了實(shí)現(xiàn)上述目的，本發(fā)明所釆用的方法是 建立一種基于代理的網(wǎng)格資源管理模型，其模型中包括 網(wǎng)格用戶網(wǎng)格環(huán)境下，提交網(wǎng)格任務(wù)到網(wǎng)格環(huán)境中執(zhí)行的人； 網(wǎng)格請(qǐng)求Agent:每個(gè)網(wǎng)格用戶對(duì)應(yīng)一個(gè)網(wǎng)格請(qǐng)求Agent,其職責(zé)如下① 接收網(wǎng)格用戶的資源請(qǐng)求；② 根據(jù)資源請(qǐng)求尋找符合要求的資源；③ 將用戶的請(qǐng)求分解為多個(gè)子任務(wù)，每個(gè)子任務(wù)與一個(gè)網(wǎng)格任務(wù) Agent相對(duì)應(yīng)；④根據(jù)網(wǎng)格請(qǐng)求Agent的資源請(qǐng)求所映射的各個(gè)子任務(wù)的特性及資源 市場(chǎng)的價(jià)格，制訂出各個(gè)任務(wù)的費(fèi)用預(yù)算及任務(wù)完成時(shí)限； 按照任務(wù)之間的依賴關(guān)系和時(shí)間順序，由每個(gè)任務(wù)對(duì)應(yīng)的網(wǎng)格任務(wù) Agent進(jìn)行投標(biāo)獲取資源；⑥將各個(gè)網(wǎng)才各任務(wù)Agent的計(jì)算結(jié)果匯總，最后將結(jié)果返回網(wǎng)格用戶。網(wǎng)格任務(wù)Agent:每個(gè)任務(wù)在計(jì)算網(wǎng)格中都有網(wǎng)格任務(wù)Agent與之對(duì) 應(yīng)，網(wǎng)格任務(wù)Agent通過(guò)竟標(biāo)向一個(gè)或多個(gè)網(wǎng)格資源Agent購(gòu)買(mǎi)資源，完 成計(jì)算任務(wù)，其功能包括① 根據(jù)任務(wù)的特性及任務(wù)的預(yù)算情況，參與某資源的投標(biāo)并獲得一定 比例資源的使用權(quán)；② 網(wǎng)格任務(wù)Agent的竟標(biāo)策略明確地定義了它如何竟標(biāo)以優(yōu)化其效 用函數(shù)；③ 網(wǎng)格任務(wù)Agent的主要目標(biāo)是在一定資金預(yù)算限制下盡可能快地 完成任務(wù)。網(wǎng)格資源Agent:網(wǎng)才各資源Agent的主要任務(wù)是① 申請(qǐng)將資源描述發(fā)布到網(wǎng)格資源路由器；② 以一定的價(jià)格向網(wǎng)格請(qǐng)求代理出售資源，其中每個(gè)網(wǎng)格任務(wù)Agent 都將獲得一定時(shí)間段的一定份額的資源，資源的價(jià)格由拍賣(mài)與竟標(biāo)決定；③ 向網(wǎng)格請(qǐng)求Agent提供使用該資源的調(diào)用接口。 網(wǎng)格資源路由器網(wǎng)格資源路由器完成以下功能①資源注冊(cè)/注銷資源路由器是網(wǎng)格計(jì)算資源的接入設(shè)備，計(jì)算資 源在資源路由器上注冊(cè)之后，相當(dāng)于在網(wǎng)格中分配了 一個(gè)唯一的身份標(biāo)示> 可以被全網(wǎng)才各系統(tǒng)共享；② 資源路由信息收集/更新資源路由信息是有關(guān)資源所在位置的信 息，作為對(duì)資源請(qǐng)求進(jìn)行路由和轉(zhuǎn)發(fā)的依據(jù)，由于資源的動(dòng)態(tài)變化，資源 路由器之間，路由器和資源之間需要周期性地進(jìn)行路由信息的更新；③ 資源請(qǐng)求的路由/轉(zhuǎn)發(fā)當(dāng)資源路由器收到一個(gè)資源請(qǐng)求后，它需 要根據(jù)資源路由信息為該請(qǐng)求選擇一條路經(jīng)并將其轉(zhuǎn)發(fā)給相應(yīng)的資源路由 器。本發(fā)明充分考慮到網(wǎng)格資源的距離，及網(wǎng)格任務(wù)調(diào)度過(guò)程中充分考慮 網(wǎng)格任務(wù)的傳輸時(shí)間和傳輸費(fèi)用。并且根據(jù)子任務(wù)的重要性和時(shí)間緊迫性特點(diǎn)，提出一種資源調(diào)度模型這種模型模擬市場(chǎng)經(jīng)濟(jì)下的商品的價(jià)值規(guī) 律，網(wǎng)格任務(wù)Agent根據(jù)子任務(wù)的重要性因子和時(shí)間緊迫性因子有針對(duì)性 的投標(biāo)網(wǎng)格資源，使得得到的資源的處理費(fèi)用和執(zhí)行速度處在任務(wù)的平均 費(fèi)用和速度預(yù)算上下浮動(dòng)，從而既能兼顧子任務(wù)的特性(重要性和時(shí)間緊 迫性)，又能大致保證最終的總的費(fèi)用和時(shí)間仍然在預(yù)期的費(fèi)用和時(shí)間之 內(nèi)。本發(fā)明與傳統(tǒng)網(wǎng)格資源調(diào)度相比，其優(yōu)點(diǎn)表現(xiàn)如下1、本發(fā)明提出了 一種基于代理的網(wǎng)格資源管理模型(AGRM),并且筒要的介紹了每個(gè)模塊的 功能；2、充分考慮了網(wǎng)格體系中資源的距離，及考慮了網(wǎng)格任務(wù)分派中的 傳輸時(shí)間和傳輸費(fèi)用，對(duì)于實(shí)際的基于市場(chǎng)經(jīng)濟(jì)模型的網(wǎng)格系統(tǒng)，這是很 合理也是很有必要的，而在目前網(wǎng)格資源管理中很少考慮的；3、任務(wù)調(diào)度 過(guò)程中考慮了每個(gè)子任務(wù)的重要性和時(shí)間緊迫性，并且作了定量定義，這 是目前網(wǎng)格任務(wù)調(diào)度很少考慮的；而這種考慮很有現(xiàn)實(shí)意義，因?yàn)槊總€(gè)子 任務(wù)之間不是等同的，而是有時(shí)間緊迫性和重要性區(qū)別的；4、提出了一種 模擬市場(chǎng)經(jīng)濟(jì)下的價(jià)值規(guī)律的模型，這種模型能夠指導(dǎo)網(wǎng)格任務(wù)投標(biāo)選擇 資源，并最終能大致保證任務(wù)在預(yù)期內(nèi)完成。


圖1為本發(fā)明基于代理的網(wǎng)格資源管理模型圖。圖2為本發(fā)明費(fèi)用和時(shí)間曲線。 圖3為本發(fā)明投標(biāo)方法流程圖。
具體實(shí)施方式
下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的詳細(xì)描述。本發(fā)明提出的的調(diào)度方法是建立在市場(chǎng)經(jīng)濟(jì)模型下，首先描述網(wǎng)格環(huán) 境中的任務(wù)、資源的屬性，充分考慮任務(wù)的重要性和時(shí)間緊迫性以及的資 源與任務(wù)之間的距離等因素；然后模擬市場(chǎng)經(jīng)濟(jì)下商品的價(jià)值規(guī)律，提出 一種任務(wù)Agent投標(biāo)選擇網(wǎng)格資源的模型，這種模型能夠保證選擇的網(wǎng)格 資源價(jià)格和速度浮動(dòng)于任務(wù)的平均費(fèi)用和速度上下，從而保證任務(wù)能夠在 預(yù)期內(nèi)完成。其具體方法是1、網(wǎng)格用戶提交給任務(wù)代理的一組任務(wù)T = 0\ T2,……，TJ，每個(gè) 子任務(wù)都有一定的長(zhǎng)度ML (i =1， 2…m)，整個(gè)任務(wù)有預(yù)算(Budget)和截止 期限(DeadLine)兩個(gè)QoS約束(B, D)，也就是說(shuō)該組子任務(wù)必須在費(fèi)用B內(nèi)， D時(shí)間之內(nèi)完成，否則無(wú)效。其中，任務(wù)的長(zhǎng)度用MI (Million Instruct, 百萬(wàn)指令)表示，預(yù)算B用CU(Cost Unit,費(fèi)用單位)表示；截止期限D(zhuǎn)用 S (Second,秒)表示。并且由于每個(gè)子任務(wù)的重要性和時(shí)間緊迫性不一樣， 子任務(wù)定義如下子任務(wù)Ti (MIi，Qi*B, Zi*D) 其中MIi是子任務(wù)的長(zhǎng)度，Qi表示子任務(wù)重要性因子，Zi是任務(wù)時(shí)間緊 迫性因子，滿足下面要求t@ = i,o<g/<i , tz/ = i,o<zz<i對(duì)子任務(wù)重要性定義如下QiB / ML 〉 B / M...................................................(1)及子任務(wù)的單位指令的費(fèi)用比總?cè)蝿?wù)的平均費(fèi)用越高，表明子任務(wù)越重要，否則越不重要；對(duì)子任務(wù)的時(shí)間緊迫性定義如下Mli/ZiD〉MI/D............................................................(2)及子任務(wù)期望完成速度比總?cè)蝿?wù)的平均速度越快，表明子任務(wù)越緊迫， 否則越不緊迫；并且一般認(rèn)為，對(duì)于重要的性比較高的子任務(wù)，應(yīng)當(dāng)盡量讓其執(zhí)行完； 對(duì)于時(shí)間比較緊迫的任務(wù)可以選擇資源費(fèi)用比較高，同時(shí)速度比較快的資 源執(zhí)行。2、 網(wǎng)格中的一組資源集(RLR2,…,IU,每個(gè)資源都有(距離，處理速度, 使用價(jià)格)(Di，MIPSi,CUPMIi)屬性，分別表示從網(wǎng)格任務(wù)代理到網(wǎng)格資源之 間距離，資源的執(zhí)行速度和執(zhí)行費(fèi)用，其單位分別用距離單位 DU,MI/S,CU/MI表示。并且假設(shè)網(wǎng)格中單位距離上的平均資源路由器個(gè)數(shù) 為m (個(gè)/DU)，每個(gè)路由器的單位(百萬(wàn))指令的轉(zhuǎn)發(fā)時(shí)間為n (S)，單位(百萬(wàn)) 指令的轉(zhuǎn)發(fā)費(fèi)用為k(CU)。3、 網(wǎng)格任務(wù)調(diào)度方法網(wǎng)格任務(wù)Agent沖殳標(biāo)選擇資源方法網(wǎng)格任務(wù)Agent根據(jù)自己分配的子任務(wù)特點(diǎn)(重要性，時(shí)間緊迫性)進(jìn) 行投標(biāo)選擇網(wǎng)格資源，并與其討價(jià)還價(jià)。假設(shè)i任務(wù)Agent對(duì)應(yīng)的任務(wù) Ti (MIi， QiB， ZiD)選擇j資源Rj (Di, MIPSi.C醒Ii)那么，執(zhí)行費(fèi)用MIi * D產(chǎn)k / m + MIi * CUPMIj執(zhí)行時(shí)間<formula>formula see original document page 10</formula> 如果子任務(wù)時(shí)間緊迫度高(Z, D / MIi很小的)，那么允許該任務(wù)Agent 投標(biāo)那些執(zhí)行速度快的資源，即使其執(zhí)行費(fèi)用很高，及本任務(wù)超出了其費(fèi) 用預(yù)算；否則就投標(biāo)那些執(zhí)行速度低的資源，平衡整體任務(wù)的時(shí)間預(yù)算； 如果子任務(wù)重要性高他* B / MI很大的)，那么允許該任務(wù)Agent投標(biāo)那 些執(zhí)行費(fèi)用高的(一般認(rèn)為，執(zhí)行費(fèi)用高的資源可能更穩(wěn)定，質(zhì)量更好)， 即使執(zhí)行速度慢些，及本任務(wù)超出了其時(shí)間預(yù)算；否則就投標(biāo)執(zhí)行費(fèi)用低些 的資源，平衡整體任務(wù)的費(fèi)用預(yù)算。不管上述那種情況，整個(gè)任務(wù)的費(fèi)用 曲線和時(shí)間曲線應(yīng)該滿足圖2所示曲線也就是說(shuō)所有的任務(wù)Agent的資 源費(fèi)用和資源速度應(yīng)該在平均費(fèi)用和速度預(yù)算上下波動(dòng)，從而保證最后整 體費(fèi)用和時(shí)間在預(yù)期之內(nèi)，及對(duì)于時(shí)間緊迫性高的任務(wù)，其執(zhí)行費(fèi)用可以 高出自己的費(fèi)用預(yù)算，否則應(yīng)該低于自己的預(yù)算；對(duì)于重要性高的任務(wù)， 其執(zhí)行時(shí)間可以長(zhǎng)于自己的時(shí)間預(yù)算，否則應(yīng)該短于自己的時(shí)間預(yù)算，整 體任務(wù)應(yīng)當(dāng)滿足<formula>formula see original document page 10</formula>任務(wù)Agent投標(biāo)選擇網(wǎng)格資源方法① 對(duì)每個(gè)子任務(wù)Agent,根據(jù)自己分派的任務(wù)分析其重要性和時(shí)間緊 迫性特點(diǎn)，具體參照式1和式2;② 任務(wù)Agent投標(biāo)選擇網(wǎng)格資源，對(duì)于重要性高的任務(wù)，可以投標(biāo)選 擇執(zhí)行費(fèi)用高的資源，即使其執(zhí)行速度慢，讓其費(fèi)用和時(shí)間在平均速度/ 費(fèi)用預(yù)算線之上，反之，在平均速度/費(fèi)用預(yù)算線之下。對(duì)于時(shí)間緊迫性高 的任務(wù)，可以投標(biāo)選擇執(zhí)行速度快的資源，即使其執(zhí)行費(fèi)用高出自己的費(fèi) 用預(yù)算，反之，投標(biāo)那些執(zhí)行速度低的、費(fèi)用也低的資源；③重復(fù)①②直至所有的任務(wù)Agent投標(biāo)選擇完成。 任務(wù)Agent投標(biāo)結(jié)果評(píng)判上述所有任務(wù)Agent投標(biāo)選擇的資源是否合理，就是看所有的資源費(fèi) 用和速度分布情況越是分布在平均速度/費(fèi)用預(yù)算兩邊，曲線越是對(duì)稱對(duì) 稱就越好，表明本次投標(biāo)選擇的資源既能滿足任務(wù)本身的特征(時(shí)間緊迫性 和重要性)要求，又能使整體任務(wù)能在預(yù)期的約束內(nèi)完成；反之，就越不合理。本說(shuō)明書(shū)中未作詳細(xì)描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員公知的現(xiàn)有 技術(shù)。
權(quán)利要求
1、一種考慮網(wǎng)格任務(wù)重要性和時(shí)間緊迫性的網(wǎng)格任務(wù)調(diào)度方法，所采用的方法是建立一種基于代理的網(wǎng)格資源管理模型，其模型中包括網(wǎng)格用戶網(wǎng)格環(huán)境下，提交網(wǎng)格任務(wù)到網(wǎng)格環(huán)境中執(zhí)行的人；網(wǎng)格請(qǐng)求Agent每個(gè)網(wǎng)格用戶對(duì)應(yīng)一個(gè)網(wǎng)格請(qǐng)求Agent；網(wǎng)格任務(wù)Agent每個(gè)任務(wù)在計(jì)算網(wǎng)格中都有網(wǎng)格任務(wù)Agent與之對(duì)應(yīng)，網(wǎng)格任務(wù)Agent通過(guò)競(jìng)標(biāo)向一個(gè)或多個(gè)網(wǎng)格資源Agent購(gòu)買(mǎi)資源，完成計(jì)算任務(wù)；網(wǎng)格資源Agent；網(wǎng)格資源路由器。
2、 如權(quán)利要求1所述的考慮網(wǎng)格任務(wù)重要性和時(shí)間緊迫性的網(wǎng)格任務(wù) 調(diào)度方法，其特征在于網(wǎng)格請(qǐng)求Agent的具體方法是① 接收網(wǎng)格用戶的資源請(qǐng)求；② 根據(jù)資源請(qǐng)求尋找符合要求的資源；③ 將用戶的請(qǐng)求分解為多個(gè)子任務(wù)，每個(gè)子任務(wù)與一個(gè)網(wǎng)格任務(wù) Agent相對(duì)應(yīng)；④根據(jù)網(wǎng)才各請(qǐng)求Agent的資源請(qǐng)求所映射的各個(gè)子任務(wù)的特性及資源 市場(chǎng)的價(jià)格，制訂出各個(gè)任務(wù)的費(fèi)用預(yù)算及任務(wù)完成時(shí)限； 按照任務(wù)之間的依賴關(guān)系和時(shí)間順序，由每個(gè)任務(wù)對(duì)應(yīng)的網(wǎng)格任務(wù) Agent進(jìn)行投標(biāo)獲取資源； 將各個(gè)網(wǎng)格任務(wù)Agent的計(jì)算結(jié)果匯總，最后將結(jié)果返回網(wǎng)格用戶。
3、如權(quán)利要求1所述的考慮網(wǎng)格任務(wù)重要性和時(shí)間緊迫性的網(wǎng)格任 務(wù)調(diào)度方法，其特征在于網(wǎng)格任務(wù)Agent的具體方法是① 根據(jù)任務(wù)的特性及任務(wù)的預(yù)算情況，參與某資源的投標(biāo)并獲得一定比例資源的使用權(quán)；② 網(wǎng)格任務(wù)Agent的竟標(biāo)策略明確地定義了它如何竟標(biāo)以優(yōu)化其效 用函數(shù)；③ 網(wǎng)格任務(wù)Agent的主要目標(biāo)是在一定資金預(yù)算限制下盡可能快地 完成任務(wù)。
4、如權(quán)利要求1或3所述的考慮網(wǎng)格任務(wù)重要性和時(shí)間緊迫性的網(wǎng)格 任務(wù)調(diào)度方法，其特征在于網(wǎng)格任務(wù)Agent竟標(biāo)的具體步驟是第一步驟每個(gè)任務(wù)Agent依據(jù)下述公式分析自己的分配的任務(wù)，確定任務(wù)的時(shí)間緊迫性和重要性特點(diǎn)，QiB / ML > B / M......................................................(1)MI,./ZiD〉MI/D............................................................(2)其中ML是子任務(wù)的長(zhǎng)度，Qi表示子任務(wù)重要性因子，Zi是任務(wù)時(shí)間緊迫性因子，B是預(yù)算，D是時(shí)間；第二步驟任務(wù)Agent投標(biāo)選擇網(wǎng)格資源，對(duì)于重要性高的任務(wù)，投 標(biāo)選擇執(zhí)行費(fèi)用高的資源，即使其執(zhí)行速度慢，讓其費(fèi)用和時(shí)間在平均速 度/費(fèi)用預(yù)算線之上，反之，在平均速度/費(fèi)用預(yù)算線之下；對(duì)于時(shí)間緊迫 性高的任務(wù)，投標(biāo)選擇執(zhí)行速度快的資源，即使其執(zhí)行費(fèi)用高出自己的費(fèi) 用預(yù)算，反之，投標(biāo)那些執(zhí)行速度低的、費(fèi)用也低的資源；第三步驟重復(fù)上述過(guò)程直至所有的任務(wù)Agent投標(biāo)選擇資源完成。
全文摘要
本發(fā)明涉及一種考慮網(wǎng)格任務(wù)重要性和時(shí)間緊迫性的網(wǎng)格任務(wù)調(diào)度方法，所采用的方法是建立一種基于代理的網(wǎng)格資源管理模型，其模型中包括網(wǎng)格用戶；網(wǎng)格請(qǐng)求；網(wǎng)格任務(wù)；網(wǎng)格資源和網(wǎng)格資源路由器，其網(wǎng)格任務(wù)Agent的具體方法是1.根據(jù)任務(wù)的特性及任務(wù)的預(yù)算情況，參與某資源的投標(biāo)并獲得一定比例資源的使用權(quán)；2.網(wǎng)格任務(wù)的競(jìng)標(biāo)策略明確地定義了它如何競(jìng)標(biāo)以優(yōu)化其效用函數(shù)；3.網(wǎng)格任務(wù)的主要目標(biāo)是在一定資金預(yù)算限制下盡可能快地完成任務(wù)。本發(fā)明考慮了任務(wù)調(diào)度過(guò)程中每個(gè)子任務(wù)的重要性和時(shí)間緊迫性，并且作了定量定義，提出了一種模擬市場(chǎng)經(jīng)濟(jì)下的價(jià)值規(guī)律的模型，這種模型能夠指導(dǎo)網(wǎng)格任務(wù)投標(biāo)選擇資源，并最終能大致保證任務(wù)在預(yù)期內(nèi)完成。
文檔編號(hào)H04L29/08GK101222522SQ20081004670
公開(kāi)日2008年7月16日 申請(qǐng)日期2008年1月17日 優(yōu)先權(quán)日2008年1月17日
發(fā)明者帆 吳, 李春林, 鄭四海, 林 郭, 高慶鋒 申請(qǐng)人:武漢理工大學(xué)