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

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

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