【摘要】：云計算技術(shù)來自于傳統(tǒng)的IT技術(shù),是對傳統(tǒng)的網(wǎng)絡(luò)資源服務(wù)模式的變革,建立在網(wǎng)格計算、并行計算、虛擬化等IT技術(shù)之上。在千變?nèi)f化的云服務(wù)中,云資源提供商以虛擬機的形式向用戶提供資源,極大地提高了服務(wù)質(zhì)量和效率。傳統(tǒng)的云資源分配和定價的研究主要基于離線設(shè)置,對用戶的請求做出假設(shè),不能滿足云市場下的動態(tài)分配,也不能很好地保障服務(wù)質(zhì)量,云資源提供商的利益也會受到損害。針對云計算環(huán)境的動態(tài)性,以及資源的異構(gòu)性等特點,如果能設(shè)計出合理高效的云資源分配和定價機制,對云資源提供商的利益以及服務(wù)質(zhì)量的提升無疑都是十分有利的。本論文利用機制設(shè)計理論對虛擬機資源的分配和定價問題進行了如下探索研究:1、通過對機制設(shè)計理論、整數(shù)規(guī)劃法以及VCG拍賣機制理論的研究,提出了一種最優(yōu)的離線虛擬機分配和定價機制(VCG-VMAP),算法實現(xiàn)了其支付規(guī)則和分配規(guī)則,并理論證明得出該機制的個人理性和激勵兼容性。但當(dāng)處理數(shù)據(jù)增大時該機制不能較好地處理,并且不能很好地適應(yīng)云計算環(huán)境的動態(tài)性。2、結(jié)合在線機制設(shè)計理論,提出了一種在線虛擬機的分配和定價的問題模型,設(shè)計出基于在線機制的虛擬機分配和定價機制(O-VMAP),并用算法實現(xiàn)其分配規(guī)則和支付規(guī)則,從在線機制設(shè)計理論的角度證明了該機制的激勵兼容性和個人理性。該機制能有效地處理大規(guī)模數(shù)據(jù),同時能很好地適應(yīng)動態(tài)的云計算環(huán)境。3、通過具體實例,呈現(xiàn)了在線機制O-VMAP進行云資源分配和定價的具體過程,重點分析了該機制的分配規(guī)則和支付規(guī)則,進而完成資源的分配和定價,并對該機制的激勵兼容性進行了分析。4、在云計算仿真平臺CloudSim上通過設(shè)定基本類屬性參數(shù)和擴展其基本功能進行仿真實驗,對本文提出的離線機制VCG-VMAP和在線機制O-VMAP的算法進行編程實現(xiàn)。從五個評價指標:社會收益、執(zhí)行時間、服務(wù)用戶數(shù)、云資源提供商獲得的利益、資源利用率對兩種機制的特性進行仿真對比分析,仿真結(jié)果表明在線機制在動態(tài)的云計算環(huán)境中的有效性和適應(yīng)性,并且能獲得很好的社會收益。
[Abstract]:Cloud computing technology comes from the traditional IT technology. It is a transformation of the traditional network resource service mode. It is based on grid computing, parallel computing, virtualization and other IT technologies. In the ever-changing cloud services, cloud resource providers provide resources to users in the form of virtual machines, which greatly improve the quality of service and efficiency. The traditional research of cloud resource allocation and pricing is mainly based on offline setting, which makes assumptions about users' requests, which can not satisfy the dynamic allocation in cloud market, and can not guarantee the quality of service well, and the interests of cloud resource providers will also be damaged. In view of the dynamic nature of cloud computing environment and the heterogeneity of resources, if a reasonable and efficient cloud resource allocation and pricing mechanism can be designed, it is undoubtedly very beneficial to the benefit of cloud resource providers and the improvement of service quality. In this paper, the allocation and pricing of virtual machine resources are studied by mechanism design theory as follows: 1. Through the research of mechanism design theory, integer programming method and VCG auction mechanism theory. An optimal off-line virtual machine allocation and pricing mechanism (VCG-VMAP) is proposed in this paper. The algorithm implements its payment rules and allocation rules, and theoretically proves the mechanism's individual rationality and incentive compatibility. However, when the data is increased, the mechanism can not be handled well and can not adapt to the dynamic nature of cloud computing environment. 2. Combined with the theory of online mechanism design, a problem model of allocation and pricing of online virtual machines is proposed. A virtual machine allocation and pricing mechanism (O-VMAP) based on online mechanism is designed, and its allocation rules and payment rules are implemented by the algorithm. The incentive compatibility and individual rationality of the mechanism are proved from the point of view of online mechanism design theory. This mechanism can deal with large scale data effectively, at the same time, it can adapt to the dynamic cloud computing environment. 3. Through concrete examples, it presents the concrete process of online mechanism O-VMAP for cloud resource allocation and pricing. The allocation rules and payment rules of the mechanism are emphatically analyzed, and the allocation and pricing of resources are accomplished, and the incentive compatibility of the mechanism is analyzed. The algorithms of offline mechanism VCG-VMAP and online mechanism O-VMAP are programmed on the cloud computing simulation platform CloudSim by setting the basic class attribute parameters and extending its basic functions. From five evaluation indicators: social income, execution time, number of service users, the benefits of cloud resource providers, resource utilization, the characteristics of the two mechanisms are compared and analyzed. Simulation results show that the online mechanism is effective and adaptive in the dynamic cloud computing environment, and can achieve good social benefits.
【學(xué)位授予單位】：華北水利水電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.09

【參考文獻】

相關(guān)期刊論文 前10條

1 馬小龍;劉蘭娟;;基于在線機制設(shè)計的私有云資源分配研究[J];計算機應(yīng)用研究;2015年02期

2 沈張果;樓俊鋼;馬小龍;麻旺勇;;一種基于機制理論的云市場多類型資源分配定價機制[J];計算機科學(xué);2014年06期

3 王霞俊;;CloudSim云計算仿真工具研究及應(yīng)用[J];微型電腦應(yīng)用;2013年08期

4 師雪霖清華大學(xué)計算機科學(xué)與技術(shù)系 清華信息科學(xué)與技術(shù)國家實驗室(籌);徐恪;;云虛擬機資源分配的效用最大化模型[J];計算機學(xué)報;2013年02期

5 李小玲;王懷民;丁博;郭長國;李小勇;;虛擬網(wǎng)絡(luò)映射問題研究及其進展[J];軟件學(xué)報;2012年11期

6 胡志剛;劉艷;;云環(huán)境下基于組合雙向拍賣的動態(tài)資源定價[J];計算機工程;2012年08期

7 劉正偉;文中領(lǐng);張海濤;;云計算和云數(shù)據(jù)管理技術(shù)[J];計算機研究與發(fā)展;2012年S1期

8 李強;郝沁汾;肖利民;李舟軍;;云計算中虛擬機放置的自適應(yīng)管理與多目標優(yōu)化[J];計算機學(xué)報;2011年12期

9 劉之家;張體榮;謝雄程;;基于云計算的“用戶期待”任務(wù)調(diào)度算法的研究[J];大眾科技;2011年04期

10 董曉霞;呂廷杰;;云計算研究綜述及未來發(fā)展[J];北京郵電大學(xué)學(xué)報(社會科學(xué)版);2010年05期

相關(guān)碩士學(xué)位論文 前2條

1 陳靖宇;云計算資源分配的在線機制設(shè)計[D];杭州電子科技大學(xué);2015年

2 馮偉;多目標優(yōu)化的虛擬機調(diào)度模型與關(guān)鍵算法研究[D];復(fù)旦大學(xué);2012年

，

本文編號：2415731