基于稳定匹配的多用户任务卸载策略

• 作者: 毛莺池 徐雪松 刘鹏飞
• 来源期刊: 计算机应用
• 关键词: 移动边缘计算 任务卸载 博弈论 稳定匹配 双边匹配
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 先进计算|Advanced computing
• 页码范围: 786-793
• 页数: 8页
• 分类号: TP389.1
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020060861

摘要

随着许多计算密集型应用的出现,移动设备因其有限的计算能力无法满足用户时延、能耗等需求.移动边缘计算(MEC)通过无线信道将用户的任务计算卸载到MEC服务器,从而显著减少任务响应时延和能耗.针对多用户任务卸载问题,提出了基于稳定匹配的多用户任务卸载策略(MUTOSA),在保证用户的时延要求下达到能耗最小化.首先,在综合考虑时延与能耗的基础上,对独立任务场景下的多用户任务卸载问题进行建模;然后,基于博弈论的稳定匹配中的延迟接收思想,提出了一种调整策略;最后,通过不断迭代,解决了多用户任务卸载问题.实验结果表明,该策略相较于基准策略和启发式策略能够满足更多用户的时延要求,平均提高约10％的用户满意度,并能减少约50％的用户设备总能耗.所提策略在保证用户时延要求的同时有效地减少了能耗,可以有效地提高用户对于时延敏感型应用的体验.