基于组合拍卖的合作云服务平台研究

发布时间：2023-12-24 15:41

　　云计算作为一种新兴的计算模式,能在线为用户提供所需的各类服务资源。云中的用户可按需向云服务提供商(CSP:Cloud Service Provider)租用资源,不需自己购置和维护昂贵的软硬件资源,从而降低了运营成本。当前,云服务提供商提供的服务还相对单一,往往无法满足用户日益复杂的需求。为了解决上述问题,一种可行的解决方案就是构建一个动态的CSP合作平台,多个CSP通过该平台相互协作共同满足用户的复杂需求。 动态的CSP合作平台,既能降低成本,也能增强CSP服务提供能力,为用户提供组合的云服务。然而,构建这样一个平台,面临三大挑战：一是如何找到一种合适的市场模型以确保平台正常、高效地运行；二是如何设计该合作平台框架,以尽可能减少CSP之间的冲突；三是一个CSP如何选择合作者,这显然是一个NP-hard问题,因此,需要设计一种合理的近似算法以确保能在多项式时间内找到合适的CSP。为此,本文提出了一种先联盟后拍卖的市场模型,构建了一种动态的CSP合作平台,并在该模型的基础上设计了最优联盟形成算法,具体内容如下： 1.构建一种动态的CSP合作平台框架 合作平台采用了先联盟后拍卖的市场模型以...

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
目录
第一章 引言
    1.1 研究背景
    1.2 研究内容
    1.3 组织结构
第二章 相关技术
    2.1 云计算概述
    2.2 传统拍卖与组合拍卖
        2.2.1 传统拍卖
        2.2.2 组合拍卖
    2.3 联盟形成的相关研究
        2.3.1 单任务联盟形成
        2.3.2 多任务联盟形成
    2.4 本章小结
第三章 基于拍卖的CSP动态合作平台
    3.1 基于拍卖的云市场模型
    3.2 通讯费用对市场模型的影响
        3.2.1 CSP间通讯费用的计算
        3.2.2 考虑通讯费用的CACM拍卖策略
    3.3 CSP动态合作平台框架(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 联盟内成员协商
    4.5 联盟内利润分配
        4.5.1 VCG机制
        4.5.2 计算支付价格
    4.6 联盟成本评估
    4.7 CACM拍卖过程
    4.8 性能分析
    4.9 本章小结
第五章 DCP原型系统实现
    5.1 原型系统总体架构
        5.1.1 DCP类关系图
        5.1.2 系统各模块实现
    5.2 实例运行
    5.3 本章小结
第六章 总结与展望
    6.1 本文的工作总结
    6.2 下一步工作展望
参考文献
致谢
论文发表情况及参加科研项目、学术会议



本文编号：3874810