面向边缘计算的组合拍卖式任务卸载机制

• 作者: 嵩天 李颖浩 杨雅婷
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 边缘计算 任务卸载 组合拍卖 竞价
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 73-83
• 页数: 11页
• 分类号: TP39
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2001043

摘要

在万物互联的时代,数据量与计算需求飞速增长,促使应用部署方式由云计算模式向边缘计算模式演进,以解决带宽消耗严重和响应时延过高等问题.为推进面向边缘网络的任务卸载,需要解决应用服务提供商(ASP)与边缘计算提供商(ECP)之间的双向选择问题.针对这一问题,提出一种面向边缘计算的组合拍卖式任务卸载机制.首先建立系统模型,并对模型落地的关键问题进行说明,然后分析ECP的投标决策过程,证明选择最大化资源利用率的任务组合是NP完全问题,进而提出一种启发式任务选择算法.在此基础上,设计两种拍卖算法,单胜者拍卖和多胜者拍卖,分别适用于可信度优先和效率优先的场景.实验结果表明,相较于单项拍卖机制,所提出的方案提高ECP资源利用率达13％,同时增加ASP收益达37％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	嵩天		30	331	10.0	18.0
2	杨雅婷		4	0	0.0	0.0
3	李颖浩		1	0	0.0	0.0