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

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

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

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



本文編號：4018330