云計(jì)算環(huán)境下工作流任務(wù)調(diào)度策略研究.pdf

1、近年來(lái)，云工作流任務(wù)調(diào)度一直是商業(yè)界重要的研究課題。云工作流任務(wù)調(diào)度是指用戶(hù)所提交的工作流任務(wù)分配到合適的計(jì)算資源上執(zhí)行，并根據(jù)資源的使用量即時(shí)地支付相應(yīng)費(fèi)用。對(duì)大多數(shù)普通用戶(hù)來(lái)說(shuō)，主要關(guān)心工作流任務(wù)的完成時(shí)間和執(zhí)行費(fèi)用這兩個(gè)服務(wù)質(zhì)量（Quality of Service）指標(biāo)，因此云服務(wù)供應(yīng)商如何設(shè)計(jì)一個(gè)調(diào)度算法優(yōu)化任務(wù)完成時(shí)間和費(fèi)用是非常重要的問(wèn)題。論文結(jié)合工作流的思想，對(duì)云計(jì)算環(huán)境下的工作流任務(wù)進(jìn)行研究，主要研究?jī)?nèi)容如下:

2、　　(1)針對(duì)HEFT(Heterogeneous Earliest Finish Time)算法只優(yōu)化工作流任務(wù)完成時(shí)間的局限性，引入任務(wù)遷移的思想，提出一種云環(huán)境下基于任務(wù)遷移的單目標(biāo)優(yōu)化調(diào)度算法，該算法在HEFT算法對(duì)任務(wù)預(yù)調(diào)度后，獲得關(guān)鍵任務(wù)和非關(guān)鍵任務(wù)，然后在保證任務(wù)完成時(shí)間不變的情況下將一些非關(guān)鍵任務(wù)遷移到執(zhí)行費(fèi)用低的虛擬機(jī)上。最后通過(guò)CloudSim進(jìn)行仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，基于任務(wù)遷移的調(diào)度算法與HEFT算法的任務(wù)完成