Overload protection in mobile edge computing using multi-agent reinforcement learning

使用多智能体强化学习的移动边缘计算中的过载保护

• 批准号: 571054-2021
• 负责人: Mahajan, Aditya
• 金额: $ 1.82万
• 依托单位: McGill University
• 依托单位国家: 加拿大
• 项目类别: Alliance Grants
• 财政年份: 2021
• 资助国家: 加拿大
• 起止时间: 2021-01-01 至 2022-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=729008
• 关键词: Overload; protection; mobile; edge; computing

In recent years, there has been a proliferation of computationally intensive smartphone applications such as real-time online gaming, video-on-demand, augmented and virtual reality applications, etc. Due to the high computational demand, these services are often moved to what are called Edge Servers using a paradigm known as Mobile Edge Computing (MEC).To ensure the reliability of a MEC cluster, it is important to prevent overloading of the servers. Such server overloading can be prevented by pre-emptively offloading the requests and routing them to other servers or completely dropping them. In this project, we propose to develop new theories and algorithms to improve job offloading and routing policies using multi-agent reinforcement learning (MARL).Specifically, we will: (i) develop a multi-agent multi-stage optimization problem based mathematical model for multi-server MEC clusters; (ii) identify pertinent qualitative properties of optimal admission control and routing policies; (iii) develop low-complexity MARL algorithms which exploit the qualitative properties derived in the previous step; and (iv) perform a detailed simulation-based study to evaluate the performance of the proposed algorithms in real-world settings. It is anticipated that the project will lead to future publications in top-tier conferences and journals.

近年来，计算密集型智能手机应用如实时在线游戏、视频点播、增强和虚拟现实应用等激增。由于高计算需求，这些服务通常使用称为移动的边缘计算（MEC）的范例移动到所谓的边缘服务器。为了确保MEC集群的可靠性，重要的是防止服务器过载。这种服务器过载可以通过预先卸载请求并将其路由到其他服务器或完全丢弃它们来防止。在这个项目中，我们提出了新的理论和算法，以改善工作卸载和路由策略，使用多代理强化学习（MARL）。具体来说，我们将：（i）开发一个多代理多阶段优化问题的数学模型的多服务器MEC集群;（ii）确定相关的定性属性的最优接纳控制和路由策略;（iii）确定最优接纳控制和路由策略。（iii）开发低复杂度的MARL算法，利用上一步中得出的定性属性;（iv）进行详细的基于模拟的研究，以评估所提出的算法在现实环境中的性能。预计该项目将导致今后在顶级会议和期刊上发表文章。