資源描述:
《云計算資源分配機制設(shè)計及博弈分析》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、萬方數(shù)據(jù)M匣CHANISMDESIGNANDGAM匣ANALYSIS0FRESOURCESALLOCATIONINCLOUDCOⅣ口UTINGThesisSubmittedtoZhejiangNormalUniversityinpartialfulfillmentoftherequirementforthedegreeofMasterofScienceinEngineeringByLiyinWang(ComputerSoftware&Theory)ThesisSupervisor:Prof.YonggenGuMay26,2014萬方數(shù)據(jù)㈣川㈣刪㈣㈣圳0
2、Y2664528云計算資源分配機制設(shè)計及博弈分析~~摘要云計算是一種新興的計算模式,是在超大規(guī)模的分布式環(huán)境下利用共享基礎(chǔ)架構(gòu)的方法,向云用戶提供計算資源、數(shù)據(jù)存儲和網(wǎng)絡(luò)服務(wù)。云用戶(企業(yè)或個體)通過使用云計算服務(wù),不僅能夠降低開銷,而且可以專注于自身的核心業(yè)務(wù)發(fā)展,不用擔心擁有的基礎(chǔ)設(shè)備是否能夠支持。隨著云計算技術(shù)的發(fā)展,云計算資源的分配和管理成了關(guān)鍵的問題之一,合理的云資源分配機制不僅能夠提高云資源的利用率,而且能夠更好地滿足不同用戶的需求,從而使得云資源服務(wù)市場穩(wěn)定有序。傳統(tǒng)的云計算資源分配機制是按照用戶的訂購需求分配,用戶按其使用量支付相應(yīng)的費
3、用,這也是商家起初宣傳的商業(yè)模式。隨著云計算商業(yè)領(lǐng)域的發(fā)展以及用戶的需求日益呈現(xiàn)多樣化,云資源提供商開始嘗試著不同的云資源分配機制,如帶預(yù)留的分配,在線競拍云資源等,更合理地考慮了用戶的個性化需求。本文假設(shè)每個云用戶都是理性的、智能的,建立了云資源分配相關(guān)模型,借助博弈論、機制設(shè)計及相關(guān)理論,對云計算資源分配機制進行了研究,工作內(nèi)容和創(chuàng)新點如下:(1)在傳統(tǒng)的按需分配云資源的分配機制下,結(jié)合著混合云環(huán)境,建立了混合云工作量分解博弈模型,從性能類型分析和市場類型分析兩個方面對混合云用戶分解工作量的策略進行了均衡分析。在性能類型分析中證明了博弈中納什均衡的
4、存在和唯一性,并根據(jù)博弈分析得到博弈中納什均衡的算法,在市場類型分析中得到納什均衡策略的表達式,并列舉數(shù)據(jù)對納什均衡策略進行了分析比較。(2)針對云用戶對云資源的請求具有很強的動態(tài)性,區(qū)別于傳統(tǒng)的云資源分配機制,本文從云提供商的角度設(shè)計了一個云資源在線競拍機制。該設(shè)計的在線競拍機制能夠滿足用戶的個性化需求,同時滿足激勵兼容的性質(zhì),并與傳統(tǒng)的離線最優(yōu)競拍機制進行了對比、模擬仿真,顯示了設(shè)計的在線競拍機制具有較好的性能。目前,云計算正朝著多元化方向發(fā)展,在我國對云計算資源分配機制研究還萬方數(shù)據(jù)存在缺陷的背景下,本文所做工作對我國云計算服務(wù)的發(fā)展具有一定的參
5、考價值。關(guān)鍵詞:云計算;博弈論;機制設(shè)計;納什均衡;激勵兼容;資源分配萬方數(shù)據(jù)M匣CHAMSMDESIGNANDGAⅣ匝AN刪SIS0FRESOURCESALLOCATIONINCLOUDCOMPUTINGABSTRACTCloudcomputingisallemergingmodelofcomputing,itisanewmethodofsharedinfrastructuretoprovideresourcestocloudusersinalargescaledistributedenvironment,suchascomputingresourc
6、es,datastorageandnetworkservices.Byusingcloudcomputing,cloudusers(enterpriseorindividual)Cannotonlyreducethecost,butalsoCanfocusonimprovingtheircorecompetitivenessandnothavetoworryaboutwhethertheirOWninfrastructurecallsupport.Withthedevelopmentofthecouldcomputing,resourcesalloca
7、tionandmanagementhasbecomeacriticalissueincloudcomputing。TheallocationofcloudresourcesinareasonablemechanismCannotonlyimprovetheutilizationofcloudresources,butalsoCanmeetavarietyofusers’demands,makingthemarketofcloudresourcesservicesmorestableandorderly.Inthetraditionalallocatio
8、nofcloudresources,cloudUSerSbuyoradjustitsservi