隨著云計(jì)算的日益發(fā)展,云計(jì)算服務(wù)市場(chǎng)規(guī)模發(fā)展迅速,如何合理高效的對(duì)云計(jì)算資源進(jìn)行分配和定價(jià)已經(jīng)成為當(dāng)前云計(jì)算領(lǐng)域的研究熱點(diǎn)。目前應(yīng)用比較廣泛的是基于定價(jià)方式的資源分配及定價(jià)方案,但這種定價(jià)方式不靈活,往往造成云資源價(jià)格過(guò)高,無(wú)法吸引用戶(hù)進(jìn)行租用,從而造成大量的虛擬資源閑置。因此,在這一背景下,本文針對(duì)基于拍賣(mài)機(jī)制的云資源分配與定價(jià)算法進(jìn)行研究,主要研究?jī)?nèi)容如下:本文對(duì)云計(jì)算資源分配與定價(jià)問(wèn)題的研究現(xiàn)狀進(jìn)行了分析,針對(duì)現(xiàn)有研究多是基于非可信、單資源、單需求的現(xiàn)狀,提出了一種可信的離線(xiàn)多需求資源分配及定價(jià)算法(MRAM),這種機(jī)制的特點(diǎn)在于,用戶(hù)在一次拍賣(mài)中可以提出多個(gè)資源需求。我們證明了在這種機(jī)制下,資源提供商可以獲得更多的收益,同時(shí)能夠保證用戶(hù)出價(jià)是可信的。進(jìn)而在資源分配問(wèn)題上,提出了一種單調(diào)的啟發(fā)式算法,該算法核心思想是通過(guò)資源稀有度的概念設(shè)計(jì)了再分配策略,可以保證云資源提供商的收益最大化;在設(shè)計(jì)支付算法時(shí),采用了臨界值理論來(lái)計(jì)算支付價(jià)格,從而保證了機(jī)制的公平可信性。并在社會(huì)福利、執(zhí)行時(shí)間、資源利用率等多個(gè)方面對(duì)MRAM算法進(jìn)行了測(cè)試分析,都取得了很好的效果。由于在離線(xiàn)的資源分配機(jī)制下...

【文章頁(yè)數(shù)】：69 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 資源分配
        1.2.2 支付價(jià)格
        1.2.3 拍賣(mài)機(jī)制
    1.3 論文主要研究?jī)?nèi)容及結(jié)構(gòu)安排
第二章 基于拍賣(mài)機(jī)制的資源分配與定價(jià)算法相關(guān)研究工作
    2.1 算法機(jī)制設(shè)計(jì)
        2.1.1 機(jī)制設(shè)計(jì)模型
        2.1.2 機(jī)制設(shè)計(jì)的核心內(nèi)容
        2.1.3 VCG機(jī)制
    2.2 拍賣(mài)機(jī)制
        2.2.1 拍賣(mài)的基本概念
        2.2.2 典型的拍賣(mài)機(jī)制
    2.3 基于資源種類(lèi)的拍賣(mài)模型
        2.3.1 離線(xiàn)型基于資源種類(lèi)的拍賣(mài)
        2.3.2 在線(xiàn)型基于資源種類(lèi)的拍賣(mài)
    2.4 本章小結(jié)
第三章 基于拍賣(mài)機(jī)制的離線(xiàn)多需求資源分配與定價(jià)方案研究
    3.1 問(wèn)題描述及模型定義
    3.2 拍賣(mài)機(jī)制設(shè)計(jì)
        3.2.1 最優(yōu)拍賣(mài)機(jī)制設(shè)計(jì)
        3.2.2 可信的拍賣(mài)機(jī)制MRAM設(shè)計(jì)
    3.3 實(shí)驗(yàn)及分析
    3.4 本章小結(jié)
第四章 基于拍賣(mài)機(jī)制的在線(xiàn)多需求資源分配與定價(jià)方案研究
    4.1 問(wèn)題描述及模型定義
    4.2 OMRAM模型
    4.3 在線(xiàn)多需求資源分配示例
    4.4 OMRAM的啟發(fā)式算法
    4.5 實(shí)驗(yàn)及分析
    4.6 本章小結(jié)
第五章 總結(jié)與下一步工作
附錄
    A1. 主要實(shí)驗(yàn)數(shù)據(jù)
    A2. 攻讀碩士學(xué)位期間的成果
    A3. 論文中算法的關(guān)鍵代碼
參考文獻(xiàn)
致謝



本文編號(hào)：4018330