用于智能矿山移动边缘计算的二维动态匹配算法

作者:赵端; 申澄洋; 史新国; 刘柯
更新时间:

针对智能矿山井下移动边缘计算(MEC)应用中,由于资源分配不合理,移动用户将任务卸载到非最优边缘服务器上,导致传输时间和执行延迟增加,导致总任务完成率下降的问题,为了优化MEC系统的资源分配决策,提出了一种基于偏好的二维动态匹配算法。将移动用户在MEC系统中一个时隙内的位置、任务所需的计算量等数据发送到边缘服务器,并根据设置的偏好值形成移动用户对边缘服务器的偏好表。同时,移动用户还根据不同的物理距离为所有边缘服务器形成偏好表。将两个偏好表组合成二维动态偏好表,然后抽象成二维矩阵,利用基于偏好的二维动态匹配算法对二维矩阵进行处理,得到移动用户和边缘服务器的匹配优化结果。仿真结果表明,与传统的MEC场景卸载算法相比,基于偏好的二维动态匹配算法能有效缓解大量突发任务场景中总任务完成率的下降,极端情况下总任务完成率可达60%以上。