计算机科学与探索

作者：李颖浩, 嵩天, 杨雅婷

单位：北京理工大学 计算机学院，北京 100081

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

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

来源：2021年第1期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2021年第1期