基于近似動態(tài)規(guī)劃的云計算中接納控制及資源分配研究.pdf

1、隨著信息與通訊技術(shù)的發(fā)展，云計算逐漸發(fā)展成為一種新型的商品化服務(wù)，將計算和應(yīng)用作為一種公共設(shè)施提供給公眾，使人們能夠像使用水、電、天然氣和電話那樣使用計算機資源。在云環(huán)境下，用戶向數(shù)據(jù)中心提交服務(wù)請求，而服務(wù)提供商則按用戶實際使用的資源量收費。對云服務(wù)提供商而言，如何合理地制定服務(wù)請求的接收和部署策略，以實現(xiàn)收益的最大化是時下面臨的關(guān)鍵問題。
　　為此，本文針對云計算數(shù)據(jù)中心的接納控制和資源分配問題進行了探討?？紤]到接收和部署策略

2、之間的相互影響，本文將二者結(jié)合起來，從整體的角度來設(shè)計決策方案。服務(wù)請求一旦被接受則立即分配相應(yīng)資源，這些資源在該服務(wù)的生命期內(nèi)將無法再分配給未來的可能帶來更大收益的請求。因此，本文在決策時還考慮了當(dāng)前決策對未來的影響。
　　結(jié)合問題特點，本文建立了關(guān)于接納控制和資源分配問題的動態(tài)規(guī)劃模型。為了克服“維數(shù)災(zāi)難”問題，采用了近似動態(tài)規(guī)劃方法求解:使用參數(shù)化的方法來設(shè)計近似值函數(shù)，以服務(wù)器的資源狀態(tài)屬性作為特征，每一種資源狀態(tài)上的服務(wù)

3、器的數(shù)量作為基函數(shù);對使用近似值函數(shù)后模型中的非線性約束進行了線性化處理;采用遞歸最小二乘方法來更新近似值函數(shù)中的參數(shù)。
　　最后，本文通過數(shù)值實驗驗證了算法的性能，并對實驗結(jié)果進行了深入分析。實驗結(jié)果表明，采用近似動態(tài)規(guī)劃方法相較于基準(zhǔn)策略中的“Admit All"接納策略、“First Fit"部署策略，計劃期內(nèi)的總收益能提高約30％，而且每一時刻的決策時間不超過10s;此外，隨著數(shù)據(jù)中心基礎(chǔ)設(shè)施資源緊張程度的增加，近似動態(tài)規(guī)