Enabling a satellite network with edge computing capabilities can complement the advantages further of a single terrestrial network and provide users with a full range of computing service. Satellite edge computing is a potentially indispensable technology for future satellite-terrestrial integrated networks. In this article, a three-tier edge computing architecture consisting of the terminal–satellite–cloud is proposed, where tasks can be processed at three planes and intersatellites can cooperate to achieve on-board load balancing. Facing varying and random task queues with different service requirements, we formulate the objective problem of minimizing the system energy consumption under the delay and resource constraints, and jointly optimize the offloading decision, communication, and computing resource allocation variables. Moreover, the distribution of resources is based on the reservation mechanism to ensure the stability of the satellite-terrestrial link and the reliability of computation process. To adapt to the dynamic environment, we propose an intelligent computation offloading scheme based on the deep deterministic policy gradient (DDPG) algorithm, which consists of several different deep neural networks (DNNs) to output both discrete and continuous variables. Additionally, by setting the selection process of legal actions, the simultaneous decisions on offloading locations and allocating resources under multitask concurrency is realized. The simulation results show that the proposed scheme can effectively reduce the total energy consumption of the system by ensuring that the task is completed on demand, and outperform the benchmark algorithms.
7 January 2022 in IEEE Transactions on Network and Service Management
Satellite networks, as a supplement to terrestrial networks, can provide effective computing services for Internet of Things (IoT) users in remote areas. Due to the resource limitation of satellites, such as in computing, storage, and energy, a computation task from an IoT user can be divided into several parts and cooperatively accomplished by multiple satellites to improve the overall operational efficiency of satellite networks. Network function virtualization (NFV) is viewed as a new paradigm in allocating network resources on-demand. Satellite edge computing combined with the NFV technology is becoming an emerging topic. In this paper, we propose a potential game approach for virtual network function (VNF) placement in satellite edge computing. The VNF placement problem aims to minimize the deployment cost for each user request, furthermore, we consider that a satellite network should provide computing services for as many user requests as possible. We formulate the VNF placement problem as a potential game to maximize the overall network payoff and analyze the problem by a game-theoretical approach. We implement a decentralized resource allocation algorithm based on a potential game (PGRA) to tackle the VNF placement problem by finding a Nash equilibrium. Finally, we conduct the experiments to evaluate the performance of the proposed PGRA algorithm. The simulation results show that the proposed PGRA algorithm can effectively address the VNF placement problem in satellite edge computing.
11 July 2024 in IEEE Transactions on Vehicular Technology
Satellite mobile edge computing (SMEC) achieves efficient processing for space missions by deploying computing servers on low Earth orbit (LEO) satellites, which supplements a strong computing service for future satellite-terrestrial integrated networks. However, considering the spatio-temporal constraints on large-scale LEO networks, inter-satellite cooperative computing is still challenging. In this paper, a multi-agent collaborative task offloading scheme for distributed SMEC is proposed. Facing the time-varying available satellites and service requirements, each autonomous satellite agent dynamically adjusts offloading decisions and resource allocations based on local observations. Furthermore, for evaluating the behavioral contribution of an agent to task completion, we adopt a deep reinforcement learning algorithm based on counterfactual multi-agent policy gradients (COMA) to optimize the strategy, which enables energyefficient decisions satisfying the time and resource restrictions of SMEC. An actor-critic (AC) framework is effectively exploited to separately implement centralized training and distributed execution (CTDE) of the algorithm. We also redesign the actor structure by introducing an attention-based bidirectional long short-term memory network (Atten-BiLSTM) to explore the temporal characteristics of LEO networks. The simulation results show that the proposed scheme can effectively enable satellite autonomous collaborative computing in the distributed SMEC environment, and outperforms the benchmark algorithms
16 March 2022 in IEEE Transactions on Network Science and Engineering
Satellite edge computing has become a promising way to provide computing services for Internet of Things (IoT) users in remote areas, which are out of the coverage of terrestrial networks. Nevertheless, it is not suitable for large-scale IoT users due to the resource limitation of satellites. Cloud computing can provide sufficient available resources for IoT users, but it does not meet delay-sensitive services as high network latency. Satellite edge clouds can facilitate flexible service provisioning for numerous IoT users by incorporating the advantages of edge computing and cloud computing. In this paper, we investigate the dynamic resource allocation problem for virtual network function (VNF) placement in satellite edge clouds. The aim is to minimize the network bandwidth cost and the service end-to-end delay jointly. We formulate the VNF placement problem as an integer non-linear programming problem and then propose a distributed VNF placement (D-VNFP) algorithm to address it. The experiments are conducted to evaluate the performance of the proposed D-VNFP algorithm, where Viterbi and Game theory are considered as the baseline algorithms. The results show that the proposed D-VNFP algorithm is effective and efficient for solving the VNF placement problem in satellite edge clouds.
1 March 2021 in IEEE Transactions on Parallel and Distributed Systems
With the rapid development of large low Earth orbit (LEO) satellite constellations, satellite edge computing is an emerging topic to provide computing services for Internet of Things (IoT) users, which are not in the coverage of terrestrial networks. For computation offloading in satellite edge computing, it is still challenging to allocate the network resources on-demand for IoT users to improve service experience while reducing energy consumption, since user tasks may be offloaded between different satellites by inter-satellite links (ISLs). In this article, we study the joint optimization problem of computation offloading and resource allocation in cooperative satellite edge computing. Then, a hierarchical dynamic resource allocation (HDRA) algorithm for computation offloading is proposed by introducing breadth first search (BFS) and greedy to tackle the problem, the aim is to minimize service delay and energy consumption jointly. We conduct the experiments to evaluate the performance of the proposed HDRA algorithm, compared with two baselines of BFS-PSO and Gurobi. Experimental results show that the proposed HDRA algorithm can address the formulated problem effectively in satellite edge computing and obtain the results of computation offloading and resource allocation in a low running time.