pipette
ESEspañol

Fault-Tolerant Offloading Framework for Real-Time Applications in Mobile Edge Computing

Chuanchao Gao, Yiyang Gao, Michael Yuhas, Arvind Easwaran

Preprint with a published versionReal-world use

In the authors' words

This paper studies a Deadline-constrained task Offloading and resource Allocation Problem (DOAP) in a backhaul-network-enabled Mobile Edge Computing (MEC) system with both bandwidth and computational resource constraints. The goal is to maximize the total inference accuracy improvement across all tasks. We formulate this problem, denoted as , as an Integer Linear Programming (ILP) problem and show it is NP-hard via a reduction from the maximum-weight three-dimensional matching problem. To address , we develop , a linear-time -approximation algorithm based on the local-ratio technique. To the best of our knowledge, provides the first constant-factor performance guarantee for backhaul-network-enabled DOAPs. In addition, we introduce a fault detection and recovery framework that enables robust MEC operation under backhaul link and edge server failures. Experiments using profiled image classification workloads and real-world taxi traces show that achieves an average accuracy improvement of over benchmark algorithms under fault-free conditions while maintaining the lowest runtime. Under fault-injected scenarios, our framework reduces performance degradation by an average of , demonstrating its effectiveness in fault handling.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint with a published version.

DOI: 10.1109/RTAS68450.2026.00028

Published version: 2026 IEEE 32nd Real-Time and Embedded Technology and Applications Symposium (RTAS)