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

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

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

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