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

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

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

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