多維QoS約束的云計算工作流調(diào)度算法

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