Dependency-Aware Task Reconfiguration and Offloading in Multi-Access Edge Cloud Networks

IEEE Transactions on Mobile Computing(2024)

Cited 0|Views14
No score
Abstract
Multi-access Edge Cloud (MEC) networks are powerful for providing emerging computation-intensive and latency-sensitive applications with low latency leveraging ubiquitous edge devices. These networks enable complex applications to be split into multiple components/subtasks and deployed among multiple edge servers with limited computation and communication resources. However, multiple subtasks within an application are dependent on each other. They cannot be executed in parallel, resulting in non-trivial resource waste when allocating resources to every subtask throughout the lifetime of the application. This paper investigates the multi-component task offloading problem in MEC networks that addresses the dependencies among components and three-dimensional (3D) resource allocation, i.e., computation, communication, and time slots. The problem is NP-hard and challenging to solve due to the complex task dependencies, including triangular dependencies among multiple subtasks and the routing of edges between dependent subtasks. To address the challenge, we first propose a non-destructive task reconfiguration algorithm that transforms a task call graph into multiple sequential layers, breaking out the triangular dependency. Then, we develop a de P endency-awa R e task offlo A ding algorithm w I th ta S k r E configuration ( PRAISE ) algorithm to maximize the total offloading benefit. PRAISE decouples the original problem into task offloading and 3D convex resource optimization. Simulation results show that PRAISE outperforms baselines with higher system benefits and lower resource costs.
More
Translated text
Key words
Task offloading,multi-access edge cloud networks,multi-component tasks,subtask dependency,resource optimization
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined