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

• 作者: 唐文君 刘岳 陈荣
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 边缘计算 计算卸载 边缘用户分配 二分图匹配 启发式方法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 智能化边缘计算
• 页码范围: 58-64
• 页数: 7页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.11896/jsjkx.200900079

摘要

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