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.

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

A Joint Resource Allocation and Task Offloading Algorithm in Satellite Edge Computing.

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

Resource Scheduling and Offloading Strategy Based on LEO Satellite Edge Computing

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

Offloading Decision and Resource Allocation for Satellite Edge Computing

Joint Optimization Algorithm for Task Offloading and Resource Allocation in Low Earth Orbit Satellites Edge Computing Scenario

Computation Offloading and Resource Allocation for E2E Tasks in Satellite Edge Computing Networks

An On-Orbit Task-Offloading Strategy Based on Satellite Edge Computing

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

Collaborative Computation Offloading and Resource Allocation in Satellite Edge Computing

Hierarchical Dynamic Resource Allocation for Computation Offloading in LEO Satellite Networks

Aerial Edge Computing on Orbit: A Task Offloading and Allocation Scheme.

DNNs Based Computation Offloading for LEO Satellite Edge Computing

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

Dynamic Computation Offloading in Satellite Edge Computing

Edge Computing Task Offloading Based on Game Theory for Space-Air-Ground Integrated Network

Q‐learning‐based task offloading strategy for satellite edge computing

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

Joint Multi-task Offloading and Resource Allocation for Mobile Edge Computing Systems in Satellite IoT