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

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

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

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