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