帶通信開(kāi)銷(xiāo)的工作流調(diào)度方法研究.pdf

1、在現(xiàn)有的工作流調(diào)度模型中，任務(wù)間的數(shù)據(jù)傳輸大多被忽略。但在云計(jì)算中，用戶提交的工作流任務(wù)會(huì)被分布到多個(gè)資源節(jié)點(diǎn)上執(zhí)行，任務(wù)之間存在大量的數(shù)據(jù)交互，而云環(huán)境網(wǎng)絡(luò)中的網(wǎng)絡(luò)傳輸帶寬并不是無(wú)限的，任務(wù)間的數(shù)據(jù)傳輸不能一概忽略，應(yīng)加入到模型中。為此，以成本約束中的時(shí)間優(yōu)化問(wèn)題和工作流多維目標(biāo)優(yōu)化問(wèn)題為切入點(diǎn)，提出帶通信開(kāi)銷(xiāo)的工作流時(shí)間優(yōu)化模型和帶通信開(kāi)銷(xiāo)的工作流時(shí)間-費(fèi)用優(yōu)化模型。
　　在工作流時(shí)間優(yōu)化模型中提出關(guān)鍵服務(wù)規(guī)則，和兩個(gè)通信感知

2、迭代規(guī)則。關(guān)鍵服務(wù)規(guī)則確定每個(gè)任務(wù)的關(guān)鍵服務(wù)，獲得工作流完工時(shí)間下界。將通信開(kāi)銷(xiāo)引入逆分層最大收益規(guī)則MPBL和正分層最大收益規(guī)則MPTL，得到通信感知逆分層最大收益規(guī)則CAMPBL和通信感知正分層最大收益規(guī)則CAMPTL。兩種規(guī)則都在迭代過(guò)程中用最少時(shí)間增加獲得費(fèi)用最大減少，逐步優(yōu)化成本，直到滿足成本約束。
　　在工作流時(shí)間-費(fèi)用優(yōu)化模型中，改進(jìn)BLMin和BLMax算法，重新確定帶有通信開(kāi)銷(xiāo)影響因素和負(fù)載均衡因子的衡量標(biāo)準(zhǔn)，形

3、成新的通信感知CABLMin算法和通信感知CABLMax算法，在滿足用戶調(diào)度目標(biāo)的前提下獲得相對(duì)較優(yōu)的時(shí)間和費(fèi)用。
　　在My eclipse中構(gòu)建新模型，并分別實(shí)現(xiàn)工作流時(shí)間優(yōu)化模型中的MPBL、MPTL、CAMPBL、CAMPTL規(guī)則，和工作流時(shí)間-費(fèi)用優(yōu)化模型中的BLMax、BLMin、CABLMax、CABLMin算法，并針對(duì)不同的工作流實(shí)例進(jìn)行性能和運(yùn)行效率測(cè)試。實(shí)驗(yàn)結(jié)果表明，在考慮通信開(kāi)銷(xiāo)的調(diào)度模型中，新的調(diào)度算法能夠