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

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

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