基于控制論和博弈論的動態(tài)服務(wù)布置問題解決方案研究.pdf

1、大規(guī)模在線服務(wù)提供商已經(jīng)越來越依賴基于分布在不同地理位置的云基礎(chǔ)設(shè)施來做服務(wù)托管和交付。在這個環(huán)境里,對于服務(wù)提供商,一個關(guān)鍵性的挑戰(zhàn)在于如何布置服務(wù)應(yīng)用的位置,在關(guān)鍵服務(wù)性能指標(biāo)(如延時)滿足的情況下,使得托管費(fèi)用最小。更進(jìn)一步,需求和基礎(chǔ)設(shè)施價格的動態(tài)變化也希望得到一個動態(tài)的解決方案?，F(xiàn)有的服務(wù)布置解決辦法要么忽視了動態(tài)性,要么只能達(dá)到部分目標(biāo)。在這篇文章里,我們提出來一種基于控制論和博弈論為基礎(chǔ)的模型解決動態(tài)服務(wù)布置問題。特別的,

2、我們這種解決辦法可以在同時滿足需求和價格波動的情形下,動態(tài)的最優(yōu)化需要的目標(biāo)問題。
　　我們通過對單服務(wù)提供商動態(tài)服務(wù)布置問題的分析,給出了一個服務(wù)提供商動態(tài)服務(wù)布置問題的整體系統(tǒng)結(jié)構(gòu)設(shè)計,在這個整體框架下我們擁有了路由請求、收集數(shù)據(jù)、分析與數(shù)據(jù)數(shù)據(jù)、資源控制四大模塊。對模型約束條件變量的連續(xù)化處理,讓我們把問題劃歸到一個非常成熟的二次線性規(guī)劃問題,運(yùn)用模型預(yù)測控制對單個服務(wù)提供商動態(tài)布置問題實施了完美的解決。我們指出這種模型預(yù)測