移动边缘计算中的动态用户分配方法

摘要：

在边缘计算环境中,为用户匹配合适的服务器是一个关键问题,可以有效提升服务质量.文中将边缘用户分配问题转换为一个受距离和服务器资源约束的二分图匹配问题,并将其建模为一个0-1整数规划问题进行优化.在离线状态下,基于精确式算法的优化模型可以求得最优分配策略,但其求解时间过长,无法处理规模较大的数据,不适用于现实服务环境.因此,提出了基于启发式策略的在线分配方法,以在时间有限的情况下优化用户-服务器的分配.实验结果显示,基于近邻启发式的在线方法的竞争比能够接近100％,可以在可接受的时间范围内求得较优的分配解.同时,近邻启发式方法比其他基础启发式方法的表现更优秀.

关键词：边缘计算、计算卸载、边缘用户分配、二分图匹配、启发式方法

所属期刊栏目：48

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家自然科学基金;中央高校基本科研业务费专项基金;赛尔创新项目;中国博士后科学基金

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

页数：共7页

页码：58-64