云計算作為一種新興的計算模式,能在線為用戶提供所需的各類服務資源。云中的用戶可按需向云服務提供商(CSP:Cloud Service Provider)租用資源,不需自己購置和維護昂貴的軟硬件資源,從而降低了運營成本。當前,云服務提供商提供的服務還相對單一,往往無法滿足用戶日益復雜的需求。為了解決上述問題,一種可行的解決方案就是構建一個動態(tài)的CSP合作平臺,多個CSP通過該平臺相互協(xié)作共同滿足用戶的復雜需求。 動態(tài)的CSP合作平臺,既能降低成本,也能增強CSP服務提供能力,為用戶提供組合的云服務。然而,構建這樣一個平臺,面臨三大挑戰(zhàn)：一是如何找到一種合適的市場模型以確保平臺正常、高效地運行；二是如何設計該合作平臺框架,以盡可能減少CSP之間的沖突；三是一個CSP如何選擇合作者,這顯然是一個NP-hard問題,因此,需要設計一種合理的近似算法以確保能在多項式時間內找到合適的CSP。為此,本文提出了一種先聯(lián)盟后拍賣的市場模型,構建了一種動態(tài)的CSP合作平臺,并在該模型的基礎上設計了最優(yōu)聯(lián)盟形成算法,具體內容如下： 1.構建一種動態(tài)的CSP合作平臺框架 合作平臺采用了先聯(lián)盟后拍賣的市場模型以...

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
目錄
第一章 引言
    1.1 研究背景
    1.2 研究內容
    1.3 組織結構
第二章 相關技術
    2.1 云計算概述
    2.2 傳統(tǒng)拍賣與組合拍賣
        2.2.1 傳統(tǒng)拍賣
        2.2.2 組合拍賣
    2.3 聯(lián)盟形成的相關研究
        2.3.1 單任務聯(lián)盟形成
        2.3.2 多任務聯(lián)盟形成
    2.4 本章小結
第三章 基于拍賣的CSP動態(tài)合作平臺
    3.1 基于拍賣的云市場模型
    3.2 通訊費用對市場模型的影響
        3.2.1 CSP間通訊費用的計算
        3.2.2 考慮通訊費用的CACM拍賣策略
    3.3 CSP動態(tài)合作平臺框架(DCP)
        3.3.1 DCP體系結構
        3.3.2 DCP功能模塊設計
    3.4 本章小結
第四章 算法設計與性能分析
    4.1 問題描述
    4.2 單報價的合作者選擇算法
        4.2.1 基于鄰居結點的合作者選擇算法
        4.2.2 改進蟻群合作者選擇算法
    4.3 組合報價的合作者選擇算法
    4.4 聯(lián)盟內成員協(xié)商
    4.5 聯(lián)盟內利潤分配
        4.5.1 VCG機制
        4.5.2 計算支付價格
    4.6 聯(lián)盟成本評估
    4.7 CACM拍賣過程
    4.8 性能分析
    4.9 本章小結
第五章 DCP原型系統(tǒng)實現(xiàn)
    5.1 原型系統(tǒng)總體架構
        5.1.1 DCP類關系圖
        5.1.2 系統(tǒng)各模塊實現(xiàn)
    5.2 實例運行
    5.3 本章小結
第六章 總結與展望
    6.1 本文的工作總結
    6.2 下一步工作展望
參考文獻
致謝
論文發(fā)表情況及參加科研項目、學術會議



本文編號：3874810