分布式场景下基于拍卖算法的边缘智能节点任务分配

【摘  要】针对分布式场景下的边缘智能节点任务分配问题，构建了多类型的任务分配模型用于描述边缘智能节点与任务之间的关系，提出了一种基于拍卖算法的任务分配方法。智能边缘节点以动态拍卖的方式获取各自任务。基于拍卖算法的任务分配，智能边缘节点分为拍卖节点和竞标节点。在拍卖过程中，拍卖节点不仅仅考虑竞标节点的任务出价，还考虑竞标节点的资源能力。为了激励边缘节点出价的合理性，提出了激励机制用于促进边缘智能节点提供真实出价。仿真结果表明了所提算法的有效性和合理性。

【关键词】任务分配；网络效益；拍卖算法；激励机制

0   引言

随着当前计算机技术的迅猛发展，以及应用对计算能力要求的提升，智能边缘计算凭借其优秀的计算能力得到了越来越广泛的应用，是6G移动通信网络非常重要的一个组成部分。智能边缘计算是由多个独立的计算系统通过移动通信网络形成逻辑集中以及物理上分布的计算系统[1]。智能边缘计算具有诸多优点，包括动态性、可靠性、实时性等[2]。为了减少网络通信时间，实现更快的处理响应，边缘计算将相关计算资源、存储能力下沉到边缘设备，使得大量的任务在边缘设备上进行处理。在分布式环境下，如何优化任务分配，使得智能边缘计算节点的资源获得更好的利用，这是智能边缘计算亟需解决的关键问题。随着用户任务的增加，智能边缘计算节点处理的复杂度也会随之增加。因此&#x