基于博弈論的云計(jì)算資源分配機(jī)制研究
發(fā)布時(shí)間：2018-07-26 10:08
【摘要】：作為一種新型的計(jì)算模式，云計(jì)算正逐漸成為信息產(chǎn)業(yè)的最新發(fā)展趨勢(shì)。云計(jì)算以其易擴(kuò)展、按需使用、按使用付費(fèi)的特點(diǎn)迅速吸引了大量的用戶。通過使用云計(jì)算，用戶不僅降低了在IT設(shè)備上的成本投入，同時(shí)還能專注于自身核心業(yè)務(wù)的研發(fā)而無須擔(dān)心運(yùn)營(yíng)環(huán)境是否支持業(yè)務(wù)的拓展。目前國(guó)內(nèi)外各大IT公司包括谷歌、亞馬遜、微軟、百度等都相繼推出了自己的云計(jì)算服務(wù)平臺(tái)。資源分配是云計(jì)算的核心問題之一，高效的資源分配方案不僅能提高資源的利用率，還能提高用戶的滿意度。傳統(tǒng)的資源分配方法以系統(tǒng)整體性能作為衡量標(biāo)準(zhǔn)，所采用的優(yōu)化方法并未考慮到用戶的個(gè)性化需求。由于云用戶需求日益?zhèn)�性化以及云計(jì)算更多的應(yīng)用于商業(yè)領(lǐng)域，因此在資源分配時(shí)須以用戶為中心，提高用戶的滿意度。本文采用博弈論與機(jī)制設(shè)計(jì)理論對(duì)云計(jì)算資源分配問題展開研究。本文的工作內(nèi)容與創(chuàng)新點(diǎn)如下： （1）針對(duì)用戶可以根據(jù)任務(wù)的起止期限而動(dòng)態(tài)達(dá)到，采用機(jī)制設(shè)計(jì)理論設(shè)計(jì)了一種基于預(yù)分配資源的云計(jì)算資源在線拍賣機(jī)制，允許用戶在任務(wù)的時(shí)間窗口內(nèi)進(jìn)行多次競(jìng)拍，并證明了該機(jī)制滿足個(gè)體理性與激勵(lì)兼容特性。 （2）從提高社會(huì)價(jià)值的角度出發(fā)，改進(jìn)了上述基于預(yù)分配資源的在線拍賣機(jī)制，提出了一種基于高價(jià)值優(yōu)先的資源在線拍賣機(jī)制。并通過實(shí)驗(yàn)對(duì)兩種機(jī)制的性能進(jìn)行了分析與比較。 （3）在云聯(lián)盟結(jié)構(gòu)中，引入工作分解模型，用戶可以將任務(wù)分解成多個(gè)可以同時(shí)執(zhí)行的子任務(wù)，一部分提交到云聯(lián)盟中執(zhí)行，另一部分在本地執(zhí)行。將多用戶多服務(wù)提供商的資源匹配問題建模為一次博弈，提出了基于云聯(lián)盟的工作分解博弈模型，研究該博弈納什均衡的存在性并分析均衡下用戶的行為模式。 在目前我國(guó)對(duì)以用戶為中心的云計(jì)算資源分配問題缺乏研究的背景下，本文使用博弈論與機(jī)制設(shè)計(jì)理論對(duì)資源分配問題所做的研究成果對(duì)我國(guó)云計(jì)算的研究與應(yīng)用具有一定的參考價(jià)值。
[Abstract]:As a new computing model, cloud computing is becoming the latest trend of information industry. Cloud computing has attracted a large number of users because of its easy to expand, on demand, and pay for the use of the characteristics of quickly attracted a large number of users. By using cloud computing, users not only reduce the cost of IT devices, but also focus on the development of their core business without worrying whether the operating environment supports business expansion. At present, the major IT companies at home and abroad, including Google, Amazon, Microsoft, Baidu and so on, have launched their own cloud computing service platform. Resource allocation is one of the core problems in cloud computing. Efficient resource allocation can not only improve the utilization of resources, but also improve the satisfaction of users. The traditional method of resource allocation is based on the overall performance of the system, and the optimization method does not take into account the individual needs of users. Due to the increasingly personalized needs of cloud users and more applications of cloud computing in the business field, it is necessary to focus on users in resource allocation to improve their satisfaction. In this paper, game theory and mechanism design theory are used to study the resource allocation of cloud computing. The contents and innovations of this paper are as follows: (1) aiming at the dynamic realization of users according to the starting and ending period of the task, an online auction mechanism of cloud computing resources based on pre-allocated resources is designed based on mechanism design theory. It allows users to bid several times in the time window of the task, and proves that the mechanism meets the characteristics of individual rationality and incentive compatibility. (2) from the point of view of enhancing social value, The online auction mechanism based on preallocated resources is improved, and a resource online auction mechanism based on high value priority is proposed. The performance of the two mechanisms is analyzed and compared through experiments. (3) in the cloud alliance structure, the work decomposition model is introduced, the user can decompose the task into several sub-tasks that can be executed simultaneously. Some are submitted to the cloud alliance for execution, and the other part is executed locally. The resource matching problem of multi-user and multi-service provider is modeled as a single game. A work decomposition game model based on cloud alliance is proposed. The existence of Nash equilibrium is studied and the user behavior pattern under equilibrium is analyzed. In the context of the lack of research on user-centric resource allocation in cloud computing in China, In this paper, the research results of resource allocation based on game theory and mechanism design theory have a certain reference value for the research and application of cloud computing in China.
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.07
本文編號(hào)：2145658
[Abstract]:As a new computing model, cloud computing is becoming the latest trend of information industry. Cloud computing has attracted a large number of users because of its easy to expand, on demand, and pay for the use of the characteristics of quickly attracted a large number of users. By using cloud computing, users not only reduce the cost of IT devices, but also focus on the development of their core business without worrying whether the operating environment supports business expansion. At present, the major IT companies at home and abroad, including Google, Amazon, Microsoft, Baidu and so on, have launched their own cloud computing service platform. Resource allocation is one of the core problems in cloud computing. Efficient resource allocation can not only improve the utilization of resources, but also improve the satisfaction of users. The traditional method of resource allocation is based on the overall performance of the system, and the optimization method does not take into account the individual needs of users. Due to the increasingly personalized needs of cloud users and more applications of cloud computing in the business field, it is necessary to focus on users in resource allocation to improve their satisfaction. In this paper, game theory and mechanism design theory are used to study the resource allocation of cloud computing. The contents and innovations of this paper are as follows: (1) aiming at the dynamic realization of users according to the starting and ending period of the task, an online auction mechanism of cloud computing resources based on pre-allocated resources is designed based on mechanism design theory. It allows users to bid several times in the time window of the task, and proves that the mechanism meets the characteristics of individual rationality and incentive compatibility. (2) from the point of view of enhancing social value, The online auction mechanism based on preallocated resources is improved, and a resource online auction mechanism based on high value priority is proposed. The performance of the two mechanisms is analyzed and compared through experiments. (3) in the cloud alliance structure, the work decomposition model is introduced, the user can decompose the task into several sub-tasks that can be executed simultaneously. Some are submitted to the cloud alliance for execution, and the other part is executed locally. The resource matching problem of multi-user and multi-service provider is modeled as a single game. A work decomposition game model based on cloud alliance is proposed. The existence of Nash equilibrium is studied and the user behavior pattern under equilibrium is analyzed. In the context of the lack of research on user-centric resource allocation in cloud computing in China, In this paper, the research results of resource allocation based on game theory and mechanism design theory have a certain reference value for the research and application of cloud computing in China.
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.07
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 孫瑞鋒;趙政文;;基于云計(jì)算的資源調(diào)度策略[J];航空計(jì)算技術(shù);2010年03期
2 張煜;林莉;懷進(jìn)鵬;李先賢;鐘亮;;網(wǎng)格環(huán)境中信任-激勵(lì)相容的資源分配機(jī)制[J];軟件學(xué)報(bào);2006年11期
，本文編號(hào)：2145658
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2145658.html
最近更新
教材專著
