發(fā)布時間：2024-12-21 03:35

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

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

【學位級別】：碩士

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



本文編號：4018330