移动边缘计算中基于双向拍卖的资源分配算法研究
发布时间：2021-08-19 15:25
随着移动终端上计算密集型和时延敏感型应用的海量增长,基于中心云的高时延计算模式已不能满足用户的计算需求;同时移动终端本地计算能力和电池容量有限,因此,需要在靠近移动终端的位置部署具有计算能力的服务器以降低移动终端的计算时延和能量消耗。于是,移动边缘计算（Mobile Edge Computing,MEC）受到广泛关注。移动边缘计算平台将资源部署在网络边缘,以便用户将任务迁移到边缘节点处理。移动边缘计算节点资源受限且系统中存在具有冲突利益的实体,使得移动边缘计算中任务迁移面临复杂的资源分配问题。如何高效分配移动边缘计算资源,协调不同利益实体之间的利益冲突及实现资源的高效分配,是迫切需要解决的问题。为此,众多学者将双向拍卖机制引入移动边缘计算资源分配研究中,但现有研究存在如下不足:（1）基于单回合双向拍卖机制的资源分配算法未考虑用户和边缘节点报价时的博弈过程,也未分析不同的资源分配策略对算法的影响;（2）基于多回合双向拍卖机制的资源分配算法未考虑参与下一回合拍卖的用户和移动边缘计算节点可同时调整报价,也未分析不同的支付规则对分配算法的影响。基于上述不足,本文从以下2个方面进行了研究:（1）...
【文章来源】：江西师范大学江西省
【文章页数】：58 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 研究背景
1.2 研究目的和意义
1.3 研究内容和创新点
1.3.1 研究内容
1.3.2 创新点
1.4 组织结构
第2章 研究综述
2.1 背景知识
2.1.1 移动边缘计算概念
2.1.2 相关术语
2.1.3 移动边缘计算网络架构与部署位置选择
2.1.4 移动边缘计算典型应用场景与特点
2.2 双向拍卖机制在移动边缘计算资源分配中的研究现状
2.2.1 基于单回合双向拍卖机制的资源分配算法
2.2.2 基于多回合双向拍卖机制的资源分配算法
2.3 本章小结
第3章 基于单回合双向拍卖的计算和通信资源分配算法
3.1 系统模型和系统总收益
3.1.1 迁移决策模型
3.1.2 单回合双向拍卖模型
3.1.3 系统总收益
3.2 算法描述与实现
3.2.1 算法描述
3.2.2 算法实现
3.2.3 算法经济特性分析
3.3 仿真及性能分析
3.3.1 仿真场景设置
3.3.2 仿真结果分析
3.4 本章小结
第4章 基于多回合双向拍卖的计算和通信资源分配算法
4.1 系统模型和系统总收益
4.1.1 迁移决策模型
4.1.2 资源估价与成本价
4.1.3 多回合双向拍卖模型
4.1.4 系统总收益
4.2 算法描述和实现
4.2.1 算法描述
4.2.2 算法实现
4.2.3 算法经济特性分析
4.3 仿真及性能分析
4.3.1 仿真场景设置
4.3.2 仿真结果分析
4.4 本章小结
第5章 总结与展望
5.1 工作总结
5.2 未来工作
附录 A
参考文献
致谢
在读期间公开发表论文(著)及科研情况
【参考文献】：
期刊论文
[1]分散计算：技术、应用与挑战[J]. 吴虹佳,刘芳,刘斌,蔡志平. 计算机科学与探索. 2020(05)
[2]基于MEC的任务卸载和资源分配联合优化方案[J]. 黄晓舸,崔艺凡,张东宇,陈前斌. 系统工程与电子技术. 2020(06)
[3]移动边缘计算系统中基于并行拍卖的无线资源与云资源联合分配（英文）[J]. 兰卓睿,夏玮玮,吴思运,燕锋,沈连丰. Journal of Southeast University（English Edition）. 2019(02)
[4]移动边缘网络中计算迁移与内容缓存研究综述[J]. 张开元,桂小林,任德旺,李敬,吴杰,任东胜. 软件学报. 2019(08)
[5]移动边缘计算中基于改进拍卖模型的计算卸载策略[J]. 盛津芳,滕潇雨,李伟民,王斌. 计算机应用研究. 2020(06)
[6]移动边缘计算的需求与部署分析[J]. 姚美菱,张星,靳利斌,李莉,曲文敬. 电信快报. 2019(04)
[7]边缘计算:现状与展望[J]. 施巍松,张星洲,王一帆,张庆阳. 计算机研究与发展. 2019(01)
[8]边缘计算标准化进展与案例分析[J]. 吕华章,陈丹,范斌,王友祥,乌云霄. 计算机研究与发展. 2018(03)
[9]移动边缘计算综述[J]. 李子姝,谢人超,孙礼,黄韬. 电信科学. 2018(01)
[10]基于动态Hurwicz准则的连续双向拍卖报价策略研究[J]. 詹文杰,白延涛. 管理学报. 2014(03)
博士论文
[1]面向移动边缘网络的资源管理研究[D]. 王月.北京邮电大学 2019
[2]基于博弈论和机制设计的网络资源优化配置研究[D]. 钟宜峰.清华大学 2016
[3]连续双向拍卖市场报价策略研究[D]. 白延涛.华中科技大学 2013
[4]基于经济理论的网格资源分配与定价方案研究[D]. 李立.北京邮电大学 2009
硕士论文
[1]移动边缘中任务卸载机制及资源调度策略的研究[D]. 顾琳.吉林大学 2019
[2]移动边缘计算场景下的网络资源联合优化技术研究[D]. 程康.北京邮电大学 2019
[3]基于多基站协作的移动边缘计算环境下资源管理技术研究[D]. 苑文.北京邮电大学 2019
[4]移动边缘计算网络中基于系统效益优化的资源分配算法研究[D]. 贾凡.北京邮电大学 2019
[5]基于移动边缘计算任务卸载的资源分配算法研究[D]. 邵华.兰州理工大学 2019
[6]基于拍卖的5G网络虚拟化资源分配机制研究[D]. 张轩.南京航空航天大学 2018
[7]移动边缘计算网络中基于资源联合配置的计算任务卸载策略[D]. 林晓鹏.北京邮电大学 2017
本文编号：3351659
【文章来源】：江西师范大学江西省
【文章页数】：58 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 研究背景
1.2 研究目的和意义
1.3 研究内容和创新点
1.3.1 研究内容
1.3.2 创新点
1.4 组织结构
第2章 研究综述
2.1 背景知识
2.1.1 移动边缘计算概念
2.1.2 相关术语
2.1.3 移动边缘计算网络架构与部署位置选择
2.1.4 移动边缘计算典型应用场景与特点
2.2 双向拍卖机制在移动边缘计算资源分配中的研究现状
2.2.1 基于单回合双向拍卖机制的资源分配算法
2.2.2 基于多回合双向拍卖机制的资源分配算法
2.3 本章小结
第3章 基于单回合双向拍卖的计算和通信资源分配算法
3.1 系统模型和系统总收益
3.1.1 迁移决策模型
3.1.2 单回合双向拍卖模型
3.1.3 系统总收益
3.2 算法描述与实现
3.2.1 算法描述
3.2.2 算法实现
3.2.3 算法经济特性分析
3.3 仿真及性能分析
3.3.1 仿真场景设置
3.3.2 仿真结果分析
3.4 本章小结
第4章 基于多回合双向拍卖的计算和通信资源分配算法
4.1 系统模型和系统总收益
4.1.1 迁移决策模型
4.1.2 资源估价与成本价
4.1.3 多回合双向拍卖模型
4.1.4 系统总收益
4.2 算法描述和实现
4.2.1 算法描述
4.2.2 算法实现
4.2.3 算法经济特性分析
4.3 仿真及性能分析
4.3.1 仿真场景设置
4.3.2 仿真结果分析
4.4 本章小结
第5章 总结与展望
5.1 工作总结
5.2 未来工作
附录 A
参考文献
致谢
在读期间公开发表论文(著)及科研情况
【参考文献】：
期刊论文
[1]分散计算：技术、应用与挑战[J]. 吴虹佳,刘芳,刘斌,蔡志平. 计算机科学与探索. 2020(05)
[2]基于MEC的任务卸载和资源分配联合优化方案[J]. 黄晓舸,崔艺凡,张东宇,陈前斌. 系统工程与电子技术. 2020(06)
[3]移动边缘计算系统中基于并行拍卖的无线资源与云资源联合分配（英文）[J]. 兰卓睿,夏玮玮,吴思运,燕锋,沈连丰. Journal of Southeast University（English Edition）. 2019(02)
[4]移动边缘网络中计算迁移与内容缓存研究综述[J]. 张开元,桂小林,任德旺,李敬,吴杰,任东胜. 软件学报. 2019(08)
[5]移动边缘计算中基于改进拍卖模型的计算卸载策略[J]. 盛津芳,滕潇雨,李伟民,王斌. 计算机应用研究. 2020(06)
[6]移动边缘计算的需求与部署分析[J]. 姚美菱,张星,靳利斌,李莉,曲文敬. 电信快报. 2019(04)
[7]边缘计算:现状与展望[J]. 施巍松,张星洲,王一帆,张庆阳. 计算机研究与发展. 2019(01)
[8]边缘计算标准化进展与案例分析[J]. 吕华章,陈丹,范斌,王友祥,乌云霄. 计算机研究与发展. 2018(03)
[9]移动边缘计算综述[J]. 李子姝,谢人超,孙礼,黄韬. 电信科学. 2018(01)
[10]基于动态Hurwicz准则的连续双向拍卖报价策略研究[J]. 詹文杰,白延涛. 管理学报. 2014(03)
博士论文
[1]面向移动边缘网络的资源管理研究[D]. 王月.北京邮电大学 2019
[2]基于博弈论和机制设计的网络资源优化配置研究[D]. 钟宜峰.清华大学 2016
[3]连续双向拍卖市场报价策略研究[D]. 白延涛.华中科技大学 2013
[4]基于经济理论的网格资源分配与定价方案研究[D]. 李立.北京邮电大学 2009
硕士论文
[1]移动边缘中任务卸载机制及资源调度策略的研究[D]. 顾琳.吉林大学 2019
[2]移动边缘计算场景下的网络资源联合优化技术研究[D]. 程康.北京邮电大学 2019
[3]基于多基站协作的移动边缘计算环境下资源管理技术研究[D]. 苑文.北京邮电大学 2019
[4]移动边缘计算网络中基于系统效益优化的资源分配算法研究[D]. 贾凡.北京邮电大学 2019
[5]基于移动边缘计算任务卸载的资源分配算法研究[D]. 邵华.兰州理工大学 2019
[6]基于拍卖的5G网络虚拟化资源分配机制研究[D]. 张轩.南京航空航天大学 2018
[7]移动边缘计算网络中基于资源联合配置的计算任务卸载策略[D]. 林晓鹏.北京邮电大学 2017
本文编号：3351659
本文链接：https://www.wllwen.com/jingjilunwen/xmjj/3351659.html
