發(fā)布時間：2021-01-22 02:39

　　隨著云計算的廣泛應用，關于云計算資源分配算法研究—如何讓云資源提供商有效地將云資源分配給潛在的云用戶—引起了學界的廣泛關注。拍賣式的資源定價方法，由于能夠有效的反映用戶的供求關系，在最近一些關于云市場的資源分配算法研究中被廣泛地采用。然而，通過對已有的云計算市場中拍賣式的資源分配與定價算法的調查研究，我們發(fā)現(xiàn)目前的算法設計中往往有以下的一些通�。海�1）無法實時的反映資源供求關系的動態(tài)變化；（2）無法表達進而滿足用戶對于云資源的多樣化需求；（3）容易受用戶欺騙行為的影響。針對以上提到的這些問題，本文對云計算市場中如何對云資源進行動態(tài)有效的分配的問題進行了深入地研究，并設計了第一個針對多種不同用戶需求的實時云資源拍賣系統(tǒng)。該系統(tǒng)很好地滿足了以下一系列的設計需求：（1）滿足實時性，使得賣家能夠根據(jù)變化的供求關系靈活地對資源進行有效的配置；（2）支持用戶需求的多樣性，使得不同種類的買家（用戶）能夠有效地反映自己對于云資源的不同需求；（3）保證激勵相容性，使得該實時拍賣系統(tǒng)能夠有效防止用戶的欺騙策略。具體地說，我們首先提出了一個新穎的拍賣語言，可以將各種各樣的用戶需求轉化為有著簡單而統(tǒng)一形式的拍... 

【文章來源】：華中科技大學湖北省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
    1.2 云計算中動態(tài)資源分配方法研究現(xiàn)狀
    1.3 研究意義與研究內容
    1.4 論文結構
2 拍賣模型與拍賣語言設計
    2.1 云計算市場中的實時拍賣模型設計
    2.2 針對不同用戶需求的拍賣語言設計
    2.3 拍賣算法的性能標準
3 拍賣算法設計：激勵相容性的保證
    3.1 云市場中激勵相容性拍賣算法設計面臨的挑戰(zhàn)
    3.2 保證激勵相容性的算法設計準則
    3.3 COCA：激勵相容的實時拍賣算法設計
    3.4 COCA激勵相容性的證明
4 拍賣算法設計：資源分配效率競爭比率的保證
    4.1 針對單一用戶類型的競爭比率分析
    4.2 針對混合用戶類型的競爭比率分析
5 針對COCA算法的多方面性能分析
    5.1 針對COCA算法的計算復雜度分析
    5.2 針對其他用戶策略性行為的分析
6 實驗仿真
    6.1 參數(shù)設定
    6.2 實驗結果
    6.3 實驗總結
7 總結
致謝
參考文獻
附錄1 部分定理的詳細證明
附錄2 攻讀學位期間的主要成果和獎勵



本文編號：2992384