基于可信拍卖机制的多需求云计算资源分配及定价算法研究

发布时间：2024-12-21 03:35

　　随着云计算的日益发展,云计算服务市场规模发展迅速,如何合理高效的对云计算资源进行分配和定价已经成为当前云计算领域的研究热点。目前应用比较广泛的是基于定价方式的资源分配及定价方案,但这种定价方式不灵活,往往造成云资源价格过高,无法吸引用户进行租用,从而造成大量的虚拟资源闲置。因此,在这一背景下,本文针对基于拍卖机制的云资源分配与定价算法进行研究,主要研究内容如下:本文对云计算资源分配与定价问题的研究现状进行了分析,针对现有研究多是基于非可信、单资源、单需求的现状,提出了一种可信的离线多需求资源分配及定价算法(MRAM),这种机制的特点在于,用户在一次拍卖中可以提出多个资源需求。我们证明了在这种机制下,资源提供商可以获得更多的收益,同时能够保证用户出价是可信的。进而在资源分配问题上,提出了一种单调的启发式算法,该算法核心思想是通过资源稀有度的概念设计了再分配策略,可以保证云资源提供商的收益最大化;在设计支付算法时,采用了临界值理论来计算支付价格,从而保证了机制的公平可信性。并在社会福利、执行时间、资源利用率等多个方面对MRAM算法进行了测试分析,都取得了很好的效果。由于在离线的资源分配机制下...

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景和意义
    1.2 国内外研究现状
        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 最优拍卖机制设计
        3.2.2 可信的拍卖机制MRAM设计
    3.3 实验及分析
    3.4 本章小结
第四章 基于拍卖机制的在线多需求资源分配与定价方案研究
    4.1 问题描述及模型定义
    4.2 OMRAM模型
    4.3 在线多需求资源分配示例
    4.4 OMRAM的启发式算法
    4.5 实验及分析
    4.6 本章小结
第五章 总结与下一步工作
附录
    A1. 主要实验数据
    A2. 攻读硕士学位期间的成果
    A3. 论文中算法的关键代码
参考文献
致谢



本文编号：4018330