中文

FODT:面向 MEC 的快速、在线、分布式及临时故障恢复方法

分布式、并行与集群计算 2025-04-17 v2 网络与互联网体系结构

摘要

移动边缘计算 (MEC) 可以有效降低云计算的延迟。然而,边缘服务器可能因硬件或软件问题而发生故障。当边缘服务器发生故障时,将任务卸载到该服务器的用户会受到影响。如何快速有效地为这些受影响的用户恢复服务是一个挑战。此外,考虑到服务器故障具有连续性和暂时性,且故障服务器可以被修复,以往的工作无法有效处理这一问题。因此,本文提出了面向 MEC 的快速、在线、分布式及临时故障恢复算法 (FODT)。在 FODT 中,当边缘服务器发生故障时,仅受影响的接入点 (APs) 重新计算其用户 - 服务器分配策略,而其他 APs 不改变其策略。对于受影响的 APs,复用服务器故障前的策略以降低复杂度和延迟。当故障服务器被修复后,受影响的 APs 复用故障前的策略将任务卸载到该服务器。基于此方法,FODT 能够实现比以往工作更好的性能。据我们所知,FODT 是首个此类故障恢复算法,与以往研究相比,它具有更高的故障恢复效率和更低的复杂度,同时保持了可接受的近似比。

关键词

引用

@article{arxiv.2312.15849,
  title  = {FODT: Fast, Online, Distributed and Temporary Failure Recovery Approach for MEC},
  author = {Xin Yuan and Ning Li and Jose Fernan Martinez},
  journal= {arXiv preprint arXiv:2312.15849},
  year   = {2025}
}

备注

12 pages, 7 figures