基于竞价机制多目标资源分配问题的研究与应用

发布时间：2022-12-17 08:32

　　边缘计算能够让万物互联产生的信息得到更快的处理,使得很多物联网设备例如电动汽车充电桩的实时分配成为了可能,如何将这些物联网设备合理的分配给用户使用,获取最大的收益,可以抽象为资源分配问题,是云计算新领域中的一个研究热点。资源分配问题在云计算领域已经有很多研究,其中运用较广的一种方式是基于竞价机制的资源分配。本文借助云计算中资源分配模型,改进后运用于边缘计算资源分配问题,以资源公平合理分配及收益最大化为目标,设计资源分配算法及价格支付算法,为云计算领域中的资源分配问题提供一种解决方案。本文对资源分配与定价问题的研究现状进行了分析,针对当前的研究多是基于非可信、单需求的现状,以新能源汽车充电服务为例,将充电服务资源分配问题抽象成数学模型,结合竞价机制设计,提出了一种基于竞价机制的可信的在线多目标资源分配及定价机制（OCRA）,这种机制的特点在于资源提供商能获得更多收益,同时能保证用户出价可信。在资源分配问题上提出一种单调的启发式算法,该算法基于带权二分图最佳匹配算法的思想设计了资源再分配,可以保证资源分配最优、资源提供商的收益最大化;定价算法采用VCG定价机制,从而保证机制是公平可信的。本... 

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    1.1 研究背景及意义
        1.1.1 云计算
        1.1.2 边缘计算
        1.1.3 应用举例——新能源汽车充电桩
    1.2 国内外研究现状
        1.2.1 机制设计
        1.2.2 资源分配
        1.2.3 定价算法
    1.3 本文主要研究内容和结构安排
第二章 基于竞价机制资源分配的相关技术研究
    2.1 竞价机制相关研究
        2.1.1 经典的竞价机制
        2.1.2 竞价机制收益分析
        2.1.3 不同竞价机制的优劣势
        2.1.4 基于竞价机制的应用
        2.1.5 竞价机制设计
    2.2 资源分配方法的相关研究
        2.2.1 资源分配模型
        2.2.2 资源分配算法
    2.3 本章小结
第三章 一种基于竞价机制多目标实时资源分配与定价问题的算法设计
    3.1 实时资源分配问题的基本参数与模型
    3.2 充电桩实时充电问题的基本参数与模型
    3.3 基于竞价机制的算法设计
        3.3.1 竞价机制框架
        3.3.2 最优竞价机制设计
    3.4 算法设计举例
    3.5 实验及分析
    3.6 本章小结
第四章 一种基于竞价机制多目标离线资源问题分配与定价问题的算法设计
    4.1 离线资源分配问题的基本参数与模型
    4.2 充电桩离线预约问题的基本参数与模型
    4.3 基于竞价机制的离线资源分配机制设计
        4.3.1 竞价机制框架
        4.3.2 可信的竞价机制设计
    4.4 算法设计举例
    4.5 本章小结
第五章 总结与展望
    5.1 全文总结
    5.2 未来工作展望
参考文献
附录 攻读硕士学位期间完成的科研成果
致谢



本文编号：3719588