arrow
Return

Mobility-Aware Computation Offloading in Satellite Edge Computing Networks

delete2024-10-01
delete3
PRE
AI
J
Jian Zhou
Q
Qi Yang
L
Lu Zhao *
H
Haipeng Dai
F
Fu Xiao
DOI:10.1109/TMC.2024.3359759delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Satellite edge computing, as an extension of ground edge computing, is a key technology for achieving seamless global computing coverage. However, the low earth orbit (LEO) satellites have limited computing resources and are moving at a high speed. This naturally poses a challenge to find more suitable computation offloading strategies with minimum network latency and energy consumption, especially when a large number of co-existing users are to offload their tasks. In this paper, therefore, we mainly focus on computation offloading in the satellite edge computing network (SECN) by jointly considering LEO satellites' mobility and SECN's heterogeneous resource constraints to explore more practical computation offloading strategies. We first formulate the problem of Mobility-aware Computation Offloading (MCO) in the SECN via specifying the effect of LEO satellites' high-speed movement on the computation offloading, aiming to minimize the network latency and energy consumption. Considering the MCO problem is discrete and non-convex as the objective function and constraints are associated with the binary decision variables. We then convert the original non-convex problem into a continuous convex problem which is proved to be feasible. To avoid a high computational complexity incurred by the extensive co-existing user offloading, we design MCO-A, a distributed algorithm based on ADMM (alternating direction method of multipliers) to solve the MCO problem efficiently. Finally, the performance of MCO-A is evaluated via extensive experiments including small-scale and large-scale scenarios. The experimental results show that MCO-A can achieve a lower network latency and energy consumption in an efficient way compared with the baseline and state-of-the-art approaches.
Keywords:
Low earth orbit satellites
Satellites
Satellite broadcasting
Energy consumption
Task analysis
Edge computing
Game theory
ADMM
computation offloading
edge computing
mobility analysis
satellite network

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.6K
Citations:
1.8W

Organization

N
nanjing university
Scholars:
7.7W
Papers: 5.6W
Citations: 87