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

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

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

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