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

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

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