Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (3): 786-793.DOI: 10.11772/j.issn.1001-9081.2020060861

Special Issue: 先进计算

• Advanced computing • Previous Articles     Next Articles

Multi-user task offloading strategy based on stable allocation

MAO Yingchi, XU Xuesong, LIU Pengfei   

  1. College of Computer and Information Engineering, Hohai University, Nanjing Jiangsu 211100, China
  • Received:2020-06-22 Revised:2020-11-16 Online:2021-03-10 Published:2021-01-15
  • Supported by:
    This work is partially supported by the National Key Research and Development Program of China (2018YFC0407105), the Key Project of National Natural Science Foundation of China (61832005), the Key Research and Development Program of Huaneng Group (HNKJ17-21).

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

毛莺池, 徐雪松, 刘鹏飞   

  1. 河海大学 计算机与信息学院, 南京 211100
  • 通讯作者: 徐雪松
  • 作者简介:毛莺池(1976-),女,上海人,教授,博士,CCF会员,主要研究方向:边缘计算、物联网、分布式数据处理;徐雪松(1996-),男,河北秦皇岛人,硕士研究生,CCF会员,主要研究方向:边缘计算、分布式数据处理;刘鹏飞(1995-),男,山东滨州人,硕士,主要研究方向:边缘计算、任务卸载、分布式数据处理。
  • 基金资助:
    国家重点研发计划项目(2018YFC0407105);国家自然科学基金重点项目(61832005);华能集团重点研发项目(HNKJ19-H12)。

Abstract: With the emergence of many computation-intensive applications, mobile devices cannot meet user requirements such as delay and energy consumption due to their limited computing capabilities. Mobile Edge Computing (MEC) offloads user task computing to the MEC server through a wireless channel to significantly reduce the response delay and energy consumption of tasks. Concerning the problem of multi-user task offloading, a Multi-User Task Offloading strategy based on Stable Allocation (MUTOSA) was proposed to minimize energy consumption while ensuring the user delay requirement. Firstly, based on the comprehensive consideration of delay and energy consumption, the problem of multi-user task offloading in the independent task scenario was modeled. Then, based on the idea of delayed reception in the stable allocation of game theory, an adjustment strategy was proposed. Finally, the problem of multi-user task unloading was solved through continuous iteration. Experimental results show that, compared with the benchmark strategy and heuristic strategy, the proposed strategy can meet the delay requirements of more users, increase user satisfaction by about 10% on average, and reduce the total energy consumption of user devices by about 50%. It shows that the proposed strategy can effectively reduce energy consumption with ensuring the user delay requirement, and can effectively improve the user experience for delay-sensitive applications.

Key words: mobile edge computing, task offloading, game theory, stable allocation, two-sided matching

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

关键词: 移动边缘计算, 任务卸载, 博弈论, 稳定匹配, 双边匹配

CLC Number: