混合租賃方式的云服務(wù)工作流調(diào)度優(yōu)化.pdf

1、云服務(wù)提供商通常為用戶提供長期預(yù)留和短期按需租賃兩種資源租賃方式。長期預(yù)留方式可獲取資源租賃折扣，用戶須持續(xù)租賃整個(gè)工作流的運(yùn)行時(shí)間，資源利用率相對較低;短期按需租賃即租即用，用完即釋放，但單位成本較高;兩種租賃方式混合可兼顧資源的單位成本和靈活性。本文研究具有混合租賃方式的云服務(wù)工作流調(diào)度，具有重要的理論意義和實(shí)際價(jià)值。
　　本文考慮資源混合租賃云計(jì)算環(huán)境下的工作流調(diào)度基本特征，建立調(diào)度優(yōu)化數(shù)學(xué)模型。提出該調(diào)度問題的三階段啟發(fā)式

2、算法:初始解生成、調(diào)度順序優(yōu)化和解的重構(gòu)。初始解生成算法首先采用已有方法生成一個(gè)初始任務(wù)順序，依次將任務(wù)分配于長期預(yù)留租賃的虛擬機(jī);檢測能否通過按需租賃部分資源，加速完成任務(wù)，減少長期預(yù)留租賃資源數(shù)量、提高利用率、節(jié)約成本。提出改進(jìn)的局部搜索算法調(diào)整任務(wù)的分配順序，優(yōu)化初始解。提出逐漸減少按需租賃資源數(shù)量的重構(gòu)解策略，通過增加解的多樣性，逐步優(yōu)化可行解。
　　通過實(shí)驗(yàn)測試，采用方差分析技術(shù)對算法中局部搜索、解的重構(gòu)等組件和相關(guān)參數(shù)