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

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

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

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