帶截止期約束的多模態(tài)云服務(wù)工作流調(diào)度方法.pdf

1、云計算面向市場向用戶提供高質(zhì)量、高效的信息服務(wù)，考慮云環(huán)境下帶截止期約束的多模態(tài)工作流調(diào)度，以提高資源利用率、降低生產(chǎn)成本為目標(biāo)，具有重要的理論意義和實際價值。
　　根據(jù)問題特征，建立帶截止期約束的多模態(tài)云服務(wù)工作流調(diào)度問題的數(shù)學(xué)模型。提出一個迭代集成局部搜索元啟發(fā)式算法，該算法主要由四個部分組成:初始解生成、迭代局部搜索、擾動、新起點生成。構(gòu)造四種初始解生成方法:最優(yōu)模態(tài)選擇算法、增加資源成本算法、降低資源成本公平算法和增加資源

2、成本公平算法;設(shè)計插入鄰域和交換鄰域等兩種迭代局部搜索方法，在搜索過程中根據(jù)相應(yīng)條件變更搜索鄰域;為防止局部搜索陷入局部最優(yōu)，引入基于一定概率的插入和交換操作的擾動過程，以增加算法的多樣性;考慮平衡距離、目標(biāo)等因素，在多次擾動產(chǎn)生的解集中根據(jù)某一接受標(biāo)準(zhǔn)選擇一個解，作為下輪迭代的新起點。
　　通過實驗測試，采用方差分析技術(shù)對算法中初始解生成、局部搜索、擾動、新起點生成等組件和相關(guān)參數(shù)測試和分析，得到算法的最佳參數(shù)組合。通過與已有算