虛擬機(jī)資源分配的非合作博弈標(biāo)價(jià)模型研究.pdf

1、由于虛擬化技術(shù)可以動(dòng)態(tài)組織多種計(jì)算資源，隔離軟件系統(tǒng)和硬件體系結(jié)構(gòu)之間的緊密依賴(lài)關(guān)系，實(shí)現(xiàn)透明化的可伸縮計(jì)算系統(tǒng)架構(gòu)，提高計(jì)算資源(如處理器、存儲(chǔ)器)的使用效率，在桌面領(lǐng)域和服務(wù)器領(lǐng)域都得到了廣泛的應(yīng)用，如數(shù)據(jù)中心服務(wù)器聚合、存儲(chǔ)虛擬化和云存儲(chǔ)等。目前，虛擬化技術(shù)已經(jīng)成為云計(jì)算、云存儲(chǔ)平臺(tái)及大規(guī)模數(shù)據(jù)中心的核心支撐技術(shù)。
　　在虛擬化系統(tǒng)中，多個(gè)客戶(hù)虛擬機(jī)(Virtual Machine，VM)并存并共享相同的硬件資源，能有效的提

2、高系統(tǒng)資源使用率。然而，在實(shí)際應(yīng)用中，不同種類(lèi)的服務(wù)應(yīng)用對(duì)資源需求的數(shù)量不同，尤其在高并發(fā)情況下，硬件資源往往在多個(gè)客戶(hù)虛擬機(jī)之間競(jìng)爭(zhēng)更為激烈，必須根據(jù)外部負(fù)載情況動(dòng)態(tài)地為各客戶(hù)虛擬機(jī)分配資源。如何有效合理的將虛擬資源分配給客戶(hù)虛擬機(jī)是提高系統(tǒng)資源使用效率的關(guān)鍵，同時(shí)在高度競(jìng)爭(zhēng)環(huán)境下可以提供差異化服務(wù)，保證系統(tǒng)服務(wù)質(zhì)量。本文結(jié)合博弈理論知識(shí)，研究虛擬化資源管理策略。
　　本文主要包括以下內(nèi)容：
　　(1)本文依據(jù)經(jīng)濟(jì)學(xué)理論基

3、礎(chǔ)，結(jié)合虛擬機(jī)管理資源特性，引入市場(chǎng)機(jī)制，引進(jìn)基于非合作博弈標(biāo)價(jià)模型。該模型把虛擬機(jī)資源視為商品，客戶(hù)虛擬機(jī)視為商品購(gòu)買(mǎi)者(博弈參與者)，各客戶(hù)虛擬機(jī)只能通過(guò)出價(jià)購(gòu)買(mǎi)方式獲得資源，投標(biāo)價(jià)格大小反映客戶(hù)虛擬機(jī)對(duì)資源需求迫切程度。
　　(2)根據(jù)非合作博弈標(biāo)價(jià)理論，給出客戶(hù)虛擬機(jī)的效益函數(shù)，給出了該函數(shù)的最優(yōu)反應(yīng)函數(shù)，并且證明了效益函數(shù)在零點(diǎn)無(wú)定義條件下該模型的納什均衡點(diǎn)存在且唯一。根據(jù)這一模型形成客戶(hù)虛擬報(bào)價(jià)機(jī)制。
　　(3)

4、利用最優(yōu)反應(yīng)函數(shù)，構(gòu)造其N(xiāo)ikaido-Isoda函數(shù)，證明了它具有弱凸凹性，并在其弱凸凹條件下，進(jìn)一步驗(yàn)證納什均衡的松弛迭代算法收斂性，并利用該算法給出優(yōu)化的資源分配方案。
　　(4)為驗(yàn)證模型的有效性，基于TPC-W基準(zhǔn)測(cè)試開(kāi)源代碼，構(gòu)造本實(shí)驗(yàn)Web系統(tǒng)應(yīng)用環(huán)境，包括在線(xiàn)售書(shū)系統(tǒng)、模擬用戶(hù)請(qǐng)求的負(fù)載生成器、CPU利用率收集器和博弈控制器等。通過(guò)負(fù)載生成器生成實(shí)驗(yàn)負(fù)載和博弈控制器對(duì)虛擬機(jī)資源進(jìn)行優(yōu)化分配。同時(shí)本文還給出未采用優(yōu)化