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