QoS優(yōu)化的網(wǎng)格工作流調(diào)度算法研究.pdf

1、網(wǎng)格工作流是將工作流管理和網(wǎng)格計(jì)算相融合，為下一代分布式協(xié)作的工作流系統(tǒng)設(shè)計(jì)提供了一種非常有前景的解決方案，它可以方便地構(gòu)建、執(zhí)行調(diào)度、管理和監(jiān)控網(wǎng)格應(yīng)用，使得網(wǎng)格應(yīng)用能夠自動(dòng)實(shí)施并且效率較高。網(wǎng)格工作流調(diào)度是網(wǎng)格工作流管理中的一個(gè)關(guān)鍵問題，適當(dāng)?shù)恼{(diào)度對(duì)系統(tǒng)的性能可產(chǎn)生重要的影響，它直接影響網(wǎng)格工作流的執(zhí)行成功與否和效率的高低。通常，網(wǎng)格工作流調(diào)度是一個(gè)NP完全問題。因此，研究開發(fā)性能優(yōu)良的網(wǎng)格工作流調(diào)度算法有重要的理論價(jià)值。
　

2、　 本文分析和討論了一些典型網(wǎng)格工作流調(diào)度算法、網(wǎng)格工作流管理系統(tǒng)中的調(diào)度問題，闡述了網(wǎng)格工作流調(diào)度問題中涉及的關(guān)鍵技術(shù)，指出了現(xiàn)有算法中存在的一些不足，并展望了該領(lǐng)域的進(jìn)一步研究方向；給出了一種可擴(kuò)展的網(wǎng)格服務(wù)QoS參數(shù)構(gòu)造模型，定義了網(wǎng)格服務(wù)多維QoS參數(shù)的效用更新函數(shù)，提出了一種網(wǎng)格工作流QoS的估算算法。
　　 針對(duì)現(xiàn)有的網(wǎng)格工作流調(diào)度算法存在一個(gè)或多個(gè)以下缺陷：大多只考慮DAG結(jié)構(gòu)的網(wǎng)格工作流、涉及QoS參數(shù)較少、將

3、多維QoS參數(shù)聚合成一個(gè)單目標(biāo)函數(shù)進(jìn)行優(yōu)化調(diào)度的現(xiàn)狀，應(yīng)用NSGA-Ⅱ和MOPSO_CD算法，本文設(shè)計(jì)了兩種QoS約束的多目標(biāo)優(yōu)化的網(wǎng)格工作流調(diào)度算法GWNSGA2和GWMOPSO。這兩種調(diào)度算法基于表達(dá)結(jié)構(gòu)豐富的AGWL網(wǎng)格工作流模型，能表達(dá)更復(fù)雜的網(wǎng)格工作流應(yīng)用，考慮了響應(yīng)時(shí)間、服務(wù)費(fèi)用、可靠性、可利用性、聲譽(yù)5維QoS參數(shù)，將這5維QoS參數(shù)分別設(shè)置為5個(gè)目標(biāo)函數(shù)，同時(shí)也設(shè)置5個(gè)約束條件進(jìn)行多目標(biāo)優(yōu)化。通過一個(gè)典型網(wǎng)格工作流實(shí)例進(jìn)