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.

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

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

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

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

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

Demand-Aware Distributed Link Allocation in a Multilayer Heterogeneous Satellite Network: A Game Theory Approach

Dynamic Computing Offloading Strategy in LEO Constellation Edge Computing Network

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

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

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

Handover Analysis in Ultra-Dense LEO Satellite Networks with Beamforming Methods

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

Cost-Efficient Computation Offloading and Service Chain Caching in LEO Satellite Networks

Energy-Efficient Data Offloading for Multi-Cell Satellite-Terrestrial Networks

Dynamic User Association and Computation Offloading in Satellite Edge Computing Networks Via Deep Reinforcement Learning

Latency-Energy Efficient Task Offloading in the Satellite Network-Assisted Edge Computing Via Deep Reinforcement Learning

Energy-Efficient Data Offloading for Earth Observation Satellite Networks

Dynamic Computation Offloading in Satellite Edge Computing

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