云環(huán)境下基于混合算法的工作流調(diào)度研究.pdf

1、云計(jì)算是伴隨著互聯(lián)網(wǎng)技術(shù)的進(jìn)步而產(chǎn)生的一種以服務(wù)的方式提供動(dòng)態(tài)可伸縮的虛擬資源的新型的計(jì)算模式。隨著云計(jì)算的發(fā)展，科學(xué)工作流將逐漸在云計(jì)算中得到應(yīng)用，目前越來(lái)越多的科研人員在研究云計(jì)算環(huán)境下的科學(xué)工作流管理。在云計(jì)算科學(xué)工作流管理系統(tǒng)中面向QoS的云科學(xué)工作流調(diào)度能力亟待提高，需要一些高效的算法或者調(diào)度策略來(lái)滿足用戶的QOS需求，比如說(shuō)執(zhí)行費(fèi)用最低、滿足截止時(shí)間約束下的負(fù)載均衡、執(zhí)行時(shí)間最短等。為此，本文重點(diǎn)研究并設(shè)計(jì)一種解決執(zhí)行費(fèi)用優(yōu)

2、化問(wèn)題的算法。
　　本文深入分析了當(dāng)前存在的一些智能算法，其中化學(xué)反應(yīng)算法是最近幾年提出的一種新元啟發(fā)式方法，該算法已經(jīng)被證明在二次分配、網(wǎng)格工作流調(diào)度等領(lǐng)域表現(xiàn)出了優(yōu)越的性能。本文面向優(yōu)化問(wèn)題，結(jié)合禁忌搜索和化學(xué)反應(yīng)算法研究提出了一種混合智能算法TSCRO;該算法結(jié)合了化學(xué)反應(yīng)算法對(duì)解的全局探索能力和禁忌搜索的局部搜索能力，通過(guò)基準(zhǔn)測(cè)試函數(shù)驗(yàn)證了混合算法的優(yōu)勢(shì)和更強(qiáng)的解的探索能力;進(jìn)而設(shè)計(jì)并實(shí)現(xiàn)分子結(jié)構(gòu)的編碼和禁忌搜索的鄰域解的