基于博弈論的云計(jì)算資源分配機(jī)制研究.pdf

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

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

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