云計(jì)算資源調(diào)度中的序列博弈模型.pdf

1、隨著用戶對(duì)數(shù)據(jù)處理的要求越來(lái)越高，以及計(jì)算機(jī)相關(guān)技術(shù)尤其是網(wǎng)格計(jì)算和并行化計(jì)算的發(fā)展，云計(jì)算隨之興起。然后云計(jì)算憑借在資源利用率、便捷性、適用性等方面的突出優(yōu)勢(shì)迅速擴(kuò)大市場(chǎng)，走進(jìn)了日常生活也極大的方便了日常生活。通過(guò)云計(jì)算技術(shù)的使用，公司可以極大的減少基礎(chǔ)硬件設(shè)施的投入，減少公司成本，也由于其易擴(kuò)展性與易于維護(hù)的特性，極大的方便了日常的運(yùn)營(yíng)。目前，國(guó)外的谷歌、微軟、亞馬遜等公司，以及國(guó)內(nèi)的華為、阿里巴巴、騰訊、百度等公司紛紛推出了有自己

2、公司特色，涵蓋了生活方方面面，可以滿足各種各樣需要的云計(jì)算平臺(tái)。同時(shí)，國(guó)家科技部也頒布了《中國(guó)云科技發(fā)展“十二五”專項(xiàng)規(guī)劃》，云計(jì)算在市場(chǎng)環(huán)境中占據(jù)的地位越來(lái)越重。
　　云計(jì)算中最關(guān)鍵的是按需分配，服務(wù)商應(yīng)該共享足夠的計(jì)算資源滿足所有使用者的需求。云計(jì)算中另一個(gè)關(guān)鍵點(diǎn)是確保資源的利用率，將資源進(jìn)行分割部署到相應(yīng)的虛擬機(jī)上。但是隨著用戶作為參與者在云計(jì)算市場(chǎng)中的角色越來(lái)越重要，充分考慮用戶的需求，以滿足用戶需要前提的資源調(diào)度方案變成

3、了急需品。
　　本文主要以用戶為出發(fā)點(diǎn)，然后兼顧用戶和服務(wù)商的利益提出了一種序列博弈模型。
　　本文的主要工作內(nèi)容為：
　?。?）熟悉云計(jì)算的背景，調(diào)研云計(jì)算平臺(tái)以及相應(yīng)技術(shù)的國(guó)內(nèi)外研究現(xiàn)狀，并對(duì)云計(jì)算大環(huán)境和云計(jì)算資源調(diào)度進(jìn)行了獨(dú)特的分析。
　　（2）把云計(jì)算服務(wù)類比于傳統(tǒng)的互聯(lián)網(wǎng)接入服務(wù)，通過(guò)建模分析，并且充分考慮SLA協(xié)議，以用戶為切入點(diǎn)，考慮用戶對(duì)響應(yīng)時(shí)間的要求，提出序列博弈模型。
　?。?）將云計(jì)

4、算服務(wù)過(guò)程劃分為三個(gè)層次，每一層對(duì)應(yīng)于不同的資源，預(yù)測(cè)分析時(shí)精確到每一層的響應(yīng)時(shí)間情況，進(jìn)而在資源分配的時(shí)候具體到每一層，提高資源分配的精確度。
　?。?）對(duì)序列博弈模型的每個(gè)模塊進(jìn)行相關(guān)算法分析與驗(yàn)證，選擇優(yōu)勢(shì)算法進(jìn)行模型構(gòu)建。針對(duì)預(yù)測(cè)模塊，引入線性回歸模型和時(shí)間強(qiáng)度模型，并對(duì)其進(jìn)行了理論性的分析以及實(shí)驗(yàn)性的比較驗(yàn)證。針對(duì)調(diào)度模塊，分析傳統(tǒng)的遺傳算法與近年來(lái)興起的博弈論算法，通過(guò)實(shí)驗(yàn)驗(yàn)證算法的適用性。
　　實(shí)驗(yàn)證明本文提出