專利名稱：一種基于能量優(yōu)化的網(wǎng)格調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明屬于一種網(wǎng)格調(diào)度方法，特別是一種基于能量優(yōu)化的網(wǎng)格調(diào) 度方法。
背景技術(shù)：
網(wǎng)格計(jì)算是近年來逐漸興起的一種Internet計(jì)算模式，其目的是為 了在分布、異構(gòu)、自治的網(wǎng)絡(luò)資源環(huán)境上構(gòu)造動(dòng)態(tài)的虛擬組織，并在其 內(nèi)部實(shí)現(xiàn)跨自治域的資源共享和資源協(xié)作，有效的滿足面向互聯(lián)網(wǎng)的復(fù) 雜應(yīng)用對大規(guī)模計(jì)算能力和海量數(shù)據(jù)處理的需求。因此，網(wǎng)格資源具有 分布性和異構(gòu)性這一特點(diǎn)，常見的網(wǎng)格資源有計(jì)算資源、存儲(chǔ)資源、 網(wǎng)絡(luò)資源、能量資源等。近年來隨著Ad Hoc網(wǎng)絡(luò)以及無線傳感器網(wǎng)絡(luò) (WSN)的快速發(fā)展和其在網(wǎng)格中的應(yīng)用，能量資源在網(wǎng)格異構(gòu)環(huán)境中越 來越普遍。比如，在AdHoc網(wǎng)格中，各資源節(jié)點(diǎn)的能量儲(chǔ)量都是有限的， 在實(shí)現(xiàn)資源調(diào)度過程中，能量約束是一個(gè)不可忽視的因素。另外，近年 來數(shù)據(jù)密集型網(wǎng)格應(yīng)用不斷增多，比如高性能物理研究、天體研究、天 氣預(yù)報(bào)等，這些應(yīng)用都是建立在高性能數(shù)據(jù)網(wǎng)格之上的。高性能數(shù)據(jù)網(wǎng) 格具有計(jì)算時(shí)間長，能量消耗大等特點(diǎn)，能量因素是在進(jìn)行高性能計(jì)算 中不得不考慮的一個(gè)問題。當(dāng)前，隨著人們對環(huán)境問題關(guān)注力度的不斷 增大，能量優(yōu)化問題已經(jīng)成為了各種領(lǐng)域內(nèi)急需解決的一個(gè)問題。因此， 在網(wǎng)格調(diào)度研究中考慮能量約束，實(shí)現(xiàn)調(diào)度的能量最優(yōu)也將成為網(wǎng)格計(jì) 算研究領(lǐng)域內(nèi)的一個(gè)熱點(diǎn)。網(wǎng)格計(jì)算的資源調(diào)度是個(gè)NP完全問題。由于NP問題目前還找不到 有效的解決方案，人們提出了一些啟發(fā)式方法來尋求它的次優(yōu)解，如遺傳算法，蚊群算法，Min-Min,禁忌搜索，神經(jīng)網(wǎng)絡(luò)，模擬退火等算法。 現(xiàn)階段，對啟發(fā)式調(diào)度算法的研究主要分為兩個(gè)方面靜態(tài)調(diào)度算法和 動(dòng)態(tài)調(diào)度算法。靜態(tài)算法是指所有的任務(wù)-資源映射策略在調(diào)度前已經(jīng)確 定，而動(dòng)態(tài)調(diào)度算法是指部分任務(wù)-資源映射策略是在調(diào)度期間根據(jù)實(shí)際 情況確定。因此靜態(tài)調(diào)度算法相對比較簡單，運(yùn)行開銷小，對數(shù)據(jù)依賴 小，但靜態(tài)調(diào)度算法對于網(wǎng)格環(huán)境中資源的分布性以及異構(gòu)性支持力度 不夠。而動(dòng)態(tài)調(diào)度算法很好的解決異構(gòu)性分布性帶來的負(fù)載平衡問題、 效應(yīng)測定問題、任務(wù)遷徙問題。動(dòng)態(tài)調(diào)度算法可分為聯(lián)機(jī)模式(online model )和批才莫式(batch model)。這兩種方法各有優(yōu)缺點(diǎn)，對于聯(lián)機(jī)在 線模式，由于當(dāng)任務(wù)到達(dá)時(shí)就考慮分配，盡可能及時(shí)地將任務(wù)進(jìn)行調(diào)度， 因此反應(yīng)快、任務(wù)的延遲時(shí)間短，但是可能導(dǎo)致資源的分配不夠優(yōu)化，因 為沒有考慮前后任務(wù)的特點(diǎn)，可能導(dǎo)致要求低的任務(wù)占用處理能力強(qiáng)的 節(jié)點(diǎn)，而要求高的任務(wù)分配到處理弱的節(jié)點(diǎn)或者處于等待狀態(tài)。而批處理 方式則能夠考慮更多的請求和資源狀況，潛在地能得到更有效的網(wǎng)格資 源利用率，但對于單個(gè)任務(wù)來說，延遲時(shí)間可能較長，對于某些服務(wù)質(zhì)量 沒有辦法實(shí)施。網(wǎng)格應(yīng)用的不斷發(fā)展，尤其是服務(wù)網(wǎng)格的出現(xiàn)，促進(jìn)和加速了對于 網(wǎng)格服務(wù)質(zhì)量(QoS)的研究。各種基于QoS的調(diào)度算法也逐漸出現(xiàn)，這些 調(diào)度算法都是在原有經(jīng)典調(diào)度算法的基礎(chǔ)上加入各種QoS約束條件演化 而成。 一般研究的QoS約束主要集中在網(wǎng)絡(luò)帶寬、網(wǎng)絡(luò)延時(shí)、代價(jià)、 時(shí)間、生存性、信任度等方面。相應(yīng)的改進(jìn)算法也能很好的解決很多調(diào) 度過程中的核心問題完成時(shí)間優(yōu)化、調(diào)度效率優(yōu)化、經(jīng)濟(jì)開銷優(yōu)化等。 但由于涉及的網(wǎng)格資源類型比較單一和QoS約束條件本身的局限性，對 于調(diào)度過程中的能量優(yōu)化問題很少有涉及。發(fā)明內(nèi)容本發(fā)明的目的是提供一種將能量資源引入到網(wǎng)格資源調(diào)度中，綜合 考慮能量約束以及時(shí)間約束的基于能量優(yōu)化的網(wǎng)格調(diào)度方法。為了實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案如下1、 將能量資源作為調(diào)度的研究重點(diǎn)，引入能量初始值，網(wǎng)絡(luò)帶寬等 因素。2、 實(shí)現(xiàn)能量優(yōu)化，使資源調(diào)度中的能量消耗值最小，網(wǎng)格資源調(diào)度 中的能量消耗主要分為計(jì)算消耗和網(wǎng)絡(luò)通信消耗。3、 考慮時(shí)間跨度優(yōu)化(Makespan),達(dá)到能量優(yōu)化過程中的資源負(fù) 載均衡。4、 提出一個(gè)綜合考慮能量約束以及時(shí)間約束的基于能量優(yōu)化的網(wǎng)格 調(diào)度方法。及異構(gòu)性，本發(fā)明的網(wǎng)格調(diào)度模型不能對真實(shí)的網(wǎng)格環(huán)境進(jìn)行完全模擬， 因此做出如下設(shè)定(1)各網(wǎng)格任務(wù)都是獨(dú)立存在的，任務(wù)之間無數(shù)據(jù)依賴或通信。 (2)在調(diào)度模型中的能量資源能實(shí)現(xiàn)任務(wù)計(jì)算，任務(wù)執(zhí)行等功能， 與狹義上的只提供能源供應(yīng)的能量資源有區(qū)別。(3 )每個(gè)資源只能同時(shí)執(zhí)行一個(gè)網(wǎng)格任務(wù)。(4 )網(wǎng)格調(diào)度中的能量消耗只限于任務(wù)執(zhí)行消耗和網(wǎng)絡(luò)通信消耗， 而網(wǎng)絡(luò)通信消耗主要指任務(wù)與資源數(shù)據(jù)通信時(shí)的能量消耗，資源間通信 的能量消耗忽略。(5)網(wǎng)絡(luò)通信時(shí)間為網(wǎng)絡(luò)帶寬的倒數(shù)，忽略網(wǎng)絡(luò)延時(shí)等其他網(wǎng)絡(luò)因素。(6) 每個(gè)資源的能量儲(chǔ)備是有限的，不同資源的能量初始值不一樣'(7) 資源處于空閑狀態(tài)時(shí)，無能量消耗。 以下為本發(fā)明中的一些基本參數(shù)的定義(1 )集合R-仏，r2,…，rj表示n個(gè)異構(gòu)的能量資源組成的網(wǎng)格環(huán)境c (2 )集合T- (U t2，…,t J表示m個(gè)獨(dú)立的網(wǎng)格任務(wù)集合。(3 )矩陣ETC=>,其中ETij指的是能量資源巧執(zhí)行任務(wù)ti所需要的執(zhí)行時(shí)間，本專利中的ETC通過麗S獲得。(4 ) Gi表示任務(wù)ti在任務(wù)執(zhí)行前向能量資源提交的初始數(shù)據(jù)值大小。 (5 ) Bj表示能量資源rj的初始能量值。(6 ) Ej表示單位時(shí)間內(nèi)能量資源rj執(zhí)行任務(wù)所消耗的能量消耗值。 (7 ) Cj表示單位時(shí)間內(nèi)能量資源rj通信單位數(shù)量數(shù)據(jù)的能量消耗值。 (8) BWj表示能量資源rj的網(wǎng)絡(luò)帶寬。 本發(fā)明的具體步驟如下第一步驟對于任務(wù)集T中的每一個(gè)任務(wù)將其映射到資源集R中的 每一個(gè)機(jī)器，求出每一個(gè)對應(yīng)的代價(jià)值Cost (i， j); 第二步驟將資源集中的所有資源標(biāo)記為未標(biāo)記；第三步驟選取任務(wù)集中的任意一個(gè)任務(wù)ti,映射任務(wù)到代價(jià)值 Cost(i， j)最小的那臺資源rj,并且算出Cost(i， j)值，該值為最小代價(jià);第四步驟算出該映射的sufferage值，該sufferage值表示如果 將任務(wù)映射到除rj外的其他資源時(shí)將付出更多的代價(jià)，sufferage值等 于最小代價(jià)與次最小代價(jià)的差值；第五步驟判斷資源rj是否為未標(biāo)示如果資源為未標(biāo)示，則將任務(wù)ti從任務(wù)集T中刪除，同時(shí)將資源rj標(biāo)示為已才示i己；如果為已標(biāo)記，則比較已映射到資源rj上的任務(wù)tk與任務(wù)ti的 sufferage寸直大小，若tk的suf f erage值更小，則將tk重新;j文回任務(wù)集 T中，而將ti映射到rj,同時(shí)將ti從任務(wù)集T中刪除；第六步驟重復(fù)第三步驟一一第五步驟，直到無新任務(wù)可以分配出 去為止，完成一次迭代過程；第七步驟更新在此次迭代過程中被分配了新任務(wù)的資源的就緒時(shí) 間Di和資源剩余能量值；第八步驟重復(fù)第二步驟一一第七步驟，完成數(shù)次迭代，直到任務(wù) 集中的所有任務(wù)均已完成，算出參數(shù)EC^的值。現(xiàn)階段對網(wǎng)格資源調(diào)度的研究主要集中在最優(yōu)跨度(Makespan)， 服務(wù)質(zhì)量(Qos),負(fù)載均衡，經(jīng)濟(jì)原則等方面。針對這些研究方向提出 的調(diào)度算法或調(diào)度模型也都能很好的解決其對應(yīng)的問題，但是這些研究 很少涉及能量優(yōu)化方面的問題。隨著網(wǎng)格技術(shù)的不斷發(fā)展，各種能量儲(chǔ) 備有限的移動(dòng)設(shè)備在網(wǎng)格應(yīng)用中的重要性逐漸增加，各種高能耗的網(wǎng)格 應(yīng)用也逐漸增多。由此可見，能量優(yōu)化問題已經(jīng)成為了網(wǎng)格資源調(diào)度中 的一個(gè)不容忽視的問題，對其的研究也將是網(wǎng)格資源調(diào)度的一個(gè)重點(diǎn)研 究方向。本發(fā)明從網(wǎng)格資源調(diào)度的能量優(yōu)化出發(fā)，綜合考慮能量以及時(shí) 間等QoS約束條件，提出了一個(gè)一種基于能量優(yōu)化的網(wǎng)格調(diào)度模型。該 模型把資源調(diào)度中的能量優(yōu)化問題作為重點(diǎn)研究對象，同時(shí)也綜合考慮 了一般調(diào)度算法中的最優(yōu)時(shí)間跨度，負(fù)載平衡等問題。能量優(yōu)化調(diào)度模 型主要分為能量優(yōu)化模塊和時(shí)間優(yōu)化模塊。這兩個(gè)子;f莫塊分別從能量和 時(shí)間約束出發(fā)，提出了各自的優(yōu)化方案。調(diào)度模型基于這兩個(gè)優(yōu)化方案， 給出了一個(gè)能量代價(jià)函數(shù)，該代價(jià)函數(shù)能很好的衡量在調(diào)度算法中能量的消耗情況?；诖舜鷥r(jià)函數(shù)，本發(fā)明提出了一個(gè)能量優(yōu)化調(diào)度方法。與傳統(tǒng)的網(wǎng)格資源調(diào)度相比，本發(fā)明具有以下優(yōu)點(diǎn)1、針對異構(gòu)環(huán)境下資源具有多樣性這一特點(diǎn)，在此調(diào)度模型中加入了能量資源這一資源類型，改變了傳統(tǒng)資源調(diào)度算法中資源類型單一這一局限性；2、將能 量約束引入到資源調(diào)度中，重點(diǎn)考慮任務(wù)執(zhí)行以及網(wǎng)絡(luò)通信中的能量消 耗問題，將能量優(yōu)化作為本調(diào)度模型的研究重點(diǎn)；3、本調(diào)度模型也考慮 了傳統(tǒng)調(diào)度方法中的時(shí)間跨度(Makespan)最優(yōu)，這很好的解決了能量 優(yōu)化過程中所造成的負(fù)載不均衡問題；4、在時(shí)間跨度優(yōu)化和能量優(yōu)化的 基礎(chǔ)上，定義了能量代價(jià)函數(shù)，基于該代價(jià)函數(shù)，提出了一種基于能量 優(yōu)化的資源調(diào)度方法。


圖1為本發(fā)明的調(diào)度方法流程圖。
具體實(shí)施方式
下面結(jié)合附圖對本發(fā)明作進(jìn)一步的詳細(xì)描述。本發(fā)明的調(diào)度模型是為了實(shí)現(xiàn)網(wǎng)格異構(gòu)環(huán)境中網(wǎng)格資源調(diào)度的能量 優(yōu)化而建立的，即在任務(wù)執(zhí)行過程中在保證任務(wù)集T中所有任務(wù)均要完 成的前提下，實(shí)現(xiàn)能量消耗值最小。同時(shí)，為了避免低能耗資源過分使 用而高能耗資源長期閑置所造成的負(fù)載不均衡，時(shí)間跨度Makespan優(yōu)化 問題也是本調(diào)度模型研究的重點(diǎn)。因此，本調(diào)度模型可分為能量約束和 時(shí)間約束兩個(gè)子;^莫塊。能量約束模塊本調(diào)度模型中的能量消耗包括執(zhí)行任務(wù)能耗和通信 能耗。由以上提供的參數(shù)可以得出任務(wù)U在資源。上執(zhí)行能量消耗值 EECi,j:EECi,產(chǎn)ETi',Ej..................................................................(1)任務(wù)ti分配到資源rj上通信能量消耗值CECi,j:CECi,產(chǎn)G一(l/BWjK.........................................................(2)任務(wù)ti在資源rj上的總的能耗值為EECu與CECu的總和ECi，產(chǎn)EECu+CECu......................................................(3)資源rj在整個(gè)調(diào)度過程中的能量消耗值為EC尸S (船,Bj............................................................(4)其中i為在資源i"j上執(zhí)行的任務(wù)的任務(wù)編號。在本模型中，只有滿足了公式(4)的網(wǎng)格資源才是可用資源。由以上公式推導(dǎo)出來的ECj只是得出了單個(gè)機(jī)器(rj)上能量消耗的情況，而模型中的能量優(yōu)化問題是面向整個(gè)調(diào)度過程的，因此有必要引入一個(gè)衡量參數(shù)ECU:ECav『::,/刷/n ，rj"......................................... (5)在公式(5 )中，ECavg表示的是平均能量消耗比率，是調(diào)度算法能量消 耗的衡量標(biāo)準(zhǔn)。ECavg越小，表示在整個(gè)調(diào)度過程中能量消耗少，E;越大， 表示調(diào)度過程中的能量消耗多。因此，本模型中的能量優(yōu)化問題變成了求ECavg最小值的問題。時(shí)間約束模塊本調(diào)度模型中的時(shí)間優(yōu)化問題與大多數(shù)網(wǎng)格資源調(diào) 度算法中的時(shí)間優(yōu)化一樣，主要實(shí)現(xiàn)最優(yōu)跨度Makespan。在此模型中， Makespan將不是一個(gè)重點(diǎn)考慮的優(yōu)化對象，它的引入也是為了實(shí)現(xiàn)能量 資源分配過程中的負(fù)載平衡。設(shè)定任務(wù)ti在資源rj上的開始執(zhí)行時(shí)間為Dj，則可以得出任務(wù)ti在機(jī)器rj上的預(yù)期完成時(shí)間Cij為<formula>formula see original document page 10</formula>由此，可以得出預(yù)期完成時(shí)間矩陣PEC:(6)「CuPEOCi"、、Cml Cm設(shè)定任務(wù)ti分配給了資源r j執(zhí)行，由矩陣PEC,可以得出實(shí)際執(zhí)行 時(shí)間Ci:<formula>formula see original document page 10</formula>最大執(zhí)行時(shí)間Makespan就等于最大的任務(wù)完成時(shí)間與調(diào)度起始時(shí) 間之間的差值，即從第一個(gè)作業(yè)開始執(zhí)行到最后一個(gè)作業(yè)被執(zhí)行完畢所 花的時(shí)間，若設(shè)起始時(shí)間為零則有<formula>formula see original document page 10</formula>Makespan是異構(gòu)計(jì)算系統(tǒng)的一個(gè)衡量標(biāo)準(zhǔn)，網(wǎng)才各資源調(diào)度的主要目 的就是要減小Makespan。 Makespan值越小，則表示調(diào)度所花費(fèi)的時(shí)間越 小。因此本模型中的時(shí)間優(yōu)化問題變成了求Makespan最小值的問題。通過對能量約束和時(shí)間約束兩個(gè)子模塊的分析，可以得出本模型的 代價(jià)函數(shù)，此函數(shù)綜合考慮了在資源調(diào)度過程中的能量代價(jià)和時(shí)間代價(jià)Obj=w*ECavg+(l-w) *Makespan........................................ (9)其中，參數(shù)w用于調(diào)節(jié)ECa化因素和Makespan因素兩個(gè)因素在代價(jià) 函數(shù)中所占的比例。特別的，當(dāng)w等于l時(shí)，表示調(diào)度只考慮能量消耗 代價(jià)，而當(dāng)w等于O時(shí)，表示調(diào)度只考慮時(shí)間代價(jià)。基于能量約束的網(wǎng)格資源調(diào)度能量優(yōu)化方法是在啟發(fā)式調(diào)度算法 sufferage的基礎(chǔ)上，加入能量約束演化而來的。在方法中將用到一下頁子代價(jià)函數(shù)Cost(i, j)-w承(ECi,j) + (1-w)* (Di+ETij)....................... (10)該子代價(jià)函數(shù)用來表示當(dāng)任務(wù)ti分配到rj上對整個(gè)代價(jià)函數(shù)Obj 值的影響情況。調(diào)度方法執(zhí)行步驟具體描述如下(1) 對于任務(wù)集T中的每一個(gè)任務(wù)將其映射到資源集R中的每一個(gè)機(jī) 器，求出每一個(gè)對應(yīng)的代價(jià)值Cost(i， j)。(2) 將資源集中的所有資源標(biāo)記為未標(biāo)記。(3 )選取任務(wù)集中的任意一個(gè)任務(wù)ti，映射任務(wù)到代價(jià)值Cost (i, j)最小的那臺資源rj,并且算出Cost(i， j)值，該值為最小代價(jià)。 (4 )算出該映射的sufferage值，該sufferage值表示如果將任務(wù)映射到除rj外的其他資源時(shí)將付出更多的代價(jià)，sufferage值等于最小代價(jià)與次最小代價(jià)的差值。 (5 )判斷資源r j是否為未標(biāo)示如果資源為未標(biāo)示，則將任務(wù)ti從任務(wù)集T中刪除，同時(shí)將資源r j才示示為已才示i己；如果為已標(biāo)記，則比較已映射到資源rj上的任務(wù)tk與任務(wù)ti 的sufferage ^直大小，若tk的sufferage〗直更小，則將tk重新 放回任務(wù)集T中，而將ti映射到r j，同時(shí)將ti從任務(wù)集T中刪除。(6) 重復(fù)(3) - (5),直到無新任務(wù)可以分配出去為止，完成一 次迭代過程。(7) 更新在此次迭代過程中被分配了新任務(wù)的資源的就緒時(shí)間Di 和資源剩余能量值。(8)重復(fù)(2) - (7),完成數(shù)次迭代，直到任務(wù)集中的所有任務(wù)均已完成，算出參數(shù)EC^的值。 在每一次迭代過程中，即步驟(3) - (6),每次能夠調(diào)度出去的任 務(wù)個(gè)數(shù)不是固定的，它主要受一下三個(gè)因素的影響1) 網(wǎng)格調(diào)度中機(jī)器的總個(gè)數(shù)；2) 被多個(gè)不同任務(wù)竟?fàn)幍臋C(jī)器數(shù)目；3) 網(wǎng)格調(diào)度中任務(wù)的總個(gè)數(shù)；在最壞的情況下，每次迭代過程只能分配出一個(gè)任務(wù)，也就是說要 經(jīng)過m次迭代才能完成整個(gè)資源調(diào)度過程。因此調(diào)度方法的時(shí)間復(fù)雜度 是0 (m2n)。本說明書中未作詳細(xì)描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員公知的 現(xiàn)有技術(shù)。
權(quán)利要求
1、一種基于能量優(yōu)化的網(wǎng)格調(diào)度方法，其具體步驟是第一步驟對于任務(wù)集T中的每一個(gè)任務(wù)將其映射到資源集R中的每一個(gè)機(jī)器，求出每一個(gè)對應(yīng)的代價(jià)值Cost(i，j)；第二步驟將資源集中的所有資源標(biāo)記為未標(biāo)記；第三步驟選取任務(wù)集中的任意一個(gè)任務(wù)ti，映射任務(wù)到代價(jià)值Cost(i，j)最小的那臺資源rj，并且算出Cost(i，j)值，該值為最小代價(jià)；第四步驟算出該映射的sufferage值，該sufferage值表示如果將任務(wù)映射到除rj外的其他資源時(shí)將付出更多的代價(jià)，sufferage值等于最小代價(jià)與次最小代價(jià)的差值；第五步驟判斷資源rj是否為未標(biāo)示如果資源為未標(biāo)示，則將任務(wù)ti從任務(wù)集T中刪除，同時(shí)將資源rj標(biāo)示為已標(biāo)記；如果為已標(biāo)記，則比較已映射到資源rj上的任務(wù)tk與任務(wù)ti的sufferage值大小，若tk的sufferage值更小，則將tk重新放回任務(wù)集T中，而將ti映射到rj，同時(shí)將ti從任務(wù)集T中刪除；第六步驟重復(fù)第三步驟至第五步驟，直到無新任務(wù)可以分配出去為止，完成一次迭代過程；第七步驟更新在此次迭代過程中被分配了新任務(wù)的資源的就緒時(shí)間Di和資源剩余能量值；第八步驟重復(fù)第二步驟至第七步驟，完成數(shù)次迭代，直到任務(wù)集中的所有任務(wù)均已完成，算出參數(shù)ECavg的值。
全文摘要
本發(fā)明涉及一種基于能量優(yōu)化的網(wǎng)格調(diào)度方法，其方法是1.將能量資源作為調(diào)度的研究重點(diǎn)，引入能量初始值，網(wǎng)絡(luò)帶寬等因素；2.實(shí)現(xiàn)能量優(yōu)化，使資源調(diào)度中的能量消耗值最小，網(wǎng)格資源調(diào)度中的能量消耗分為計(jì)算消耗和網(wǎng)絡(luò)通信消耗；3.考慮時(shí)間跨度優(yōu)化，達(dá)到能量優(yōu)化過程中的資源負(fù)載均衡；4.提出一個(gè)綜合考慮能量約束以及時(shí)間約束的基于能量優(yōu)化的網(wǎng)格調(diào)度方法。本發(fā)明具有以下優(yōu)點(diǎn)1.改變了傳統(tǒng)資源調(diào)度算法中資源類型單一這一局限性；2.將能量優(yōu)化作為本調(diào)度模型的研究重點(diǎn)；3.解決了能量優(yōu)化過程中所造成的負(fù)載不均衡問題；4.在時(shí)間跨度優(yōu)化和能量優(yōu)化的基礎(chǔ)上，定義了能量代價(jià)函數(shù)，基于該代價(jià)函數(shù)，提出了基于能量優(yōu)化的網(wǎng)格資源調(diào)度方法。
文檔編號G06F9/50GK101271407SQ20081004769
公開日2008年9月24日 申請日期2008年5月13日 優(yōu)先權(quán)日2008年5月13日
發(fā)明者張小慶, 施步青, 李春林, 蔡英華, 鐘景秀 申請人:武漢理工大學(xué)