Dual-Timescales Optimization of Task Scheduling and Resource Slicing in Satellite-Terrestrial Edge Computing Networks

Abstract

In this paper, we optimize network computational performance and ensure diverse quality of service (QoS) for tasks by developing a dual-timescale joint optimization framework for satellite-terrestrial integrated edge computing networks (STECN). In our architecture, STECN can handle intelligent tasks for the Internet of remote things (IoRT) devices based on multiple configured applications deployed. Specifically, we formulate task scheduling as a Markov decision process (MDP) to minimize network energy consumption and task processing delay at small timescales. A deep reinforcement learning (DRL) framework is designed for policy learning. Recognizing the impact of resource slicing on task scheduling in STECN and the deployment overhead from frequent changes, we further optimize resource slicing at larger timescales. To enhance network service capability under dynamic demand, we establish a resource slice gap index, characterizing the difference between actual resources and service demand. By a heuristic-based artificial electric field (AEF) approach, we obtain an optimal strategy with low complexity. Considering the correlation between two timescales, the optimal solution is found by iteratively constructing a hierarchical solution. In addition, to guarantee the global load balancing of the network, we introduce a self-attention mechanism, which allows the knowledge of other satellites to be taken into account when slicing the satellite resources. Finally, extensive simulations confirm the effectiveness and superiority of the proposed scheme.