多維QoS約束的云計算工作流調(diào)度算法
計算機工程與設(shè)計
頁數(shù): 8 2024-08-16
摘要: 為有效解決云計算異構(gòu)系統(tǒng)中工作流調(diào)度問題,提出一種多維QoS約束下的改進遺傳算法(QoS-IGA)。建立工作流任務(wù)調(diào)度模型、多維QoS約束模型和考慮任務(wù)完成時間、完成費用及虛擬資源可靠性和負載均衡度的多目標優(yōu)化函數(shù);提出種群初始化原則,以及不破壞任務(wù)間依賴關(guān)系的交叉與變異算子,引入模擬退火算法的Metropolis準則避免遺傳算法的早熟收斂問題。實驗結(jié)果表明,QoS-IGA算法... (共8頁)