Task Offloading in Multi-Hop Relay-Aided Multi-Access Edge Computing

As demands for multi-access edge computing (MEC) increase exponentially, resource limitations at individual edge servers (ESs) will inevitably become bottlenecks. Most existing works largely ignore spot access spectrum resource availability when considering computing cooperation among ESs. In this paper, we present a general cooperative MEC framework to enable network-wide cooperation of ESs by leveraging a multi-hop task relaying strategy. Under this framework, we can maximize overall throughput (task completion rate) by balancing the workload for both spot communication and computing through task routing. To address the problem, we formulate an optimization problem and apply matching theory to find a task offloading scheme with low-complexity. Finally, we conduct numerical analysis to show the effectiveness of our proposed scheme and the superiority of our multi-hop relay-assisted MEC systems.