云計算資源分配機(jī)制設(shè)計及博弈分析
發(fā)布時間:2018-03-12 19:52
本文選題:云計算 切入點(diǎn):博弈論 出處:《浙江師范大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
【摘要】:云計算是一種新興的計算模式,是在超大規(guī)模的分布式環(huán)境下利用共享基礎(chǔ)架構(gòu)的方法,向云用戶提供計算資源、數(shù)據(jù)存儲和網(wǎng)絡(luò)服務(wù)。云用戶(企業(yè)或個體)通過使用云計算服務(wù),不僅能夠降低開銷,而且可以專注于自身的核心業(yè)務(wù)發(fā)展,不用擔(dān)心擁有的基礎(chǔ)設(shè)備是否能夠支持。隨著云計算技術(shù)的發(fā)展,云計算資源的分配和管理成了關(guān)鍵的問題之一,合理的云資源分配機(jī)制不僅能夠提高云資源的利用率,而且能夠更好地滿足不同用戶的需求,從而使得云資源服務(wù)市場穩(wěn)定有序。傳統(tǒng)的云計算資源分配機(jī)制是按照用戶的訂購需求分配,用戶按其使用量支付相應(yīng)的費(fèi)用,這也是商家起初宣傳的商業(yè)模式。隨著云計算商業(yè)領(lǐng)域的發(fā)展以及用戶的需求日益呈現(xiàn)多樣化,云資源提供商開始嘗試著不同的云資源分配機(jī)制,如帶預(yù)留的分配,在線競拍云資源等,更合理地考慮了用戶的個性化需求。本文假設(shè)每個云用戶都是理性的、智能的,建立了云資源分配相關(guān)模型,借助博弈論、機(jī)制設(shè)計及相關(guān)理論,對云計算資源分配機(jī)制進(jìn)行了研究,工作內(nèi)容和創(chuàng)新點(diǎn)如下: (1)在傳統(tǒng)的按需分配云資源的分配機(jī)制下,結(jié)合著混合云環(huán)境,建立了混合云工作量分解博弈模型,從性能類型分析和市場類型分析兩個方面對混合云用戶分解工作量的策略進(jìn)行了均衡分析。在性能類型分析中證明了博弈中納什均衡的存在和唯一性,并根據(jù)博弈分析得到博弈中納什均衡的算法,在市場類型分析中得到納什均衡策略的表達(dá)式,并列舉數(shù)據(jù)對納什均衡策略進(jìn)行了分析比較。 (2)針對云用戶對云資源的請求具有很強(qiáng)的動態(tài)性,區(qū)別于傳統(tǒng)的云資源分配機(jī)制,本文從云提供商的角度設(shè)計了一個云資源在線競拍機(jī)制。該設(shè)計的在線競拍機(jī)制能夠滿足用戶的個性化需求,同時滿足激勵兼容的性質(zhì),并與傳統(tǒng)的離線最優(yōu)競拍機(jī)制進(jìn)行了對比、模擬仿真,顯示了設(shè)計的在線競拍機(jī)制具有較好的性能。 目前,云計算正朝著多元化方向發(fā)展,在我國對云計算資源分配機(jī)制研究還存在缺陷的背景下,本文所做工作對我國云計算服務(wù)的發(fā)展具有一定的參考價值。
[Abstract]:Cloud computing is a new computing model, which provides computing resources to cloud users by using shared infrastructure in a large scale distributed environment. Data storage and network services. Cloud users (enterprises or individuals) can not only reduce overhead but also focus on their core business development by using cloud computing services. With the development of cloud computing technology, the allocation and management of cloud computing resources has become one of the key problems, reasonable cloud resource allocation mechanism can not only improve the utilization of cloud resources, Moreover, it can better meet the needs of different users, thus making the cloud resource service market stable and orderly. The traditional cloud computing resource allocation mechanism is allocated according to the user's order demand, and the user pays the corresponding fee according to their usage. This is also the business model that merchants initially promoted. With the development of cloud computing business and the increasing diversity of users' needs, cloud resource providers are beginning to try different cloud resource allocation mechanisms, such as allocation with reservation. Based on the assumption that every cloud user is rational and intelligent, a cloud resource allocation model is established, with the help of game theory, mechanism design and related theories. The resource allocation mechanism of cloud computing is studied. The contents and innovations are as follows:. 1) under the traditional allocation mechanism of cloud resources according to demand, combined with mixed cloud environment, a mixed cloud workload decomposition game model is established. In this paper, the strategy of decomposing workload of mixed cloud users is analyzed in terms of performance type analysis and market type analysis, and the existence and uniqueness of Nash equilibrium are proved in the performance type analysis. According to the game analysis, the algorithm of Nash equilibrium in game is obtained, and the expression of Nash equilibrium strategy in market type analysis is obtained, and the Nash equilibrium strategy is analyzed and compared by enumerating the data. (2) aiming at cloud users' request for cloud resources, it is very dynamic, which is different from the traditional cloud resource allocation mechanism. This paper designs an online bidding mechanism for cloud resources from the point of view of cloud provider. Compared with the traditional off-line optimal bidding mechanism, the simulation results show that the designed online bidding mechanism has better performance. At present, cloud computing is developing in the direction of diversification. Under the background of the research on the resource allocation mechanism of cloud computing in China, the work done in this paper has certain reference value for the development of cloud computing services in China.
【學(xué)位授予單位】:浙江師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP393.09
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 曲曉飛,王眾嫭;一種新的多人資源分配理論——多目標(biāo)資源分配的協(xié)商對策[J];大連理工大學(xué)學(xué)報;1989年04期
2 王慧;楊晨;張平;;移動廣播融合網(wǎng)絡(luò)中的資源分配和定價模型[J];北京郵電大學(xué)學(xué)報;2008年04期
3 張林;胡若;;基于排隊機(jī)制下多代理的資源分配沖突處理[J];計算機(jī)工程;2008年15期
4 甘志輝;董淼;汪偉;朱瑞波;;多載波TD-HSDPA信道的資源分配[J];移動通信;2008年Z1期
5 王U,
本文編號:1603065
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1603065.html
最近更新
教材專著