電子發燒友網>電子資料下載>IC資料>模型|Macromodel>云環境下HEDSM工作流調度策略綜述

云環境下HEDSM工作流調度策略綜述

2755779 2021-05-29 | pdf | 1.76 MB | 次下載 | 免費

資料介紹

　　針對傳統算法處理云環境中任務調度時出現的尋優性能差以及尋優方案不能滿足用戶多樣性需求的問題，在考慮任務完成時間、完成成本以及資源閑置率3個優化目標的情況下，文中通過模擬啟發弌算法調度過程（初始化—適應度評估一任務調度—選擇），建構了一種層次評估和動態選擇模型（ Hierarchy Evaluation and Dynamic Selection Model， HEDSM）。在初始化階段，利用傳統的表調度算法（ Heterogeneous Earliest Finish Time，HEFT）對工作流任務模型進行預處理，保證任務具有定的優先級。在適應度評估階段，從云用戶和云服務提供商兩個層次構建不同的方案評估模型來同時滿足兩方面的需求。在任務調度階段，設置兩步調度：1）設置策略集，對任務進行預調度，保證生成的預調度方案繼承各個策略的調度優勢;2）設置任務遷移策略，對預調度方案進行處理，以此提升算法的尋優性能。在選擇階段，根據不冋的評估模型在方案集中選擇合適的調度方案。實驗利用 Workflow Sim 仿真平臺，采用科學工作流實例進行實驗，將傳統的 Min-min， Max-mir，FCFS調度策略以及目前存在的 Imax- Min和 Around_ Robin調度策略作為對比算法，從用戶多樣性需求和策略改進比（ Improve Ratio of Strategy，IROS兩個方面評估算法的調度性能。結果證明，所提算法在保證負載均衡的基礎上，縮短了完成時間并降低了完成成本，更適用于復雜多變的云環境下的任務調度。