基于博弈論的云計算資源分配機制研究.pdf

1、作為一種新型的計算模式,云計算正逐漸成為信息產(chǎn)業(yè)的最新發(fā)展趨勢。云計算以其易擴展、按需使用、按使用付費的特點迅速吸引了大量的用戶。通過使用云計算,用戶不僅降低了在IT設(shè)備上的成本投入,同時還能專注于自身核心業(yè)務的研發(fā)而無須擔心運營環(huán)境是否支持業(yè)務的拓展。目前國內(nèi)外各大IT公司包括谷歌、亞馬遜、微軟、百度等都相繼推出了自己的云計算服務平臺。資源分配是云計算的核心問題之一,高效的資源分配方案不僅能提高資源的利用率,還能提高用戶的滿意度。傳統(tǒng)

2、的資源分配方法以系統(tǒng)整體性能作為衡量標準,所采用的優(yōu)化方法并未考慮到用戶的個性化需求。由于云用戶需求日益?zhèn)€性化以及云計算更多的應用于商業(yè)領(lǐng)域,因此在資源分配時須以用戶為中心,提高用戶的滿意度。本文采用博弈論與機制設(shè)計理論對云計算資源分配問題展開研究。本文的工作內(nèi)容與創(chuàng)新點如下:
　　(1)針對用戶可以根據(jù)任務的起止期限而動態(tài)達到,采用機制設(shè)計理論設(shè)計了一種基于預分配資源的云計算資源在線拍賣機制,允許用戶在任務的時間窗口內(nèi)進行多次競

3、拍,并證明了該機制滿足個體理性與激勵兼容特性。
　　(2)從提高社會價值的角度出發(fā),改進了上述基于預分配資源的在線拍賣機制,提出了一種基于高價值優(yōu)先的資源在線拍賣機制。并通過實驗對兩種機制的性能進行了分析與比較。
　　(3)在云聯(lián)盟結(jié)構(gòu)中,引入工作分解模型,用戶可以將任務分解成多個可以同時執(zhí)行的子任務,一部分提交到云聯(lián)盟中執(zhí)行,另一部分在本地執(zhí)行。將多用戶多服務提供商的資源匹配問題建模為一次博弈,提出了基于云聯(lián)盟的工作分解博