QoS優(yōu)化的網格工作流調度算法研究.pdf

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

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

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