基于QoS的網(wǎng)格工作流調(diào)度模型和算法研究.pdf

1、網(wǎng)格是一個(gè)動(dòng)態(tài)開(kāi)放的分布式計(jì)算環(huán)境，它將網(wǎng)絡(luò)上的高性能計(jì)算機(jī)、大型數(shù)據(jù)庫(kù)、遠(yuǎn)程設(shè)備、實(shí)驗(yàn)儀器設(shè)備等各種資源結(jié)合成一個(gè)巨大的計(jì)算平臺(tái)實(shí)現(xiàn)資源共享和并行計(jì)算。網(wǎng)格環(huán)境中許多大型應(yīng)用的邏輯過(guò)程較復(fù)雜，涉及到多個(gè)步驟和資源，并且過(guò)程之間存在時(shí)間上聯(lián)系，因此可以構(gòu)建工作流去研究該類(lèi)問(wèn)題。服務(wù)質(zhì)量（QoS）作為衡量服務(wù)資源性能和用戶(hù)滿(mǎn)意度的指標(biāo)，是網(wǎng)格工作流調(diào)度中一個(gè)重要因素。
　　 本文研究了基于QoS的網(wǎng)格工作流調(diào)度問(wèn)題，在多個(gè)QoS參

2、數(shù)描述的調(diào)度模型上提出了自己的算法，主要工作如下：
　　 一、針對(duì)市場(chǎng)經(jīng)濟(jì)模式下的網(wǎng)格環(huán)境，在考慮時(shí)間、花費(fèi)兩個(gè)QoS參數(shù)下，研究帶有約束的單目標(biāo)網(wǎng)格工作流調(diào)度問(wèn)題。由于遺傳算法解決組合優(yōu)化問(wèn)題時(shí)可能出現(xiàn)退化和早熟現(xiàn)象，研究將改進(jìn)的免疫算法結(jié)合遺傳算子進(jìn)行問(wèn)題的求解，仿真結(jié)果表明，該算法能有效地彌補(bǔ)遺傳算法的不足，并快速有效的找到最優(yōu)解。
　　 二、研究網(wǎng)格工作流調(diào)度中帶約束的多QoS目標(biāo)問(wèn)題，由于多目標(biāo)問(wèn)題中各個(gè)目標(biāo)之

3、間存在沖突性，單個(gè)目標(biāo)增強(qiáng)會(huì)引起其他目標(biāo)的相對(duì)減弱，因此求解的結(jié)果是一組Pareto非劣解集。本文引入差分演化算子，利用其多目標(biāo)搜索能力結(jié)合免疫遺傳算法求解多QoS目標(biāo)的網(wǎng)格工作流調(diào)度問(wèn)題，仿真試驗(yàn)證明了該算法能獲得綜合最優(yōu)。
　　 三、網(wǎng)格環(huán)境是不確定的，研究用實(shí)數(shù)、區(qū)間數(shù)和模糊數(shù)用來(lái)表示網(wǎng)格資源服務(wù)質(zhì)量的異構(gòu)數(shù)據(jù)，提出了基于灰色關(guān)聯(lián)分析的混合多屬性決策算法來(lái)對(duì)異構(gòu)的網(wǎng)格資源服務(wù)質(zhì)量進(jìn)行綜合評(píng)價(jià)。在基于異構(gòu)數(shù)據(jù)描述的多QoS目