Iterative partial computation offloading algorithm for LEO satellite edge computing served by MEO satellite
Open Access
- 13 September 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 441-445
Abstract
This paper studies the energy-efficient optimization problem for low earth orbit (LEO) satellite edge computing served by medium earth orbit (MEO) satellite when partial computation offloading strategy is adopted. An optimization model with the goal of minimizing the total energy consumption of LEO satellites is established, with constraints of task tolerable delay, transmit power, and CPU-cycle frequency, forming a challenging mixed-integer and nonlinear problem. Based on the non-convexity of the optimization problem and the coupling variables, the problem is decomposed into three manageable subproblems as local computing subproblem, task offloading subproblem, and resource allocation subproblem, which are solved using analytical method, convex optimization, and Lagrange dual decomposition method, respectively. Based on the solution of the subproblems, alternative iterations are performed to converge to the optimal value. The simulation results show that when using the partial computation offloading optimization algorithm, the total energy consumption required for LEO satellites is significantly lower than that of local computing and full offloading strategies.Keywords
This publication has 9 references indexed in Scilit:
- Computation Offloading and Resource Allocation in Satellite-Terrestrial Integrated Networks: A Deep Reinforcement Learning ApproachIEEE Access, 2024
- Joint Communication, Computing, and Caching Resource Allocation in LEO Satellite MEC NetworksIEEE Access, 2023
- Edge-Assisted Multi-Layer Offloading Optimization of LEO Satellite-Terrestrial Integrated NetworksIEEE Journal on Selected Areas in Communications, 2022
- Orbital Edge Offloading on Mega-LEO Satellite Constellations for Equal Access to ComputingIEEE Communications Magazine, 2022
- Multi-Layer Computation Offloading in Distributed Heterogeneous Mobile Edge Computing NetworksIEEE Transactions on Cognitive Communications and Networking, 2022
- Energy-Efficient Multiaccess Edge Computing for Terrestrial-Satellite Internet of ThingsIEEE Internet of Things Journal, 2021
- Satellite-Terrestrial Integrated Edge Computing Networks: Architecture, Challenges, and Open IssuesIEEE Network, 2020
- Architectures and Key Technical Challenges for 5G Systems Incorporating SatellitesIEEE Transactions on Vehicular Technology, 2019
- Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing NetworksIEEE Transactions on Vehicular Technology, 2018