Abstract:The convergence of terrestrial and non-terrestrial (e.g., satellite communications) infrastructures has been attracting more and more attention from connectivity stakeholders given the forthcoming future sixth-generation (6G) communication paradigm, thanks to ubiquitous coverage and broadcast/multicast capabilities offered by SatCom. With the advent of promising concepts such as the Internet of Space Things (IoST), the potential for applying edge computing in space has become particularly appealing. In particular, in-orbit computing services are provided employing edge servers placed on satellites, which can inherently offer storage and computation capacity. However, an open problem is to find out onboard which satellite edge servers should be placed and how distributed edge computing services could be offered. In this respect, this paper proposes satellite-terrestrial integrated edge computing networks (STECN), aiming at minimizing the average response latency and average energy consumption by jointly selecting the optimal deployment of servers and services. First, we propose a general network framework for the STECN. Then, we develop a heuristic algorithm based on K-medoids clustering and non-dominated sorting genetic algorithm-II (NSGA-II) to solve the optimization problem. Specifically, we achieve the optimal placement of edge servers by exploiting the K-medoids clustering method. In terms of service deployment, the conducted performance analysis shows that the proposed solutions can approach the Pareto Front using the NSGA-II technique. Finally, the proposed heuristic algorithm is compared with two benchmark algorithms by means of simulations, verifying the effectiveness of our proposed algorithm. To the best of our knowledge, this paper is the first work considering server placement and service deployment in STECN.

Komet: A Serverless Platform for Low-Earth Orbit Edge Services

Towards a Computing Platform for the LEO Edge

Orbital Edge Offloading on Mega-LEO Satellite Constellations for Equal Access to Computing

Celestial: Virtual Software System Testbeds for the LEO Edge

Satellite Edge Computing for the Internet of Things in Aerospace

Research on Edge Server Deployment Strategy in LEO Mega-Constellation

QoS-Aware Resource Placement for LEO Satellite Edge Computing

Edge Computing in Low-Earth Orbit -- What Could Possibly Go Wrong?

Exploiting Edge Computing in Internet of Space Things Networks - Dynamic and Static Server Placement.

Towards Seamless Serverless Computing Across an Edge-Cloud Continuum

Energy-Efficient Multiaccess Edge Computing for Terrestrial-Satellite Internet of Things

Joint Optimization of Server and Service Selection in Satellite-Terrestrial Integrated Edge Computing Networks

Engineering and Experimentally Benchmarking a Serverless Edge Computing System

OrbitCast: Exploiting Mega-Constellations for Low-Latency Earth Observation

Low Earth Orbit Satellites Provide Continuous Enterprise Data Connectivity

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

Futuristic 6G Pervasive On-Demand Services: Integrating Space Edge Computing with Terrestrial Networks.

Integrating Edge Computing into Low Earth Orbit Satellite Networks: Architecture and Prototype

HyperDrive: Scheduling Serverless Functions in the Edge-Cloud-Space 3D Continuum

Satellite Computing: Vision and Challenges

Inter-Satellite Cooperative Offloading Decision and Resource Allocation in Mobile Edge Computing-Enabled Satellite–Terrestrial Networks