面向時(shí)間和費(fèi)用約束的云工作流調(diào)度研究.pdf

1、云計(jì)算作為一種新型計(jì)算模式和商業(yè)服務(wù)模型，可以滿(mǎn)足不同用戶(hù)對(duì)計(jì)算和存儲(chǔ)多樣化服務(wù)質(zhì)量需求，而云工作流調(diào)度是實(shí)現(xiàn)這些服務(wù)質(zhì)量需求的重要支撐?，F(xiàn)有云工作流相關(guān)研究主要存在兩個(gè)問(wèn)題：
　　1、在云環(huán)境的調(diào)度中，大部分基于費(fèi)用和時(shí)間約束調(diào)度問(wèn)題的研究致力于如何優(yōu)化最終的調(diào)度費(fèi)用，而將工作流的完成時(shí)間作為約束條件，對(duì)完成時(shí)間目標(biāo)的優(yōu)化被忽略或效果優(yōu)化不理想；
　　2、基于隨機(jī)搜索算法的調(diào)度策略搜索方法雖然搜索結(jié)果精度較高，但是在較大規(guī)

2、模工作流的情況下，算法的執(zhí)行時(shí)間較長(zhǎng)，搜索效率仍存在提升的空間。
　　針對(duì)上述兩個(gè)問(wèn)題，本文的主要研究?jī)?nèi)容包括：
　?。?）通過(guò)調(diào)研現(xiàn)有的云工作流調(diào)度研究成果，從用戶(hù)的服務(wù)質(zhì)量約束入手研究時(shí)間和費(fèi)用約束下的云工作流調(diào)度問(wèn)題，采用有向無(wú)環(huán)圖（Directed Acyclic Graph，DAG）來(lái)描述工作流的結(jié)構(gòu)，建立了工作流模型、計(jì)算資源模型、時(shí)間和費(fèi)用模型等，為后續(xù)的研究工作打下基礎(chǔ)。
　　（2）為了滿(mǎn)足用戶(hù)對(duì)工作流

3、完成時(shí)間的優(yōu)化需求，并且考慮到用戶(hù)有限的費(fèi)用預(yù)算，即能在滿(mǎn)足用戶(hù)的費(fèi)用預(yù)算約束的條件下最小化工作流的完成時(shí)間，本文針對(duì)費(fèi)用約束工作流調(diào)度問(wèn)題，提出了基于粒子群優(yōu)化算法的云工作流調(diào)度方法，尋找較優(yōu)的調(diào)度策略。本文使用不同規(guī)模的科學(xué)工作流作為實(shí)驗(yàn)對(duì)象，將本文提出的方法同近年來(lái)提出的啟發(fā)式算法進(jìn)行實(shí)驗(yàn)評(píng)估對(duì)比后，可以發(fā)現(xiàn)，基于粒子群的調(diào)度方法能夠?qū)ふ业骄容^高的結(jié)果，但在算法的執(zhí)行效率上要低于基于啟發(fā)式的調(diào)度方法。
　　（3）為了提高算

4、法的搜索效率，快速找到較優(yōu)的調(diào)度方案，即能在滿(mǎn)足用戶(hù)的截止時(shí)間約束的條件下最小化調(diào)度費(fèi)用，本文針對(duì)時(shí)間約束工作流調(diào)度問(wèn)題，提出了融合關(guān)鍵路徑思想的粒子群優(yōu)化算法。該算法利用關(guān)鍵路徑進(jìn)行粒子初始化和搜索階段的篩選處理，進(jìn)而達(dá)到快速搜索的效果，不但顯著提高搜索結(jié)果的精度，而且減少了搜索的計(jì)算時(shí)間。本文將改進(jìn)算法和傳統(tǒng)粒子群優(yōu)化算法從準(zhǔn)確度、算法效率和兩個(gè)階段所占時(shí)間比三個(gè)方面進(jìn)行了實(shí)驗(yàn)對(duì)比。實(shí)驗(yàn)數(shù)據(jù)證明，改進(jìn)算法不僅在運(yùn)行時(shí)間上少于傳統(tǒng)粒子