NFTO: DAG-Based Task Offloading and Energy Optimization Algorithm

Mobile Edge Computing emerges as a key technology to address the challenges of real-time data processing by extending computing capabilities to the network edge, reducing latency, and enhancing service reliability. Existing research often inadequately addresses offloading tasks with Directed Acyclic Graph structures and fails to consider the dynamic MEC environment, limiting practical applicability. This paper proposes a DAG Task Computation Offloading Algorithm based on Network Flow Theory. The core innovation lies in applying network flow theory to optimize task scheduling in dynamic environments, considering service caching and device energy constraints. We validate the algorithm’s advantages through comprehensive simulations.