Abstract:The multi-access edge computing (MEC)-enabled low Earth orbit (LEO) satellite network is a promising approach to meet the growing ubiquitous diverse computation demands around the world. In this paper, a joint task offloading and resource allocation strategy is proposed for hybrid MEC-enabled LEO satellite networks, where two types of MEC tasks, namely delay-sensitive edgy-cloud task and data-and computation-intensive cloudy-edge task, are considered simultaneously. Specifically, we first design the cost functions for the two types of tasks, which take the delay-sensitive feature of edgy-cloud task and data-and computation-intensive characteristics of cloudy-edge task into consideration. Then, an overall terminal cost minimization problem is formulated for task offloading and resource allocation under the communication and computation capability constraints and the service delay requirements. In practice, terminals usually only care about their own costs, but satellites pursue the overall cost minimization of all the served terminals. Thus, considering the individual and collective rationality simultaneously, a two-level hierarchical game is constructed to solve the formulated problem. In the upper level, a hedonic coalition formation game is established, which enables each terminal to make the coalition selection and task offloading decision based on the designed coalition switch rule. In the lower level, the joint channel and power allocation in each coalition is first formulated as a noncooperative game to represent the individual rationality of each terminal. Then, each satellite performs the optimal computation resource allocation to maximize the coalition value with collective rationality. We prove that the Nash equilibrium (NE) for the noncooperative game exists and the coalition partition converges to a Nash stable state. Simulation results are provided to demonstrate the superiority of the proposed strategy.

Dynamic Data Offloading for Massive Users in Ultra-dense LEO Satellite Networks Based on Stackelberg Mean Field Game

Distributed Data Offloading in Ultra-Dense LEO Satellite Networks: A Stackelberg Mean-Field Game Approach

Pricing Mechanism Design for Data Offloading in Ultra-Dense LEO-Based Satellite-Terrestrial Networks.

Energy Efficient Cooperative Strategy over LEO Satellite Internet of Things

Dialogue between Satellite and Cellular Networks: Pricing Game for Data Offloading Assisted by Ultra-dense LEO Constellations

Game-Based Computation Offloading and Power Allocation for LEO Constellation Networks in Distributed and Dynamic Environment

Dynamic Computing Offloading Strategy in LEO Constellation Edge Computing Network

Ultra-Dense LEO Satellite Offloading for Terrestrial Networks: How Much to Pay the Satellite Operator?

Multi-User Computation Offloading in Dynamic Environment for LEO Constellation Networks

Matching Game based Task Offloading and Resource Allocation Algorithm for Satellite Edge Computing Networks

Joint Task Offloading and Resource Allocation Strategy for Hybrid MEC-Enabled LEO Satellite Networks: A Hierarchical Game Approach

A Game-Based Joint Task Offloading and Computation Resource Allocation Strategy for Hybrid Edgy-Cloud and Cloudy-Edge Enabled LEO Satellite Networks

Load Balancing Based on Cache Resource Allocation in Satellite Networks

Dynamic Space-Ground Integrated Mobility Management Strategy for Mega LEO Satellite Constellations

Cooperative user association and resource allocation for task offloading in hybrid GEO‐LEO satellite networks

Demand-Aware Beam Hopping and Power Allocation for Load Balancing in Digital Twin empowered LEO Satellite Networks

Dynamic Computation Offloading in Satellite Edge Computing

Security-Sensitive Task Offloading in Integrated Satellite-Terrestrial Networks

Two-Layer Game Based Resource Allocation in Cloud Based Integrated Terrestrial-Satellite Networks

Hierarchical Dynamic Resource Allocation for Computation Offloading in LEO Satellite Networks

Computation Offloading Strategies for LEO Satellite Edge Computing Systems Based on Different Multiple Access Methods