基于博弈論的云計算資源分配機制研究
發(fā)布時間：2018-07-26 10:08
【摘要】：作為一種新型的計算模式，云計算正逐漸成為信息產(chǎn)業(yè)的最新發(fā)展趨勢。云計算以其易擴展、按需使用、按使用付費的特點迅速吸引了大量的用戶。通過使用云計算，用戶不僅降低了在IT設(shè)備上的成本投入，同時還能專注于自身核心業(yè)務(wù)的研發(fā)而無須擔(dān)心運營環(huán)境是否支持業(yè)務(wù)的拓展。目前國內(nèi)外各大IT公司包括谷歌、亞馬遜、微軟、百度等都相繼推出了自己的云計算服務(wù)平臺。資源分配是云計算的核心問題之一，高效的資源分配方案不僅能提高資源的利用率，還能提高用戶的滿意度。傳統(tǒng)的資源分配方法以系統(tǒng)整體性能作為衡量標(biāo)準，所采用的優(yōu)化方法并未考慮到用戶的個性化需求。由于云用戶需求日益?zhèn)�性化以及云計算更多的應(yīng)用于商業(yè)領(lǐng)域，因此在資源分配時須以用戶為中心，提高用戶的滿意度。本文采用博弈論與機制設(shè)計理論對云計算資源分配問題展開研究。本文的工作內(nèi)容與創(chuàng)新點如下： （1）針對用戶可以根據(jù)任務(wù)的起止期限而動態(tài)達到，采用機制設(shè)計理論設(shè)計了一種基于預(yù)分配資源的云計算資源在線拍賣機制，允許用戶在任務(wù)的時間窗口內(nèi)進行多次競拍，并證明了該機制滿足個體理性與激勵兼容特性。 （2）從提高社會價值的角度出發(fā)，改進了上述基于預(yù)分配資源的在線拍賣機制，提出了一種基于高價值優(yōu)先的資源在線拍賣機制。并通過實驗對兩種機制的性能進行了分析與比較。 （3）在云聯(lián)盟結(jié)構(gòu)中，引入工作分解模型，用戶可以將任務(wù)分解成多個可以同時執(zhí)行的子任務(wù)，一部分提交到云聯(lián)盟中執(zhí)行，另一部分在本地執(zhí)行。將多用戶多服務(wù)提供商的資源匹配問題建模為一次博弈，提出了基于云聯(lián)盟的工作分解博弈模型，研究該博弈納什均衡的存在性并分析均衡下用戶的行為模式。 在目前我國對以用戶為中心的云計算資源分配問題缺乏研究的背景下，本文使用博弈論與機制設(shè)計理論對資源分配問題所做的研究成果對我國云計算的研究與應(yīng)用具有一定的參考價值。
[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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.07
本文編號：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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.07
【參考文獻】
相關(guān)期刊論文 前2條
1 孫瑞鋒;趙政文;;基于云計算的資源調(diào)度策略[J];航空計算技術(shù);2010年03期
2 張煜;林莉;懷進鵬;李先賢;鐘亮;;網(wǎng)格環(huán)境中信任-激勵相容的資源分配機制[J];軟件學(xué)報;2006年11期
，本文編號：2145658
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2145658.html
最近更新
教材專著
