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

摘要：

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

关键词：边缘计算、任务卸载、组合拍卖、竞价

所属期刊栏目：15

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金联合基金

在线出版日期：2021-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：73-83