基于MILP的云計算數(shù)據(jù)中心擴(kuò)張策略優(yōu)化模型*

宋俊鋒

(麗水學(xué)院 工程與設(shè)計學(xué)院，浙江 麗水 323000)

?

基于MILP的云計算數(shù)據(jù)中心擴(kuò)張策略優(yōu)化模型*

宋俊鋒*

(麗水學(xué)院 工程與設(shè)計學(xué)院，浙江 麗水 323000)

隨著云計算系統(tǒng)的日益發(fā)展，云服務(wù)提供商需要對大規(guī)模數(shù)據(jù)中心進(jìn)行不斷擴(kuò)張，為此，提出一種基于混合整數(shù)線性規(guī)劃(MILP)的數(shù)據(jù)中心擴(kuò)張策略優(yōu)化模型.綜合考慮了流量負(fù)載、能耗、電力成本、土地成本、稅率、服務(wù)器利用率等多種約束，構(gòu)建MILP模型，在滿足用戶的服務(wù)級別協(xié)議(SLA)下，求解最優(yōu)擴(kuò)張策略，使服務(wù)商利潤最大化.其中，擴(kuò)張策略包括擴(kuò)建現(xiàn)有數(shù)據(jù)中心和在何時何地新建數(shù)據(jù)中心等措施.仿真實(shí)驗(yàn)結(jié)果表明，該模型能夠根據(jù)實(shí)際情況獲得最優(yōu)擴(kuò)張策略，提高了利潤.

云計算；數(shù)據(jù)中心擴(kuò)張；混合整數(shù)線性規(guī)劃；優(yōu)化模型；服務(wù)級別協(xié)議

隨著云計算數(shù)據(jù)中心的發(fā)展，企業(yè)不再需要建立和運(yùn)行自己的服務(wù)器來為用戶提供線上服務(wù)，他們可以以“按使用付費(fèi)”的方式向云服務(wù)提供商“租用”所需的基礎(chǔ)設(shè)施，以達(dá)到降低成本的目的.云服務(wù)提供商可能擁有分布在不同位置的多個數(shù)據(jù)中心，數(shù)據(jù)中心通常包含成千上萬臺服務(wù)器.隨著需求的增加，即使具有這些龐大的數(shù)據(jù)中心，可能仍然無法提供高質(zhì)量的服務(wù)，即滿足用戶的服務(wù)水平協(xié)議(SLA)[1].這就使得云服務(wù)提供商需要擴(kuò)張?jiān)朴嬎阒行牡囊?guī)模，得到一個最優(yōu)的擴(kuò)張策略變得尤為重要，擴(kuò)張策略應(yīng)兼顧提供用戶的服務(wù)質(zhì)量和對服務(wù)提供商的……