云環(huán)境下基于遺傳算法的工作流任務(wù)調(diào)度算法研究.pdf

1、近幾年,隨著計算機科學(xué)與技術(shù)的發(fā)展,在云計算領(lǐng)域中形成了一種用時付費的生產(chǎn)者.消費者資源交付和使用模式。由于這種使用模式具有良好的效益成本,它被越來越多的企業(yè)和研究機構(gòu)使用在了應(yīng)用系統(tǒng)之中。云計算模式是未來的趨勢。同樣的,工作流在科學(xué)計算和其他計算領(lǐng)域中也已經(jīng)被廣泛使用。為了利用云計算服務(wù)模式的資源優(yōu)勢,節(jié)省投資成本,將工作流任務(wù)放在云計算環(huán)境下執(zhí)行是一個非常好的途徑。在這種服務(wù)模式中,任務(wù)的處理時間和執(zhí)行費用是用戶最關(guān)心的問題,考慮到

2、現(xiàn)存的任務(wù)調(diào)度策略或者只關(guān)注任務(wù)的執(zhí)行時間或者只考慮任務(wù)的執(zhí)行費用,而沒有綜合考慮這兩個因素在一起的問題,本文在云計算環(huán)境下,以用戶對服務(wù)質(zhì)量的需求為出發(fā)點,設(shè)計考慮任務(wù)的處理時間和執(zhí)行費用雙重因素在內(nèi)的工作流任務(wù)調(diào)度算法,這在獲得良好的用戶體驗和最大化經(jīng)濟效益兩個方面都有重要的意義。
　　 本文通過考慮用戶服務(wù)質(zhì)量需求中的任務(wù)處理時間和執(zhí)行費用兩個因素,分別在兩個調(diào)度啟發(fā)式的基礎(chǔ)之上設(shè)計遺傳算法以生成滿足用戶需求的調(diào)度策略,即