This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

A Comprehensive Survey on Orbital Edge Computing: Systems, Applications, and Algorithms

Changhao Wu, , Yuanchun Li, , Mengwei Xu, , Chongbin Guo, , Zengshan Yin, Weiwei Gao, and Chuanxiu Chi This work was supported in part by Shanghai Rising-Star Program under Grant 19QA140800, Youth Innovation Promotion Association for CAS under Grant 2019292, and in part by The Hong Kong, Macau, and Taiwan Science and Technology Cooperation Project in the “Science and Technology Innovation Plan Of Shanghai Science and Technology Commission” under Grant 23510760200. (Corresponding author: Chongbin Guo) Changhao Wu, Chongbin Guo and Zengshan Yin both are with Innovation Academy for Microsatellites of Chinese Academy of Science, Shanghai 201304, China, and University of Chinese Academy of Sciences, Beijing 101408, China (e-mail: [email protected]). Yuanchun Li are with Research Assistant Professor at the Institute for AI Industry Research, Tsinghua University, Beijing 100084, China. Mengwei Xu, Weiwei Gao and Chuanxiu Xi are with State Key Laboratory of Networking and Switching Technology Computer Science Department, Beijing University of Posts and Telecommunications, Beijing 100876, China.
Abstract

The number of satellites, especially those operating in low-earth orbit (LEO), is exploding in recent years. Additionally, the use of COTS hardware into those satellites enables a new paradigm of computing: orbital edge computing (OEC). OEC entails more technically advanced steps compared to single-satellite computing. This feature allows for vast design spaces with multiple parameters, rendering several novel approaches feasible. The mobility of LEO satellites in the network and limited resources of communication, computation, and storage make it challenging to design an appropriate scheduling algorithm for specific tasks in comparison to traditional ground-based edge computing. This article comprehensively surveys the significant areas of focus in orbital edge computing, which include protocol optimization, mobility management, and resource allocation. This article provides the first comprehensive survey of OEC. Previous survey papers have only concentrated on ground-based edge computing or the integration of space and ground technologies. This article presents a review of recent research from 2000 to 2023 on orbital edge computing that covers network design, computation offloading, resource allocation, performance analysis, and optimization. Moreover, having discussed several related works, both technological challenges and future directions are highlighted in the field.

Index Terms:
Orbital edge computing, Computation offloading, Resource allocation, Mobility management.
publicationid: pubid:

I Introduction

Cloud computing has become a new paradigm of computing in the terrestrial network, which has recently emerged as a commercial reality [1]. In recent years, moving computation load to network edges has shown to reduce the latency and energy cost of the network. Moreover, mobile edge computing (MEC) is well adapted to computation-intensive and latency-critical tasks on mobile devices [2]. Recent research has agreed that MEC is a critical technology for realizing various visions for next-generation Internet, such as Internet of Things (IoT) [3], Internet of Vehicles (IoV) [4, 5] and 6th generation mobile network (6G) [6].

LEO satellite network is a promising technology due to its ubiquity and invulnerability [7]. To address this issue, large-scale low earth orbit (LEO) satellite network has been extensively investigated [8]. Currently, several LEO satellite projects aimed at providing global communication have been launched, such as OneWeb [9], SpaceX Starlink [10] and O3b [11]. Large-scale constellations hold great potential to enable computation-intensive services on the ground and in space [7]. Moreover, the LEO satellite network can also support computation services from users in remote areas and from the ocean [12]. Therefore, it is highly demanding to deploy MEC in satellite network to meet the needs of emerging applications, such as augmented reality (AR)/virtual reality (VR), high definition (HD) video transmission, and autonomous driving [13]. Furthermore, orbital tasks such as remote sensing and space domain awareness (SDA) [14] generate a massive amount of data every moment, which demands powerful computation power to support the massive data generation and mitigate the bottlenecked communication between the ground and space [15].

Refer to caption
Figure 1: The statistical analysis of the research trend in OEC. “Records” indicate the number of articles related to OEC retrieved by “Web of Science” in the given year.

In earlier years, software-defined network (SDN) technology abstracted network resources to virtualized systems, making network resources easier to manage, and subsequently promoting the development of cloud computing. As an important component of communication network, the concept of integrating virtual information resources from satellites and the Internet was proposed by Kanev et al. [16], which initiated wide concerns about satellite cloud computing. However, due to harsh communication conditions and the high cost of launch, the application scenarios of satellite cloud computing are limited.

With the development of nano-satellite technology and the LEO satellite industry, the launching cost of satellites has been greatly reduced, and the computing capability of satellites has been significantly improved. Benefited by the large number of satellites, edge computing offers better potential over cloud computing as it can alleviate the pressure on satellite communication. The first concept and architecture of OEC were proposed by Bradley et al. from Carnegie Mellon University in 2019 [17, 16]. This work validates that OEC improves the efficiency of remote sensing image processing by avoiding redundant data transmission between satellites and the ground. Currently, OEC has been considered a promising technology in various applications. For example, remote sensing image information captured by LEO satellites can be processed directly by OEC, and reducing the amount of data that needs to be transmitted back to the ground.

In recent years, researchers from industry and academia have investigated a wide range of issues related to OEC, including satellite networking [8], research platform [15], testbed [18], architecture [13, 19], resource management [20] and computation offloading strategy [21, 22]. Fig. 1 provides the statistics on the number of research articles on the keyword “satellite edge computing” over the past 25 years. The explosion of research in the last decade has highlighted the great potential of OEC.

Refer to caption
Figure 2: The outline of this paper.

Several survey articles have been published to provide overviews of the MEC. However, OEC is still a concept that only several experimental satellites have been launched for verification. There is still a lack of a systematic survey article providing a comprehensive discussion on OEC. In this paper, we presents a literature survey on the OEC field from 2000 to 2023, and provides an overview of key research progress that includes satellite networking, resource management, and computation offloading in this new field. In Section II, we firstly introduce the OEC concept, background, and advanced space technology, and comparison between it and MEC in the terrestrial network. Next, various applications of OEC are summarized in Section IV. Subsequently, we conclude the testbed and experiment methods of OEC in V. After that, Section VI summarizes the algorithms in OEC, focusing on resource management, movability management, and computation offloading. Finally, Section VII concludes key research issues and future directions.

II Orbital Edge Computing

In this section, we first introduce the concept and background of OEC. Second, we introduce the satellite constellations and networking, which are the basis of OEC architecture. Third, we introduce the evolution of OEC from ground-based mobile computing. Next, we compare the orbital edge computing to terrestrial mobile edge computing. Finally, advanced technologies in space such as laser communication, smart satellites and space-air-ground integrated network are introduced.

II-A Concept of OEC

OEC is a network architecture where computing resources are pushed to satellites. Traditionally, satellites act as data sources in the network and transmit the raw data to the ground based on a bent-pipe architecture. In OEC network architecture, satellites are equiped with computing capabilities, which can complete various computing tasks as edge nodes in the network. Due to the computation resources are located closer to the data source, OEC greatly improves the communication performance of the network by processing sensor data in orbit. OEC provide more diversified services, such as on-orbit data preprocessing, real-time remote sensing image analysis and disaster monitoring.

II-B Satellite Constellations, Networking and Communication

TABLE I: COMPARISON OF SATELLITES IN DIFFERENT ORBIT [23]
Low Earth Orbit (LEO) Highly Elliptical Orbit (HEO) Middle Earth Orbit (MEO) Geostationary Orbit (GEO)
Inclination 80 \sim 95 (near-polar orbit) 45 \sim 60 (inclined orbit) 63.4 45 \sim 60 0
Altitude 300 \sim 1500 km 600 \sim 40000 km 8000 \sim 20000km 35786 km
Period 1.4 \sim 2.5 hours 12 hours 6 \sim 12 hour 24 hours
Number of satellites in a constellation 24 \sim thousands 4 \sim 8 8 \sim 16 3 \sim 4
Coverage Global High latitude areas Global Global (except polar regions)
Latency 5 \sim 35 ms 150 \sim 250 ms 50 \sim 100 ms 270 ms
Pass durations About 10 minutes 4 \sim 8 hours 1 \sim 2 hours All the time
Typical constellation Iridium, Starlink, Kuiper, O3B Molniya, Loopus, Archimedes Odyssey Inmarsat, MSAT Mobilesat

Satellite Constellation

A satellite constellation is a group of artificial satellites working together as a system. Satellites in a constellation have similar parameter such as orbit altitude and orbit inclination. Satellite constellations can provide superior coverage and lowered launch costs. Additionally, they offer unique communication and coverage performance that varies according to the orbital altitude. These distinctions are made clear through Table I. GEO satellite-backed Internet access has been available for decades as they have the advantage of the wide coverage, which can achieve global communication with only three satellites (the small regions around the North and South Poles are normally excluded). However, The high altitude and the requirement to orbit above the equator result in high access latency for consumers, which renders satellite Internet infeasible for many use cases [24, 25].

Refer to caption
Figure 3: Illustration of a 75:40/5/175^{\circ}:40/5/1 Walker δ\delta constellation, at an altitude of 800 km.

The development of mobile communication motivates improvement in satellite communication with better performance. LEO satellites attract research attentions due to its better latency and lower launch cost. In 1997, the Iridium constellation was launched to provide voice and message communication service [26]. It consists of 66 active satellites in orbit at a height of approximately 781 kilometres and inclination of 86.486.4^{\circ}. Iridium constellation has a remarkable characteristic in which satellites can keep relative stability to each other even in different orbit planes. In providing telephone service, the user has a shorter range to non-GEO satellite network, therefore, less radiated power is required, and the propagation delay is reduced [27]. However, one major drawback of the Iridium constellation is its uneven coverage density, high latitude area can enjoy more dense coverage while it becomes more and more sparse with the latitude lowers. On the other hand, the Walker satellite constellation [28] can realize global uniform coverage, but satellites from different orbit planes cannot maintain a static formation. The Walker constellation is defined by i:t/p/fi:t/p/f, where ii is the inclination, tt the total number of satellites and pp the number of orbit planes. The phase parameter ff is the relative spacing between satellites in adjacent planes. In particular, the Walker constellation is divided into two types: star and delta. The former comprises near-polar orbits at an inclination angle of about 90 degrees. Conversely, the latter includes orbits at an inclination angle generally less than 60 degrees, with the ascending node of the plane distributed over the full range of 360 degrees, and the satellites spaced evenly on the orbit. Emerging massive constellations such as Starlink and Kuiper follow the design of the Walker delta constellation. An example of 75:40/5/175^{\circ}:40/5/1 Walker δ\delta constellation is shown as Fig. 3.

Satellite Communication

Frequency is a crucial factor for satellite communication, microwave (300MHz-300GHz) is suited to satellites because of its wide bandwidth and high frequencies as well as the ability to use small antennas. Table II shows the frequency bands used by satellites. Most communication satellites work in the CC frequency band, and with an up link frequency of 5.925 to 6.425GHz and a downlink frequency of 3.7 to 4.2GHz. At present, the XX, KuKu and KaKa frequency band has been developed for civil service and broadcasting. However, scarce radio frequency bands cannot keep pace of the rapid increase of satellite applications. Higher frequency bands, such as the VV frequency, even up to the optical frequency range (190THz to 560THz), are being explored. For example, Starlink [29] and Micius Satellite [30] has equipped with laser communication payload.

TABLE II: Frequency bands used by satellites and their code
Code Frequency band Used by Satellites (down-link/up-link)
UHF 300MHz to 3GHz 400/200MHz
LL 1GHz to 2GHz 1.6/1.5GHz
CC 4GHz to 8GHz 6/4GHz
XX 4GHz to 8GHz 8/7GHz
KuKu 12GHz to 18GHz 14/12GHz, 14/11GHz
KaKa 27GHz to 40GHz 30/20GHz
VV 40GHz to 75GHz 50/40GHz

In recent years, thousands of small satellites have been deployed in mega constellations at altitudes below 600 km, i.e., in the LEO. Thus, LEO constellations can also achieve global and continuous coverage thanks to its large number [31, 32]. However, low altitude orbits incur short-time connections between satellites and ground stations (tens of minutes). Inter-satellite communication performs better, especially long-distance, because light propagates faster in a vacuum than in fiber [33]. Inter-satellite links (ISLs) include intra-orbit and inter-orbit links [34]. Intra-orbit links connect satellites in the same orbit plane and form a stable ring network. Satellites in one ring network keep a relatively stationary position with each other. Instead, inter-orbit links connect satellites across orbit planes. In the Walker constellation, inter-orbit links are time-variant. The link between satellites can only keep for a short time.

Satellite Network Topology Modeling

A satellite network is a dynamic network composed of nodes and links. In this network, nodes are satellites, and links are the communication links between nodes. Due to the time-variant positions of satellite, the network topology is changing continuously. In the Walker constellation, links between satellites can only survive about ten or twenty minutes which depends on the satellite’s orbit. In this subsection, we summarize the algorithm for modeling the topology of a satellite network by refering to [35].

Assuming the links in the network will be broken only if the two satellites are out of sight. The node can be modeled as S={N,P}S=\{N,P\}, where NN is the identifier of the satellite and PP is the position in space. The describe of position could be orbit or coordinates. The model of link L={NS1,NS2,ts,te}L=\{N_{S1},N_{S2},t_{s},t_{e}\} describes the identity of the two satellites NS1,NS2N_{S1},N_{S2} and the time tst_{s}, tet_{e} when the link is built and broken. Naturally, the difference tl=tetst_{l}=t_{e}-t_{s} represents the survival time of the link.

In fact, the topology change of the satellite communication network occurs at some specific moment. Therefore, the time of the simulation model could be discrete. In [35], the topology is fixed during a period which is called timeslice Ti=[Tsi,Tei](i=1,2,3)T_{i}=[T_{si},T_{ei}](i=1,2,3\ldots), where TiT_{i} is the ii-th timeslice in the simulation time and TsiT_{si} is the time at which it starts and TeiT_{ei} is the time it ends. Naturally, Ts(i+1)=TeiT_{s(i+1)}=T_{ei}. Based on this, the time-variant topology can be modeled like Gd={T,{S1,S2,,SM},{T1,T2,T3,},{Gs1,Gs2,Gs3,}}G_{d}=\{T,\{S_{1},S_{2},\ldots,S_{M}\},\{T_{1},T_{2},T_{3},\ldots\},\{G_{s1},G_{s2},G_{s3},\ldots\}\}, where TT is duration of simulation time. {S1,S2,,SM}\{S_{1},S_{2},\ldots,S_{M}\} is the set of satellite nodes and MM is the total number of them. In the ii-th timeslice, the model Gsi(i=1,2,3)G_{si}(i=1,2,3\ldots) describes the satellites(nodes) and links as Gsi={Ti,{Si1,Si2,,Sim},{Li1,Li2,,Lin}}G_{si}=\{T_{i},\{S_{i1},S_{i2},\ldots,S_{im}\},\{L_{i1},L_{i2},\ldots,L_{in}\}\}. It indicates that in the ii-th timeslice, there are mm satellites bulit nn links. The nodes are {Si1,Si2,,Sim}\{S_{i1},S_{i2},\ldots,S_{im}\} and links are {Li1,Li2,,Lin}\{L_{i1},L_{i2},\ldots,L_{in}\}. Based on this model, the network topology is a dynamic graph, and some algorithms of OEC, such as computation offloading, mobility management, and resource allocation, can be simulated. Furthermore, the weight of links in this model can be defined according to particular needs.

II-C Mobile Computing for IoT: From Ground to Space

Over the last decade, the proliferation of mobile devices has facilitated remarkable progress in IoT and 5G/6G communication. The notion of IoT, which refers to the ability of computers to sense information without human intervention, has been extensively applied to diverse domains, including healthcare, environmental monitoring, home automation, and transportation [36, 37]. With the burgeoning number of smart terminals, a massive volume of data is generated incessantly. Fortunately, sophisticated communication technologies, comprising optical-fiber and wireless communication, enable cloud-based computing and storage services at a remote data center.

Nowadays, some extreme applications such as AR/VR, ultra-HD (UHD) video streaming, and autonomous driving require extremely low latency or enormous computation ability, even both, which could be a heavy load for network and cloud services. Cloud computing will not be efficient enough to support these applications [38]. Hence, In 2014, mobile edge computing was first proposed by the European Telecommunications Standard Institute (ETSI) to mitigate the pressure of cloud computing and supply lower latency of network [39].

However, due to the limited coverage, the terrestrial network cannot provide seamless access, especially in remote areas (such as deserts, forests, oceans, etc.). With the cost of satellite manufacturing and launching reduced, the space-air-ground integrated network is expected to play a pivotal role in IoT [8]. Subsequently, to address the limitations of a bent-pipe architecture, OEC was first proposed in [40]. By organizing a set of nanosatellites that orbit on the same path (i.e., flying in formation) into the pipelines that parallelize both data collection and data processing, OEC can reduce ground infrastructure and system edge processing latency compared to a bent-pipe architecture. Similarly, the paper [17] describes power and software optimizations for the OEC based on this formation flying architecture. This work has verified the feasibility of distributed computing in space. After the concept of space distributed computing was proposed, inter-satellite communication and on-board processing capability have become bottlenecks. Fortunately, edge computing is implemented on a virtualized platform, allowing high-bandwidth and low-latency applications while decreasing privacy and security risks as well [41, 42]. Moreover, OEC has been verified to support more advanced computing in space [40].

II-D Orbital Edge Computing Versus Terrestrial Edge Computing

As shown in Table III, there exist significant disparities between OEC and MEC systems in terms of hardware, communication, etc. Compared with MEC, OEC has the advantage of achieving more extensive and even coverage. More advantages are briefly described through some examples and applications in the following.

TABLE III: COMPARISON OF OEC AND MEC SYSTEM
OEC MEC
Server location LEO, GEO, Ground station Base stations [43]
Coverage 100% 20% [44]
Mobility Predictable Random
Hardware Maintenance Hard Easy
Server hardware CPU, GPU, FPGA, VPU [19] SoC (smartphone) CPU,GPU (tablet computers) [39]
Communication Wireless communication, Laser communicationt Wireless communication, Optical-fiber communication
Application Autonomous border monitoring [13], Space situational awareness[45] AR/VR, Autonomous driving[46], Interactive media and video streaming [47]

Coverage: Terrestrial network consists of both fiber and wireless communication, including WiFi, LTE, and 5G, and they can efficiently provide communication services for users in densely populated areas. However, providing internet access to remote regions using terrestrial network can incur substantial costs. In addition, cloud servers and data centers are usually located near metropolitan areas, making it challenging to provide internet access to remote areas [18]. Satellites, on the other hand, offer complete coverage with as few as three GEO or 66 LEO satellites (iridium satellite constellation [48]) . The higher orbit altitude, the better a single satellite’s coverage, and the fewer satellites are needed in a constellation. Satellite network can also offer redundancy for ground-based network, ensuring smooth communication flows even if terrestrial network fails due to power outages. Furthermore, satellites can support remote applications such as smart traffic management and monitoring, making them a suitable option for areas where terrestrial network may not be feasible.

Latency: The latency for MEC and OEC services is composed of three components: propagation distance, computational capacity, and communication bandwidth. Lower orbit altitude of a satellite results in lower latency due to shorter propagation distance from space to the ground. For instance, Starlink satellite constellation is established in 600 km orbit to achieve latency of under 4ms [10]. Additionally, these new satellites can take advantage of inter-satellite laser links for communication, enabling the use of light propagation with a speed of 100 Gb/s or higher, which is about 50% faster than fiber cables [49]. For example, the round-trip time (RTT) for internet communication between New York and London is about 76ms. On the other hand, the minimum RTT achievable via optical fiber that follows a great circle path is 55ms. However, the use of ISLs can further reduce the RTT to only 50ms [50].

Computing: Due to design constraints, satellite payloads have limited computing power, which is similar to IoT devices in MEC. Therefore, applications are expected to cooperate. It is unclear whether there are any significant differences between OEC and MEC in the learning model. For example, classic deep learning models like Mask R-CNN [51] have been applied to cloud detection in remote sensing images [52]. However, OEC’s mobile terminals are smartphones or tablet computers, which are different from those of MEC. Typically, LEO satellites function as mobile terminals, and ground stations (GS) serve as servers in OEC [53]. Computing hardware in smartphones consists of System on Chip (SoC), such as the A15 chip in iPhone14, which has six cores based on a 5nm technology node and provides 8.6W of power and 15.8 Tera Operations Per Second (TOPS) [54]. Unlike MEC, satellite hardware demands more reliability due to the challenging conditions of space. The first smart satellite funded by the European Space Agency (ESA), called Φ\Phi-Sat, carried the Movidius Myriad 2 Video Processing Unit (VPU) [55] based on 28nm technology. This VPU, with only 0.98W of power and 2 TOPS, was applied to hyperspectral images for cloud detection based on CNN [56].

II-E Advanced Technology in Space

In the following subsection, we introduce recent advances in technology that could be beneficial to our organization, including laser communication, smart satellites, and space-air-ground integrated network.

Laser communication

The advancements in free space optical (FSO) communication have paved the way for a next-generation technology known as laser communication, which promises to improve communication rates and ranging accuracy in satellite network. Laser ISLs offer significant advantages over traditional microwave communication, including large bandwidth, high data rate, ease and speed of deployability, and low power. The first laser ISLs were demonstrated in 2008 between Terra SAR-X and NFire, two LEO satellites located 5500 km apart and moving at a speed of 25,000 km/h, achieving a capacity of 5.5 Gbps [57]. Studies have shown that laser communication technologies are superior to radio frequency (RF) technologies in terms of data rate, secure communication, and weight reduction [58, 59, 60, 61]. Table IV provides a summary of the comparative features between laser and RF communication. One of the most promising applications of laser communication is SpaceX’s Starlink project, which plans to use inter-satellite laser communication technology to provide internet services up to 1 Gbps with the deployment of 12,000 satellites [29].

TABLE IV: Laser Versus RF for ISLs [57]
Characteristic Laser ISLs RF links
Spectrum near infrared and visible light band Ka, Ku and mm-wave band
Bandwidth in THz in GHz
Wavelength in nm thousands of times larger than the optical wavelength
Beam spread much narrower typically 1000 times more
Power consumption more received power for a given transmitted power less received power for a given transmitted power
Security very difficult to intercept due to high directivity easy to intercept
Hardware less volume and less weight more volume and more weight

Smart satellite

A satellite is typically developed for a single or a small number of specific missions, which determine its capabilities, functions, and operations. The integration of hardware and software on a satellite is tightly coupled, making the whole system inflexible and non-universal. However, certain architectural components, such as communication systems and antennas, can be shared between different missions. The software-defined satellite (SDS) has been proposed as a potential solution to the aforementioned challenges, improving satellite network efficiency by using software-defined radio as its universal hardware platform and defining its functions via software [62]. China’s Chinese Academy of Sciences (CAS) has developed and launched the experimental Tianzhi series of software-defined satellites. The Tianzhi No. 2 D-star is capable of supporting super-resolution image reconstruction on the satellite due to its 40 TOPS computational power and only 19 kg weight. The successful application of SDS has facilitated the development of smart satellites. However, conventional task scheduling requires ground stations to pre-arrange instructions, which are uploaded to the satellite when it comes into range. As satellite tasks become more complex, this method is inefficient. In the future, autonomous task scheduling could alleviate these limitations, enabling satellites to make decisions online with minimal manual intervention. Advances in smart satellite research, such as the creation of satellite computing network [63] and space-air-ground integrated network, will stimulate numerous OEC applications.

Refer to caption
Figure 4: The architecture of a space-air-ground integrated network consists of three network components that can communicate with one another via radio frequency signals. The space network comprises satellite constellations categorized as GEO, MEO, and LEO. The air-network includes UAVs, airships, and balloons and is an aerial mobile system. The ground network, also known as the terrestrial network, primarily comprises cellular network, mobile ad-hoc network (MANET), and wireless local area network (WLAN).

Space-air-ground integrated network

Refer to caption
Refer to caption
Figure 5: Satellites accept data from the ground station (a), and process these data by local model independently or jointly, the result will be transmitted to the original or another ground station. For example, satellites offer computation for remote area. Applications as (b) means satellites generate data and process them by assisting with the ground station or other satellites. For example, satellites process remote sensing images to reduce the useless transmission.

In recent years, researchers have been drawn to SAGIN, a network architecture that interconnects space, air, and ground segments to take advantage of their respective strengths, such as the space network’s extensive coverage and the air network’s flexibility [8]. As illustrated in Fig. 4, SAGIN consists of three primary segments: space, air, and ground, along with the addition of marine communication network in the SAGSIN [64]. Smart satellites, particularly LEO satellites, play a crucial role in SAGSINs by offering irreplaceable services for the IoT [65]. Therefore, researchers are concerned with OEC in SAGIN. In the architecture proposed by [19], satellites can be divided into edge and cloud nodes and sliced through software defined Dnetwork or network functions virtualization (SDN)/(NFV) technology.

III Systems

In this section, we introduce the OEC systems from satellite hardware, satellite software and architecture. First, we introduced the satellite hardware platform that can be used in edge computing applications. Second, we introduced the software and operating systems (OS) of the satellite. Finally, we introduce the architecture of satellite edge computing.

III-A Satellite Hardware

The space industry is growing at an incredible speed. However, reliability and availability still strongly limit the adoption of new technology on-board satellites because of the harsh universe environment. The satellite needs to face extreme difference in temperature and powerful radiation. The commercial off-the-shelf (COTS) devices with advanced chip manufacturing process such as 7nm are unable to cope with single particle events in the space environment, which is harmless to hardware but it can cause many logical errors in software. Hence, redundancy is one of the solutions that can reduce the impact of single particle events on satellite software. In the Starlink constellation, every satellite has four other satellites as redundancy.

COTS devices have the ability to implement state-of-the-art AI algorithms with low-power consumption [66]. Hence, developing AI technology in satellites has vast potential. Φ\Phi-Sat-1, equiped with the Intel Movidius Myriad 2 hardware accelerator, is the first satellite that demonstrates the on-board deep neural network for satellite earth observation. Φ\Phi-Sat-1 has demonstrated the robustness of the against ionizing radiation, developing a Cloudscout segmentation neural network, run on Myriad 2, to identify, classify, and eventually discard on-board the cloudy images [67]. In the future, more and more COTS devices will be equipped as payload to adapt to satellite intelligence applications, but radiation and thermal control remain challenges in satellite designing.

In a recent study, Xu et al. [68] proposed a novel server architecture consisting of massive low-power system-on-chips (SoCs). They conducted a quantitative analysis that demonstrated the server’s superiority over conventional servers (Intel CPU, NVIDIA GPU, etc) in three critical in-space computing metrics: energy efficiency, weight, and volume. This work inspired the OEC researchers with a hardware platform that can be applied to OEC and provided guidance for simulating OEC on actual facilities.

III-B Satellite Software

Traditionally, on-board software has been written close to the hardware in assembly language, Ada, C, or C++ [69]. The OS provides task and resource management, and application software for providing the mission-specific functionality. The OS we use on computers and mobile devices cannot be directly applied in the satellites because satellites face harsh conditions of space, such as high radiation and extreme temperatures. As a result, satellite OS is required reliability and stability.

The last decade has seen increasing use of Linux in spacecraft on-board software, such as Planet and SpaceX [70, 71]. Howerver, the Linux that applied in spacecraft is different from that we used in personal computer (PC) or embedded device. SpaceX’s Linux is a self-made, deeply customized, distributed operating system, which is not a third-party distribution. It also includes drivers for dedicated hardware, as well as hardware-level security enhancements.

In recent years, there has been an increasing utilization of Linux in spacecraft on-board software, including Planet and SpaceX [70, 71]. However, the Linux used in spacecraft differs from that used in personal computers (PCs) or embedded devices. SpaceX has developed a self-made, deeply customized, distributed Linux for its spacecraft, which is not a third-party distribution. Additionally, it includes drivers designed specifically for dedicated hardware, as well as security enhancements at the hardware level.

Additionally, SpaceOS-Tianzhuo is an embedded real-time operating system (OS) developed independently by the China Academy of Space Technology for using in the space field. It includes three generations of products: SpaceOS I, II, and III (Tianzhuo). The first two generations of products have been applied to over 300 spacecraft [72].

Refer to caption
Figure 6: Blue: Before deployment to a target satellite, Kodan clusters the representative dataset into contexts and generates a selection logic. Red: After deployment to a target satellite, Kodan leverages the context engine and the selection logic to meet the soft processing deadline [73].

III-C Architecture

The design of OEC architecture mainly consider two optimization problems: communication and computation. In terms of communication, the original intention of OEC’s design is to reduce the waste of resources caused by satellites transmitting all data indiscriminately under the “bent pipe” architecture. On this basis, OEC organizes satellite constellations to minimize communication consumption. Nevertheless, the limited satellite computing resources can lead to constraints that cannot be ignored when designing OEC’s architecture.

Bradley et al. recently designed an OEC architecture that processed satellite data prior to downlink by identifying the desired signals and only transmitting them. This strategy alleviates the downlink bottleneck [17, 40]. Then, they further proposed an OEC system named “Kodan” to address the computation bottleneck problem. They designed the selection logic by evaluating the data value of the satellite [73]. As Fig. 6 shows, the architecture design of Kodan considers two parts, one before the development to a satellite, and the other after the development to a satellite.

Based on representative reference dataset, Kodan deploys specialized models for each target satellite, which exhibits a known execution time on the target satellite hardware as well as known accuracy and precision characteristics across the samples sorted into its context(s) by the context engine. It generates a selection logic before developing to the target satellite by considering its characteristics (computational capabilities, sensor and radio attributes, and orbit parameters) and its ground segment. Then, Kodan leverages the context engine and the selection logic to dynamically select application adjustments for each data sample during the deployment.

IV Applications

Refer to caption
Figure 7: The framework of object tracking application in OEC [13].
Refer to caption
Figure 8: The framework of disaster surveillance application in OEC.

IV-A Cases of OEC Applications

An increasing number of emerging applications can benefit from MEC by offloading their computation-intensive tasks to servers located nearby for execution. The potential for utilizing this technology in space is also vast. In this paper, we present two examples to demonstrate the paradigm of OEC. The first example is the object tracking application, shown in Fig. 7. This application typically consists of three main components: the user terminal, LEO constellation, and ground station. The user terminal submits the computing task to the LEO constellation, and the edge computing LEO (LEC) controller has a global view for task scheduling. Furthermore, the LEC controller can determine whether the task should be offloaded to the cloud [13]. When users in remote areas with no terrestrial network access require OEC service, they can request it. Subsequently, the LEC controller selects an appropriate serving LEC node for deploying the service, based on the service discovery process, and the user terminal is informed of which nodes are working for them. Finally, the result is returned.

Fig. 8 shows an example of the orbital computing application, such as disaster surveillance. When satellites are in the same orbit plane, they are referred to as formation flying [74] and are relatively static to each other. This implies that they can establish stable communication links all the time, and tasks should be offloaded to satellites in other orbits minimally. For example, when satellite A generates a change detection task, it decides whether to offload to another satellite based on its offloading decision algorithm. If offloading, free satellites will be allocated by GEO satellites for use as A’s edge computing servers, and A will divide the data into several slices and process them according to GEO’s guidance. After data processing is completed, the result will be sent to the ground station via optimal routing. Traditionally, remote sensing images are sent to the ground station and processed by terrestrial servers, which include eliminating almost 50% of useless data. By reducing data transmission volume, orbital computing can lower the pressure of communication. Compared to executing on the ground, execution time has been shown to be almost three times lower [75]. In this way, various orbital applications can benefit from OEC by reducing latency and energy consumption.

OEC has other practical applications in various scenarios, such as space intelligence, autonomous vehicles, and AR/VR. This section will discuss some of these applications and the benefits of using orbital edge computing in these domains. As shown in Fig. 5, these applications are categorized based on the location of the data source, with satellites serving as training nodes, inference nodes, and relay nodes. We will discuss these applications as the follows.

IV-B Source data from ground

As shown in Fig. 5 (a), satellites serve as computing or relay nodes to process data received from the ground. Applications in this scenario are highly sensitive to latency. Terrestrial network has unsatisfactory performance in remote transmission due to complex routing, whereas satellite communication offers advantages in terms of coverage and simple routing between remote areas. Satellite edge computing can adapt to applications that require a significant amount of computing resources.

AR/VR and UHD video

Augmented reality (AR) and virtual reality (VR) display exhibit potential to trigger attractive applications, including but not limited to health care, education, engineering design, manufacturing, retail, and entertainment [76], and urtra-high definition (UHD) video can provide better visual differentiation and better depth perception for users [77]. However, they face many challenges on complex computation operations, including encoding/decoding and rendering, thus introducing a longer processing time [78]. Edge computing provides opportunities for these applications by transfering part of computing pressure to edge device. Howerver, terrestrial networks may fail to provide ubiquitous coverage to surban and rutal areas, and the latency increase obviously with the transmission distance. As an effective solution, OEC provides ubiquitous access and ultra-long distance with low-latency transmission, opening up further possibilities for these applications [79].

Celestial [18] evaluated the performance of WebRTC video meetings using OEC based on the Starlink network. Three users sent a high-definition video stream with 2.6 Mb/s while receiving video from the others. The experiment showed that the end-to-end latency of both the satellite servers and cloud servers for at least 80% of the video conference duration was below a maximum round-trip time (RTT) of 16 ms and 46 ms, respectively. This confirms that satellite servers have the potential to significantly improve the quality-of-service (QoS) for clients in latency-sensitive applications.

Internet of Vechicles and Autonomous Driving

The Internet of Vehicles (IoV) comprises a combination of vehicle auxiliary devices and roadside infrastructure that aims to enhance the safety, security, and efficiency of roadway transportation. It also offers different services to various types of vehicles, including private cars, taxis, and buses. Satellites have become a vital element in providing positioning and navigation services for vehicles, and they are an essential component of IoV [80]. Yu et al. [81] suggest addressing the challenge of providing vehicular networking services in remote or disaster-stricken areas using edge computing and satellite network. Their proposed fine-grained joint offloading and caching scheme leverages the orbit-ground collaboration to provide communication services for vehicles in rural areas, isolated islands, and remote places where terrestrial infrastructure is not available. The scheme aims to provide real-time Enhanced Cellular Satellite Assisted Global Navigation System (EC-SAGINs) services for terrestrial vehicles.

The integration of multiple information, including satellite navigation, road conditions, and traffic flow, among others, enable the implementation of autonomous driving technology, with artificial intelligence (AI) serving a notable role in decision-making processes [79]. However, AI-based decision-making requires significant computing resources. Edge computing has emerged as a potential solution, providing lower-latency and greater computing resources for autonomous driving. Satellite edge computing could serve as an auxiliary solution to the inadequate and uneven distribution of ground computing resources. This auxiliary process can provide a more stable and reliable AI decision-making scheme for autonomous driving.

IV-C Source data from space

As shown in Fig. 5(b), satellites can serve as a data source and participate in joint training/inference of models through inter-satellite links. Additionally, ground stations can send models or instructions to the satellites. This paradigm offers a significant advantage by avoiding extensive data transmission between satellites and ground stations. As a result, it is beneficial in terms of saving satellite communication costs and improving the intelligent decision-making capabilities of satellites in orbit.

Earth observation

Satellites are essential for capturing earth data in various fields, such as weather, vegetation and urban development. The data generated is growing rapidly in terms of size and variety, which creates immense pressure on space-ground communication [82]. However, OEC can analyze this data, provide near real-time analysis, and significantly enhance decision-making processes. One specific application of this technology is the real-time monitoring of natural disasters. By quickly detecting and transmitting critical information to ground stations, response times can be greatly improved [40]. Additionally, satellite edge computing can identify invalid images caused by cloud cover in orbit, which reduces the cost of data transmission to the ground [15]. Environmental monitoring is another potential application of satellite edge computing. Tracking changes in land use, forest cover, and ocean temperature provide an opportunity to quickly identify changes and send alerts to stakeholders for timely action. Moreover, multiple agile satellites can utilize satellite edge computing to solve the scheduling problem, enabling on-orbit decision-making and intelligent mission planning [83]. These applications demonstrate the potential of satellite edge computing to enhance the efficiency and effectiveness of earth observation missions.

Refer to caption
Refer to caption
Refer to caption
Figure 9: FL without (a) and with (b) ISLs in a satellite-ground system, and (c) is LEO-GEO system. In the case of (a), satellites have to queue until they are within range of the ground station, but in case of (b), satellites linked by ISLs can directly update the model as long as one of them is connected to the ground station. In case of (c), GEO satellites perform a similar role as ground stations, but offer superior coverage and can avail of the advantages of ISLs. [84].

Scientific research

Scientific Experiments satellites such as DArk Matter Particle Explorer (DAMPE), Quantum Experiments at Space Scale (QUESS), etc. are used to gather data for scientific research. Scientists obtain a large amount of experimental data from these satellites for space exploration and other missions, which often require transmission via satellite-ground links for subsequent analysis on the ground, a process that is inefficient. Edge computing on satellites, however, seeks to minimize data transmission and even enable in-orbit data analysis and processing.

Several scientific experiment satellites, including the Dark Matter Particle Explorer (DAMPE) and Quantum Experiments at Space Scale (QUESS), are instrumental in gathering data for space exploration and other scientific research missions. Although a considerable amount of experimental data is obtained from these satellites, transmitting the data via satellite-ground links for subsequent analysis on the ground is often an inefficient process. Therefore, OEC can assist scientific satellites in completing on-orbit data processing, reducing unnecessary data transmission.

Satellite federated learning

With the increasing demand for data-driven solutions in various fields, such as agriculture, healthcare, and environmental monitoring, federated learning has emerged as an attractive technique that addresses the challenges associated with centralized data processing and privacy concerns related to traditional machine learning methods. Satellite federated learning is a novel approach that combines the power of satellite technology and machine learning to enable efficient and privacy-preserving data analysis across geographically distributed data sources. For instance, in environmental monitoring, satellite federated learning can analyze multiple sources, such as satellite imagery, ground sensors, and weather stations, to monitor air and water quality, track deforestation, and predict natural disasters. By federating the data and applying machine learning algorithms, accurate models for environmental prediction and monitoring can be developed, while protecting data privacy. In this paper, we summarize three typical architectures of satellite federated learning, as shown in Fig. 9, and discuss their characteristics. Moreover, we provide a comparison of selected articles that may facilitate further study in Table V.

Razmi et al. [85] proposed using satellite federated learning (FL) based on LEO Mega-Constellation. This technique enables data to stay in the satellite instead of being downloaded to the ground station, saving time and communication energy. The FL-Based Architecture typically consists of two planes: satellite and ground, and Chen et al. [86] explored their roles in FL. It shows that using a ground station as the server is more feasible than LEO satellites. However, using LEO satellites as the server results in less delay and faster convergence. Jing et al. [87] introduces a new FL architecture that consists of UAV-LEO-MEO. Fig. 9(a) shows the architecture of the GS-LEO without ISLs, which is the basis of most studies [85, 88, 89]. The most significant drawback of this architecture is the issue with satellite idleness and model staleness because the global model update needs to wait for all of the client satellites to upload their local model.

Fig. 9 (b) illustrates the GS-LEO architecture with ISLs. In this architecture, client satellites can update the model directly if at least one of them has a connection to the GS [90, 84]. Specifically, more research has been conducted on intra-orbit ISLs, rather than inter-orbit ISLs because the latter are highly dynamic, making them vulnerable to Doppler shift and requiring more cautious connection planning [91].

LEO satellites have a short duration of visiting a GS, which is typically in the range of tens of minutes. Consequently, Jing et al. [87] replace GS with MEO to provide more visit time and reduce transmission delay and energy consumption. Additionally, they utilize high attitude platforms (HAP) and UAVs as an integral part of the server-side. This paradigm is illustrated in Fig. 9 (c). Similarly, Cheng et al. [79] focuse on a space/aerial-assisted computation offloading algorithm based on unmanned aerial vehicle (UAV)-satellite-ground architecture.

Fig. 9(a) and (b) are summarized as space/ground-assisted architecture, while Fig. 9(c) is categorized as space/aerial-assisted architecture. The former case is suitable for various earth observation applications, including urban planning, disaster management, and climate change mitigation [92]. It helps to avoid the transmission of large volumes of data to ground stations. The latter case provides several advantages, including being less expensive, offering better visibility, allowing for better communication, and easy relocation [93]. Additionally, it can facilitate edge computing for unmanned aerial vehicles (UAVs) and airplanes. The rest of Fig. 9(c) comprises the LEO-GEO architecture that eliminates the aerial network segment. The LEO-GEO configuration is useful for autonomous mega LEO satellite constellation management [84]. Besides, Tang et al. [94] introduced the potential advantages and applications of FL in SAGIN. They discussed how FL can assist in solving resource scheduling problems in SAGIN. In summary, all these architectures aim to address the challenge of transmitting huge volumes of data from LEO satellite constellations, which leads to excessive spectrum occupancy.

TABLE V: comparison of satellite FL architectures
Objective Name Reference client server Communication Solution
LEO satellites generate a huge number of datasets but need to be transmited to GS, which is inefficient. - [85] LEO GS no ISL They firstly proposed satellite FL, and apply FedAvg [95] to show its excellent performance.
FL algorithms among satellites and ground stations have challengs in unique trade-off between staleness and idleness. FedSpace [89] LEO GS no ISL They presented FedSpace, which considered a heuristic GS update procedure and gradient buffering to speed up convergence.
Based on the predictability of GS-satellite visiting lengths. The model staleness can be reduced by designing an appropriate scheduler. - [96] LEO GS no ISL They designed a scheduler based on the predictability of GS-satellite visiting lengths to reduce the model staleness.
No research talk about the intra-orbit ISLs in satellite FL. - [90] LEO GS inter-orbit/ intra-orbit ISLs They offered a comprehensive overview of state-of-art in satellite FL and outline several open research directions.
The costs of satellite communication can be saved by FL, but no evaluation about these schemes. - [86] LEO GS intra-orbit ISLs They proposed schemes consider the preliminary combination of FL and LEO satellite systems. The
GS LEO evaluation indicates that GS-LEO based method has better training performance than LEO-GS.
No research address the intrinsic properties of satellite constellations such as their non-visibility and predictability behavior. - [84] LEO GS/MEO intra-orbit ISLs They leveraged the predictability of satellite movements and partial aggregating to massively reduce the training time and communication costs.
Wireless channels between satellites and GS are highly unpredictable and unreliable. FedHAP [93] LEO HAP intra-orbit ISLs, satellite-HAP, inter-HAP They introduced high altitude platforms into a synchronous FL framework as server, and explore inter-satellite and inter-HAP collaborations.
Synchronous FL process can take several days to train a single FL model due to straggler satellites. AsyncFLEO [88] LEO HAP intra-orbit ISLs, satellite-HAP, inter-HAP They exploited the availability of synchronous FL without waitting for all satellites and tackle straggler satellites and model staleness.
The recognition of signal modulation in OEC and satellite FL can decrease the communication costs and guarante the data privacy. - [87] UAV/ HAP/ LEO MEO UAV-MEO, HAP-MEO, LEO-MEO They formulated a joint delay ratio and energy efficiency optimization problem and solved by Q-learning.

V Simulators and Testbeds

The emergence of cloud computing and edge computing has led to remarkable advancements in multiple algorithms and applications. This progress has also brought about the development of exceptional simulation tools explicitly designed for cloud/edge computing, such as Edgecloudsim [97], iFogSim [98], and MockFog [99]. However, as a nascent technology, OEC necessitates a more focused evaluation system and specializes simulation tools. This is because of the distinguished differences between satellite network and ground network. As such, this section compiles comprehensive details on the satellite configurations and simulation tools used in current OEC research. Our expectation is to provide guidance and to serve as a reference for future work in this field. Given the diverse configurations of satellite constellations, the same algorithm may introduce substantial variations when used in different scenarios. Furthermore, we have also summarized the evaluation systems and metrics utilized in relevant studies to provide guidance for the subsequent experimental design in this section. Finally, a testbed for OEC is introduced, which can provide a potential experimental platform for future work in this realm. Nevertheless, such research is still relatively limited in comparison with the abundant edge computing tools used for terrestrial applications. Hence, the testbed can be considered one of the numerous research opportunities in this field.

V-A Satellite Constellations for Simulation

The constellation types used in satellite edge computing are still a topic worth discussing. However, in the face of the challenges of resource allocation and computation offloading in edge computing, some scholars have actively explored possible constellations and conducted simulation experiments. Wang et al. [100] established a satellite-terrestrial double edge computing system and simulated a satellite at an altitude of 500km. Additionally, Tang et al. [7] studies the computing offloading problem between ground users and satellites based on three low earth orbit satellites, each positioned at an altitude of 784km. To investigate the effects of satellite quantity and orbit altitude on offloading and resource allocation in edge computing, Song et al. [101] simulated the algorithm performance of 4 to 6 satellites at orbit altitudes ranging from 500km to 1500km.

Iridium and Walker are common constellations applied in OEC. A constellation can be defined as i:t/p/fi:t/p/f, which was previously introduced in Section III-A. The Iridium constellation, represented by 86.4:66/6/186.4^{\circ}:66/6/1 (780km), consists of 66 low earth orbit satellites evenly distributed in six orbits whose inclination is 86.4 degrees and height is 780 kilometers. Based on the Iridium constellation, Wang [44] and Jiang [20] conducted research on computation offloading and resource allocation problems, respectively. Similarly, Junyong et al. [19] focused on the utilization of edge computing in a satellite-based Internet of Things with a 90:66/6/190^{\circ}:66/6/1 (1500km) constellation. Nasrin Razmi [85] proposed satellite federated and conducted simulation experiments based on the 80:25/5/180^{\circ}:25/5/1 (500km and 2000km) constellations, and Elmahallawy used an 80:40/5/180^{\circ}:40/5/1 (2000km) constellation to study satellite federated learning in two works [88, 93]. Numerous studies have investigated the impact of satellite constellation configuration on algorithm performance, including Tobias’ research on the application of edge computing to improve quality of service (QoS) for satellites. In his work, Tobias [102, 103] performed simulation experiments based on four different satellite constellation configurations: Starlink A (53:1584/72/153^{\circ}:1584/72/1 at 550km), Starlink B (81:375/5/181^{\circ}:375/5/1 at 1275km), Kuiper A (51.9:1156/34/151.9^{\circ}:1156/34/1 at 630km), and Kuiper B (33:784/28/133^{\circ}:784/28/1 at 630km). Most of the related works are based on LEO satellites, but there are also scholars exploring the possibility of MEO satellites. Taeyeoun [104] conducted the analysis of OEC communication performance on the following three satellite configurations: 48:63/7/148^{\circ}:63/7/1 (1400km), 48:190/10/148^{\circ}:190/10/1 (800km) and 48:20/4/148^{\circ}:20/4/1 (20200km). However, the research results indicate that MEO satellites are not a viable option for low latency services due to their long propagation delay.

In summary, LEO satellites are typically deployed at altitudes ranging from 500km to 2000km for edge computing applications, with constellation sizes ranging from dozens to thousands of satellites, depending on the specific application scenario. However, increasing the number of satellites also increases the computational load on simulations, which can quickly consume computing resources.

V-B Experiment Methods

Just like edge computing on the ground, experiments on satellite edge computing primarily analyze network, communication, and computational performance. Current works focuse on optimizing resources, computation offloading, and exploring federated learning scenarios in satellite edge computing. This section outlines the familiar experimental techniques and metrics employed in each of these domains.

Resource Optimization

Resource optimization in satellite edge computing aims to minimize latency and energy consumption. As an example, Cui et al. [105] simulated a satellite equipped with a CPU capable of 1000 cycles/bit, an energy consumption rate of 3×10103\times 10^{-10} J/cycle, and a communication capacity of 10Mbps. Through their experiments, they explore the correlation between a satellite’s computational capability and its task execution time. Moreover, [100] examines the commercial benefits of utilizing advanced resource allocation algorithms in OEC.

Computation Offloading

Computation offloading is an important strategy for improving the performance and energy efficiency of satellite communication systems. To evaluate the effectiveness of offloading algorithms, researchers often use metrics such as convergence speed, average latency, and energy consumption. For instance, previous work has explored the impact of task quantity and satellite computational ability on latency, and has evaluated the performance of reinforcement learning algorithms in this context [106, 79, 107]. Other studies have focused on the energy consumption of ground users in scenarios where offloading involves interactions with them [7]. By considering factors such as the number of users, the computing and communication capabilities of edge devices, and the types of tasks being offloaded, we can gain insights into the time and energy costs of different offloading strategies.

Federated Learning

In satellite federated learning, algorithms are designed with a focus on convergence rate, accuracy, and the effect of dataset distribution, similar to its ground counterpart [89]. Currently, popular datasets used in FL are MNIST and CIFAR-10, so as the satellite FL. Researchers use these datasets to ensure comparability and referenceability in comparing the performance of different algorithms. Moreover, to better meet the requirements set by operational environment characteristics, FMoW [108], a remote sensing image dataset was utilized by Jinhyun et al. [89]. Typical network models employed in satellite federated learning consist of mainstream image classification network such as DenseNet-161 and ResNet-18, as well as simpler neural network like the convolutional neural network (CNN) and multilayer perceptron (MLP).

V-C Simulation Tools

In the field of edge computing, conducting experiments directly on physical infrastructure can pose challenges and expenses, particularly for extensive systems like satellite network. Thus, simulation tools such as virtual network simulators, edge computing simulators and testbeds are crucial for evaluating the performance of edge computing in satellite network. In this subsection, some popular tools in satellite edge computing experiments are introduced.

Satellites Network Simulators

The simulation of satellite network plays a pivotal role in the development of edge computing. For instance, the simulation tool, SNS3 [109], has been developed for this purpose by leveraging the widely used network simulation tool, NS-3. SNS3 is proficient in performing simulation tasks with various satellite link configurations, and analyzing the network at the physical layer. Furthermore, Kssing et al. proposed Hypatia [110], which is a network simulation tool specifically designed for simulating large-scale low earth orbit constellations based on NS-3. Hypatia incorporates unique characteristics of low earth orbit constellations, such as high-velocity orbital motion, to simulate and visualize their network behavior. Likewise, SILLEO-SCNS [111] concentrates on designing inter-satellite and satellite-ground station network and implements network visualization based on VTK.

Testbeds

At the time of writing, Celestial [18] is currently the only testbed available for satellite edge computing. Celestial uses the SILLEO-SCNS network simulator to accomplish network simulation tasks for large-scale low earth orbit constellations, while carrying out edge computing simulation based on microVMs. One unique aspect of the testbed is its ability to execute a high-definition video conference task based on the Starlink satellite constellation, with servers deployed across South Africa, Cameroon, Nigeria, and Ghana. The results show that OEC effectively lowers the latency in the meeting. Celestial also provides support for simulation related to OEC challenges, such as resource allocation, computation offloading, and satellite routing.

VI Algorithms

There are numerous critical optimization problems in OEC, including computation offloading, resource management, and mobility management. Many of these problems are non-convex, which has stimulated scholars to design an array of optimization algorithms to enhance OEC’s efficiency. This section will introduce some of these algorithms.

VI-A Computation Offloading

Computation offloading in OEC is the process of transferring computation-intensive tasks or data from a local device with low computation abilities, such as smart mobile devices, to satellites with more powerful computing resources in order to reduce latency and energy consumption. Researchers typically model the decision problem of computation offloading as a mixed integer nonlinear programming problem, which is non-convex and NP-hard. Therefore, deep reinforcement learning-based methods have been widely applied to solve such problems, and have shown promising results [106, 107]. Typically, this problem is modeled as a Markov Decision Process (MDP) and Deep Q-network (DQN) is used to obtain the optimal solution [105]. The design of the reinforcement learning process involves four essential components: the environment, action, state, and reward. The agent takes an action based on the current environment to update its state, and evaluates the goodness of its action. The reward given to the agent indicates whether the action is correct or not. A negative reward serves as a punishment, indicating that the agent’s action did not meet the required goal. After multiple iterations, the agent learns how to take effective actions based on different environments. In the scenario of satellite computation offloading, the satellite, as an agent, models its communication and computing resources as the environment, while its offloading strategies are modeled as the action space. The task’s delay and energy consumption are considered as the state, and the reward function is designed to encourage the satellite to minimize the overall delay and energy consumption of the task. With this design, the satellite can intelligently offload computation tasks to other edge devices after thousands of iterations.

Non-convex problems generally can only be solved using approximation algorithms. Tang et al. [7] converted the problems to linear programming and solved them by applying relaxation on binary variables. Additionally, they reduced the computational complexity by implementing the alternating direction method of multipliers to approximate the optimal solution.

In collaborative satellite-terrestrial network, which is a multi-user scenario, can be modeled as a game problem, and Wang et al. [44] proved the existence of a Nash equilibrium for these problems and proposed an iterative algorithm to find it. In this model, each device will selfishly choose the strategy that will minimize its own cost. Using queuing theory, the response time and energy consumption of a task can be computed, which are important metrics for optimizing performance.

VI-B Resource Managemt

Increasing satellite computing power may reduce system latency, but may result in higher energy consumption. The optimization of computing and energy consumption can be formulated as a mixed-integer programming (MIP) problem. The optimal solution can be achieved using the Lagrange multiplier method [106, 105]. Wang et al. [100] modeled the optimization problem as a mixed-integer nonlinear programming problem and addressed it by Lagrange dual method. Previous studies have attempted to use game theory to optimize ground MEC resource management [112]. However, there is relevant no work attempting to use game theory to address the resource management problem in OEC. The above work optimizes resource allocation from the perspectives of the game between task energy consumption and system latency. Tobias et al. allocated resources based on satellite selection mechanism [102]. They modeled LEO satellite network as 2D tori, and framed the selection of satellites for server placement as a distance-dd resource placement problem while considering the QoS constrains.

Optimizing resources such as link delay, bandwidth, and connection time is essential from a communication perspective. Du et al. [113] analyzed the cooperative mechanisms of relay satellites in GEO and LEO satellites, and suggested a strategy for multiple accesses and resource allocation in GEO relay for LEO satellite network. Kodheli et al. [114] proposed an approach for allocating resources to decrease high differential Doppler values that fall below the standard’s maximum limit. Qiu et al. [115] suggested a software-defined model that could manage and orchestrate networking, caching, and computing resources in LEO network, thus optimizing resource allocation for the delay and Doppler phenomenon in communication via deep Q-learning. In satellite network utilizing software-defined network and software virtualization technologies, cooperation among resources is feasible. Sheng et al. [116] explained the evolution of the multi-dimensional graph model and suggested an optimal resource allocation strategy to enable efficient resource cooperation. Wang et al. [117] suggested a dynamic resource scheduling algorithm that employed advanced K-means and breadth-first-search-based spanning tree algorithms (BFST) to manage resources in satellite network.

VI-C Mobility Managemt

In the context of OEC, mobility management ensures the service continuity of ground users or satellites and edge equipment, according to the edge satellite’s location information, security and network topology. Edge clients in terrestrial mobile edge computing often exhibit random mobility patterns, while satellites fly in fixed orbits with predictable trajectories. This predictability enables the server to receive predefined mobility models, such as the flight trajectory of LEO satellites [118]. Zhu et al. [107] proposed real-time decision making to assign tasks to satellites based on the channel condition, thus simplifying the mobile prediction process. Li et al. [13] designed a LEC controller that developed on the ground. It has a global view - all links’ latency and bandwidth, constellation topology and all the satellites’ available resources. By this way, the controller can know the movement information of each satellite and make computing decisions by these global information. Carlos et al. [119] proposed a control framework for managing large-scale satellite constellations. By using the contact topology information, this framework can design a global flight plan that solves a specific task for a certain scenario based on genetic algorithm.

Mobility management in a space-air-ground integrated network is more complex as it must consider node mobility across all segments of the network, unlike a single segment of a satellite or terrestrial system. An efficient and seamless ubiquitous communication can be established by using the Hata model in terrestrial systems and the statistical shadowing model in satellite links [120]. This provides an example of mobility management from a communciation view.

VII Issue, Challenges and Future Research Directions

VII-A Issues and Challenges

The vision of a reliable and accessible orbital edge computing service comes with numerous challenges and issues that need to be addressed:

Resource-constrained Satellite Payload

Traditional satellite payloads are typically tailored to specific missions, resulting in platform and system incompatibilities when implementing edge computing. Furthermore, updating these payloads’ systems and functions poses a challenge. Solar power serves as the primary source of energy for satellites, and proper energy management is necessary given the variance in light exposure and duration. To reduce mission failure rates, satellite energy management must not only minimize consumption, but also consider whether the remaining energy can support mission completion. Additionally, the complex space environment presents challenges for chip fabrication and heat dissipation, both of which impact satellite computing performance.

Large-scale Satellite Network

Recently, large-scale low orbit satellite constellations have become a prominent trend in intelligent satellite network. The massive scale of satellite network presents challenges to optimization algorithms. As mentioned earlier, typical NP-hard optimization problems exhibit exponential growth in solution complexity as the number of nodes increases, presenting significant challenges for optimization algorithms in large network. Furthermore, mobility management costs increase significantly within these large-scale network. Using one or a few ground stations to manage the trajectory information of all nodes is no longer practical.

Unfavorable Satellite Status

In recent years, all work related to OEC assumes that all the nodes of the satellite are idle and available, but this is a simplification of actual application scenarios, which may be much more complex. Firstly, satellite computing power is varied, and resource distribution is unbalanced. Secondly, the possibility of satellite malfunctions or other factors leading to nodes going offline complicates computations. Finally, in actual applications, a satellite network undertakes diverse services, meaning not all accessible satellites can participate in any given task. Therefore, future research should approach computation offloading and experiments in a manner that accounts for these complexities.

Non-ideal Simulators

At present, research on OEC is restricted to ground simulation that might not represent the space environment’s actual scenario. The mission of “TianSuan” series satellites [15] is to create a computing platform in space, providing an opportunity for OEC researchers. Nevertheless, performing experiments on actual satellite equipment continues to be expensive. Moreover, achieving OEC under the envisioned “large-scale constellation” seems like a distant undertaking.

VII-B Opportunities and Future Research

OEC has a highly anticipated application prospect, which is a trend for satellite network to become more intelligent. There are numerous opportunities for researchers who seek to contribute to its continued development.

Software-defined satellite

The utilization of software defined satellite technology represents a significant advancement in satellite technology. This technology allows for the installation of plug-and-play payloads, as well as the ability to load software on demand. Additionally, satellite functions can be conveniently redefined through software updates to adapt flexibly to various tasks and user needs. Furthermore, this suggests that future satellite network will evolve towards a software-defined architecture. Within this context, satellite resource management by OEC will become even more flexible.

Inter-satellite laser link

In recent years, free-space optical communication has garnered significant interest as it greatly enhances the communication efficiency of satellite network. These types of satellites provide higher bandwidth and lower latency through laser link communication, making them suitable for scenarios which require high communication needs like large-scale satellite distributed computing and collaborative tasks that demand prompt response times.

Satellite hardware

Unlike ground facilities, satellite payloads’ hardware must withstand extreme temperature fluctuations and strong radiation. In addition, volume, weight, mass and mass are subject to strict requirements since they ultimately determine the cost of manufacturing and launching a satellite. With the growing demand for computing power, it is imperative to study and develop efficient hardware for satellite payloads.

Special AI in space

Due to the aforementioned limitations on satellite hardware, there is a particular need for lightweight AI models in satellites. The design of such models should consider task types, data, and communication resources required for OEC. Additionally, AI tasks in remote sensing differ significantly from those on the ground. Satellite data is sampled without identification, meaning some observations are of high-value to an application while others are of low-value. The OEC system Kodan, which overcomes computational bottlenecks by maximizing data value density [73], inspired us to explore the design space of data selection in remote sensing tasks.

Efficient resource management algorithm

Resource optimization is a popular research topic in terrestrial network. Satellites have more constraints compared to terrestrial equipment. As a result, researchers are encouraged to investigate advanced and practical optimization algorithms. Existing research uses deep reinforcement learning to solve these problems, but no related work has experimented on larger constellations. Increasing the number of nodes may hinder further applications due to the parameter and convergence speed limitations of deep reinforcement learning network. Therefore, it is imperative to conduct experiments on larger satellite network to align with future practical industrial development trends, requiring better performing optimization algorithms.

Diverse business requirements

The use of intelligent satellite network is being actively explored for potential application services, including advanced business needs on the ground, such as AR/VR, UHD vedio. OEC offers remote areas the possibility to apply these services. In addition, OEC breaks the inefficient “bent-pipe” architecture, where satellites collect data and then transmit it to the ground for processing. OEC provides the possibility for autonomous processing for satellites, which saves satellite-ground communication costs and improves mission execution efficiency. In the future, when large-scale LEO satellites are commercialized, satellites can access computing power services for ground users. Furthermore, the application of satellite federated learning can support satellites to update AI models autonomously. Users can implement online update of the model according to their needs.

Testbed

At present, OEC is still a concept, and only one comprehensive testbed work on OEC has been proposed [18]. However, due to the large number of nodes in satellite constellations and the complex network topology, developing OEC models on real devices are not feasible. Hence, with the diversification of application scenarios and the introduction of new algorithms, there is an urgent need to develop the more testbeds and improve their performance. To achieve a test-friendly OEC testbed model, it should have the following characteristics:

  • Accurate satellite constellation simulation. Satellite network topology and satellite mobility models are one of the most important features of OEC tasks. Accurate satellite constellation simulation can realistically simulate the movement of nodes in space. Typically, it can support professional satellite simulation tools such as STK, or develop independent satellite constellation simulation tools.

  • Excellent platform compatibility. The testbed should be deployable on actual physical devices to achieve a more realistic simulation. Therefore, the testbed needs to be compatible with various platforms, such as personal computers and various embedded devices.

  • Customizable resource management. Limited satellite resources have become a recognized challenge. The testbed should support simulation of satellite edge computing performance under various resource conditions.

  • Support for actual task execution. OEC is designed for a variety of services, such as deep learning training and inference, channel encoding and decoding, intelligent task scheduling, etc. The testbed should support simulations of these actual applications.

VIII Conclusion

This paper introduces the definition and architecture of Orbital Edge Computing (OEC), explores the differences between OEC and Mobile Edge Computing (MEC), describes the challenges of implementing edge computing on satellites, and outlines potential technologies that can be utilized. Additionally, this article examines the unique characteristics of satellite network and their application in OEC, summarizes key technologies such as network design, computation offloading, resource allocation, and mobility management, and identifies challenges associated with OEC while proposing areas for future research. Edge computing has garnered significant attention in recent years, and the integration of satellite network with ground network for edge computing has emerged as a research and development focus for both academia and industry. The feasibility and effectiveness of satellite edge computing have been proven, leading to the design of optimization algorithms for computation offloading, resource management, and mobility management in OEC, and the development of testbeds specifically designed for satellite edge computing. OEC has demonstrated wide-ranging potential in diverse fields, including space technology, agricultural remote sensing, the military, the Internet of Things, and next-generation mobile communication. In the future, the development of OEC will enable significant changes in the edge computing and facilitate the growth of the Internet of Things.

References

  • [1] A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, et al., “Above the clouds: A berkeley view of cloud computing,” Dept. Electrical Eng. and Comput. Sciences, University of California, Berkeley, Rep. UCB/EECS, vol. 28, no. 13, p. 2009, 2009.
  • [2] Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, “Mobile edge computing—a key technology towards 5g,” ETSI white paper, vol. 11, no. 11, pp. 1–16, 2015.
  • [3] S. Naveen and M. R. Kounte, “Key technologies and challenges in iot edge computing,” in 2019 Third international conference on I-SMAC (IoT in social, mobile, analytics and cloud)(I-SMAC), pp. 61–65, IEEE, 2019.
  • [4] B. Cao, J. T. Zhang, X. Liu, Z. H. Sun, W. X. Cao, R. M. Nowak, and Z. H. Lv, “Edge-cloud resource scheduling in space-air-ground-integrated networks for internet of vehicles,” Ieee Internet of Things Journal, vol. 9, no. 8, pp. 5765–5772, 2022.
  • [5] F. Yang, S. Wang, J. Li, Z. Liu, and Q. Sun, “An overview of internet of vehicles,” China communications, vol. 11, no. 10, pp. 1–15, 2014.
  • [6] A. Al-Ansi, A. M. Al-Ansi, A. Muthanna, I. A. Elgendy, and A. Koucheryavy, “Survey on intelligence edge computing in 6g: Characteristics, challenges, potential use cases, and market drivers,” Future Internet, vol. 13, no. 5, p. 118, 2021.
  • [7] Q. Tang, Z. Fei, B. Li, and Z. Han, “Computation offloading in leo satellite networks with hybrid cloud and edge computing,” IEEE Internet of Things Journal, vol. 8, no. 11, pp. 9164–9176, 2021.
  • [8] J. Liu, Y. Shi, Z. M. Fadlullah, and N. Kato, “Space-air-ground integrated network: A survey,” IEEE Communications Surveys & Tutorials, vol. 20, no. 4, pp. 2714–2741, 2018.
  • [9] Y. Henri, “The oneweb satellite system,” Handbook of Small Satellites: Technology, Design, Manufacture, Applications, Economics and Regulation, pp. 1–10, 2020.
  • [10] V. L. Foreman, A. Siddiqi, and O. De Weck, “Large satellite constellation orbital debris impacts: Case studies of oneweb and spacex proposals,” in AIAA SPACE and Astronautics Forum and Exposition, p. 5200, 2017.
  • [11] L. Wood, Y. Lou, and O. Olusola, “Revisiting elliptical satellite orbits to enhance the o3b constellation,” arXiv preprint arXiv:1407.2521, 2014.
  • [12] T. Kim and J. P. Choi, “Performance analysis of satellite server mobile edge computing architecture,” in 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), pp. 1–6, IEEE, 2020.
  • [13] C. Li, Y. Zhang, R. Xie, X. Hao, and T. Huang, “Integrating edge computing into low earth orbit satellite networks: Architecture and prototype,” IEEE Access, vol. 9, pp. 39126–39137, 2021.
  • [14] M. J. Holzinger and M. K. Jah, “Challenges and potential in space domain awareness,” Journal of Guidance, Control, and Dynamics, vol. 41, no. 1, pp. 15–18, 2018.
  • [15] S. Wang, Q. Li, M. Xu, X. Ma, A. Zhou, and Q. Sun, “Tiansuan constellation: An open research platform,” in 2021 IEEE International Conference on Edge Computing (EDGE), pp. 94–101, IEEE, 2021.
  • [16] K. Kanev and N. Mirenkov, “Satellite cloud computing,” in 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications, pp. 147–152, IEEE, 2011.
  • [17] B. Denby and B. Lucia, “Orbital edge computing: Machine inference in space,” IEEE Computer Architecture Letters, vol. 18, pp. 59–62, 2019.
  • [18] T. Pfandzelter and D. Bermbach, “Celestial: Virtual software system testbeds for the leo edge,” in 23rd ACM/IFIP International Middleware Conference (Middleware ’22), 2022.
  • [19] J. Wei, J. Han, and S. Cao, “Satellite iot edge intelligent computing: A research on architecture,” Electronics, 2019.
  • [20] F. Wang, D. Jiang, S. Qi, C. Qiao, and H. H. Song, “Fine-grained resource management for edge computing satellite networks,” 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1–6, 2019.
  • [21] J. Fang, H. Liu, J. Sun, T. Li, Y. Liu, Z. Guo, S. Zhuang, and L. Geng, “Learning-based task offloading in dynamic orbital edge computing network,” in 2021 IEEE 23rd Int Conf on High Performance Computing & Communications; 7th Int Conf on Data Science & Systems; 19th Int Conf on Smart City; 7th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys), pp. 495–502, IEEE, 2021.
  • [22] S. Liu, X. Hu, and W. Wang, “Deep reinforcement learning based dynamic channel allocation algorithm in multibeam satellite systems,” IEEE Access, vol. 6, pp. 15733–15742, 2018.
  • [23] M. Luo and J. Feng, Satellite Communications. Tsinghua University publishing house, 2020.
  • [24] A. C. Clarke, “Extra-terrestrial relays: Can rocket stations give world-wide radio coverage?,” in Progress in Astronautics and Rocketry, vol. 19, pp. 3–6, Elsevier, 1966.
  • [25] G. Maral, M. Bousquet, and Z. Sun, Satellite communications systems: systems, techniques and technology. John Wiley and Sons, 2020.
  • [26] C. E. Fossa, R. A. Raines, G. H. Gunsch, and M. A. Temple, “An overview of the iridium (r) low earth orbit (leo) satellite system,” in Proceedings of the IEEE 1998 National Aerospace and Electronics Conference. NAECON 1998. Celebrating 50 Years (Cat. No. 98CH36185), pp. 152–159, IEEE, 1998.
  • [27] B. R. Elbert, Introduction to satellite communication. Artech house, 2008.
  • [28] J. G. Walker, “Satellite constellations,” Journal of the British Interplanetary Society, vol. 37, p. 559, 1984.
  • [29] M. Wall, “Spacex says its 60 starlink satellites are all phoning home (and fading out).” https://www.space.com/spacex-starlink-satellites-phone-home-dimming.html, 2019.
  • [30] C.-Y. Lu, Y. Cao, C.-Z. Peng, and J.-W. Pan, “Micius quantum experiments in space,” Reviews of Modern Physics, vol. 94, no. 3, p. 035001, 2022.
  • [31] D. Bhattacherjee, W. Aqeel, I. N. Bozkurt, A. Aguirre, B. Chandrasekaran, P. B. Godfrey, G. Laughlin, B. Maggs, and A. Singla, “Gearing up for the 21st century space race,” in Proceedings of the 17th ACM Workshop on Hot Topics in Networks, pp. 113–119, 2018.
  • [32] M. Handley, “Delay is not an option: Low latency routing in space,” in Proceedings of the 17th ACM Workshop on Hot Topics in Networks, pp. 85–91, 2018.
  • [33] N. Védrenne, J.-M. Conan, C. Petit, and V. Michau, “Adaptive optics for high data rate satellite to ground laser link,” in Free-Space Laser Communication and Atmospheric Propagation XXVIII, vol. 9739, pp. 119–128, SPIE, 2016.
  • [34] I. Leyva-Mayorga, B. Soret, M. Röper, D. Wübben, B. Matthiesen, A. Dekorsy, and P. Popovski, “Leo small-satellite constellations for 5g and beyond-5g communications,” Ieee Access, vol. 8, pp. 184955–184964, 2020.
  • [35] Z. Chen and W. Xiong, “Analysis of satellite communication network characteristics,” in 2014 Fourth International Conference on Communication Systems and Network Technologies, pp. 317–320, IEEE, 2014.
  • [36] H. Sundmaeker, P. Guillemin, P. Friess, and S. Woelfflé, “Vision and challenges for realising the internet of things,” Cluster of European research projects on the internet of things, European Commision, vol. 3, no. 3, pp. 34–36, 2010.
  • [37] J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, “Internet of things (iot): A vision, architectural elements, and future directions,” Future generation computer systems, vol. 29, no. 7, pp. 1645–1660, 2013.
  • [38] W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, “Edge computing: Vision and challenges,” IEEE Internet of Things Journal, vol. 3, no. 5, pp. 637–646, 2016.
  • [39] M. Patel, B. Naughton, C. Chan, N. Sprecher, S. Abeta, and A. Neal, “Mobile-edge computing introductory technical white paper,” White paper, mobile-edge computing (MEC) industry initiative, vol. 29, pp. 854–864, 2014.
  • [40] B. Denby and B. Lucia, “Orbital edge computing: Nanosatellite constellations as a new class of computer system,” in Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 939–954, 2020.
  • [41] F. Pallas, P. Raschke, and D. Bermbach, “Fog computing as privacy enabler,” IEEE Internet Computing, vol. 24, no. 4, pp. 15–21, 2020.
  • [42] W. Shi and S. Dustdar, “The promise of edge computing,” Computer, vol. 49, no. 5, pp. 78–81, 2016.
  • [43] K. Dolui and S. K. Datta, “Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing,” in 2017 Global Internet of Things Summit (GIoTS), pp. 1–6, IEEE, 2017.
  • [44] Y. Wang, J. Yang, X. Guo, and Z. Qu, “A game-theoretic approach to computation offloading in satellite edge computing,” IEEE Access, vol. 8, pp. 12510–12520, 2020.
  • [45] W. Lei, H. Wen, J. Wu, and W. Hou, “Maddpg-based security situational awareness for smart grid with intelligent edge,” Applied Sciences, vol. 11, no. 7, p. 3101, 2021.
  • [46] V. Balasubramanian, S. Otoum, M. Aloqaily, I. Al Ridhawi, and Y. Jararweh, “Low-latency vehicular edge: A vehicular infrastructure model for 5g,” Simulation Modelling Practice and Theory, vol. 98, p. 101968, 2020.
  • [47] K. Bilal and A. Erbad, “Edge computing for interactive media and video streaming,” in 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), pp. 68–73, IEEE, 2017.
  • [48] L. Wood, Satellite constellation networks, pp. 13–34. Springer, 2003.
  • [49] D. Bhattacherjee and A. Singla, “Network topology design at 27,000 km/hour,” in Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies, pp. 341–354, 2019.
  • [50] M. Handley, “Delay is not an option: Low latency routing in space,” in Proceedings of the 17th ACM Workshop on Hot Topics in Networks, pp. 85–91, 2018.
  • [51] K. He, G. Gkioxari, P. Dollár, and R. Girshick, “Mask r-cnn,” in Proceedings of the IEEE international conference on computer vision, pp. 2961–2969, 2017.
  • [52] S. Hensel, M. B. Marinov, M. Koch, and D. Arnaudov, “Evaluation of deep learning-based neural network methods for cloud detection and segmentation,” Energies, vol. 14, no. 19, p. 6156, 2021.
  • [53] R. Xie, Q. Tang, Q. Wang, X. Liu, F. R. Yu, and T. Huang, “Satellite-terrestrial integrated edge computing networks: Architecture, challenges, and open issues,” IEEE Network, vol. 34, pp. 224–231, 2020.
  • [54] D. Yates and M. Z. Islam, “Data mining on smartphones: An introduction and survey,” ACM Comput. Surv., vol. 55, dec 2022.
  • [55] B. Barry, C. Brick, F. Connor, D. Donohoe, D. Moloney, R. Richmond, M. O. Riordan, and V. Toma, “Always-on vision processing unit for mobile applications,” IEEE Micro, vol. 35, no. 2, pp. 56–66, 2015.
  • [56] E. Rapuano, G. Meoni, T. Pacini, G. Dinelli, G. Furano, G. Giuffrida, and L. Fanucci, “An fpga-based hardware accelerator for cnns inference on board satellites: Benchmarking with myriad 2-based solution for the cloudscout case study,” Remote Sensing, vol. 13, no. 8, p. 1518, 2021.
  • [57] H. Kaushal and G. Kaddoum, “Optical communication in space: Challenges and mitigation techniques,” IEEE Communications Surveys & Tutorials, vol. 19, no. 1, pp. 57–96, 2017.
  • [58] T. Jono, Y. Takayama, N. Kura, K. Ohinata, Y. Koyama, K. Shiratama, Z. Sodnik, B. Demelenne, A. Bird, and K. Arai, “Oicets on-orbit laser communication experiments,” in Free-Space Laser Communication Technologies XVIII, vol. 6105, pp. 13–23, SPIE, 2006.
  • [59] B. L. Edwards, B. Robinson, A. Biswas, and J. Hamkins, “An overview of nasa’s latest efforts in optical communications,” in 2015 IEEE International Conference on Space Optical Systems and Applications (ICSOS), pp. 1–8, IEEE, 2015.
  • [60] Y. Munemasa, T. Fuse, T. Kubo-oka, H. Kunimori, D. R. Kolev, A. Carrasco-Casado, H. Takenaka, Y. Saito, P. V. Trinh, K. Suzuki, et al., “Design status of the development for a geo-to-ground optical feeder link, hicali,” in Free-Space Laser Communication and Atmospheric Propagation XXX, vol. 10524, pp. 113–119, SPIE, 2018.
  • [61] H. Hauschildt, C. Elia, A. Jones, H. L. Moeller, and J. M. P. Armengol, “Esas scylight programme: Activities and status of the high throughput optical network” hydron”,” in International Conference on Space Optics—ICSO 2018, vol. 11180, pp. 174–181, SPIE, 2019.
  • [62] X.-N. Yang, J.-L. Xu, and C.-Y. Lou, “Software-defined satellite: A new concept for space information system,” in 2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control, pp. 586–589, IEEE, 2012.
  • [63] R. Xie, Q. Tang, Q. Wang, X. Liu, F. R. Yu, and T. Huang, “Satellite-terrestrial integrated edge computing networks: Architecture, challenges, and open issues,” IEEE Network, vol. 34, no. 3, pp. 224–231, 2020.
  • [64] S. Zhang, L. Liu, and M. Cheriet, “Application of artificial intelligence for space-air-ground-sea integrated network,” in Signal and Information Processing, Networking and Computers: Proceedings of the 9th International Conference on Signal and Information Processing, Networking and Computers (ICSINC), pp. 88–102, Springer, 2022.
  • [65] Z. Qu, G. Zhang, H. Cao, and J. Xie, “Leo satellite constellation for internet of things,” IEEE Access, vol. 5, pp. 18391–18401, 2017.
  • [66] M. Esposito, S. S. Conticello, M. Pastena, and B. C. Domínguez, “In-orbit demonstration of artificial intelligence applied to hyperspectral and thermal sensing from space,” in CubeSats and SmallSats for remote sensing III, vol. 11131, pp. 88–96, SPIE, 2019.
  • [67] G. Giuffrida, L. Fanucci, G. Meoni, M. Batic, L. Buckley, A. Dunne, C. van Dijk, M. Esposito, J. Hefele, and N. Vercruyssen, “The phi-sat-1 mission: the first on-board deep neural network demonstrator for satellite earth observation,” IEEE Transactions on Geoscience and Remote Sensing, vol. 60, pp. 1–14, 2021.
  • [68] M. Xu, L. Zhang, H. Li, R. Xing, and Q. Sun, “A satellite-born server design with massive tiny chips towards in-space computing,” in 2022 IEEE International Conference on Satellite Computing (Satellite), pp. 1–6, IEEE, 2022.
  • [69] Eickhoff, Jens, Onboard computers, onboard software and satellite operations: an introduction. Springer Science & Business Media, 2011.
  • [70] H. Leppinen, “Current use of linux in spacecraft flight software,” IEEE Aerospace and Electronic Systems Magazine, vol. 32, no. 10, pp. 4–13, 2017.
  • [71] Leppinen, Hannu, “Current use of linux in spacecraft flight software,” IEEE Aerospace and Electronic Systems Magazine, vol. 32, no. 10, pp. 4–13, 2017.
  • [72] “powerful! china’s self-developed spaceos-tianzhuo operating system was officially released.” https://www.laitimes.com/en/article/2ap7d_2l5lk.html, 2022.
  • [73] B. Denby, K. Chintalapudi, R. Chandra, B. Lucia, and S. Noghabi, “Kodan: Addressing the computational bottleneck in space,” in Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3, pp. 392–403, 2023.
  • [74] C. Sabol, R. Burns, and C. A. McLaughlin, “Satellite formation flying design and evolution,” Journal of spacecraft and rockets, vol. 38, no. 2, pp. 270–278, 2001.
  • [75] D. Bhattacherjee, S. Kassing, M. Licciardello, and A. Singla, “In-orbit computing: An outlandish thought experiment?,” in Proceedings of the 19th ACM Workshop on Hot Topics in Networks, pp. 197–204, 2020.
  • [76] T. Zhan, K. Yin, J. Xiong, Z. He, and S.-T. Wu, “Augmented reality and virtual reality displays: perspectives and challenges,” Iscience, vol. 23, no. 8, p. 101397, 2020.
  • [77] T. Jung and M. C. tom Dieck, “Augmented reality and virtual reality,” Ujedinjeno Kraljevstvo: Springer International Publishing AG, 2018.
  • [78] M. Hu, X. Luo, J. Chen, Y. C. Lee, Y. Zhou, and D. Wu, “Virtual reality: A survey of enabling technologies and its applications in iot,” Journal of Network and Computer Applications, vol. 178, p. 102970, 2021.
  • [79] N. Cheng, F. Lyu, W. Quan, C. Zhou, H. He, W. Shi, and X. Shen, “Space/aerial-assisted computing offloading for iot applications: A learning-based approach,” IEEE Journal on Selected Areas in Communications, vol. 37, no. 5, pp. 1117–1129, 2019.
  • [80] K. Lin, C. Li, P. Pace, and G. Fortino, “Multi-level cluster-based satellite-terrestrial integrated communication in internet of vehicles,” Computer Communications, vol. 149, pp. 44–50, 2020.
  • [81] S. Yu, X. Gong, Q. Shi, X. Wang, and X. Chen, “Ec-sagins: Edge-computing-enhanced space–air–ground-integrated networks for internet of vehicles,” IEEE Internet of Things Journal, vol. 9, no. 8, pp. 5742–5754, 2021.
  • [82] S. Nativi, P. Mazzetti, M. Santoro, F. Papeschi, M. Craglia, and O. Ochiai, “Big data challenges in building the global earth observation system of systems,” Environmental Modelling & Software, vol. 68, pp. 1–26, 2015.
  • [83] Y. He, Y. Chen, J. Lu, C. Chen, and G. Wu, “Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm,” Journal of Systems Architecture, vol. 95, pp. 55–66, 2019.
  • [84] N. Razmi, B. Matthiesen, A. Dekorsy, and P. Popovski, “On-board federated learning for dense leo constellations,” in ICC 2022-IEEE International Conference on Communications, pp. 4715–4720, IEEE, 2022.
  • [85] Razmi, N. and Matthiesen, B. and Dekorsy, A. and Popovski, P., “Ground-assisted federated learning in leo satellite constellations,” IEEE Wireless Communications Letters, vol. 11, no. 4, pp. 717–721, 2022.
  • [86] H. Chen, M. Xiao, and Z. Pang, “Satellite-based computing networks with federated learning,” IEEE Wireless Communications, vol. 29, no. 1, pp. 78–84, 2022.
  • [87] Y. Jing, C. Jiang, N. Ge, and L. Kuang, “Resource optimization for signal recognition in satellite mec with federated learning,” in 2021 13th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–5, IEEE, 2021.
  • [88] M. Elmahallawy and T. Luo, “Asyncfleo: Asynchronous federated learning for leo satellite constellations with high-altitude platforms,” arXiv preprint arXiv:2212.11522, 2022.
  • [89] J. So, K. Hsieh, B. Arzani, S. Noghabi, S. Avestimehr, and R. Chandra, “Fedspace: An efficient federated learning framework at satellites and ground stations,” arXiv preprint arXiv:2202.01267, 2022.
  • [90] B. Matthiesen, N. Razmi, I. Leyva-Mayorga, A. Dekorsy, and P. Popovski, “Federated learning in satellite constellations,” arXiv preprint arXiv:2206.00307, 2022.
  • [91] I. Leyva-Mayorga, B. Soret, and P. Popovski, “Inter-plane inter-satellite connectivity in dense leo constellations,” IEEE Transactions on Wireless Communications, vol. 20, no. 6, pp. 3430–3443, 2021.
  • [92] A. Perez-Portero, J. F. Munoz-Martin, H. Park, and A. Camps, “Airborne gnss-r: A key enabling technology for environmental monitoring,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 14, pp. 6652–6661, 2021.
  • [93] M. Elmahallawy and T. Luo, “Fedhap: Fast federated learning for leo constellations using collaborative haps,” arXiv preprint arXiv:2205.07216, 2022.
  • [94] F. Tang, C. Wen, X. Chen, and N. Kato, “Federated learning for intelligent transmission with space-air-ground integrated network (sagin) toward 6g,” IEEE Network, 2022.
  • [95] B. McMahan, E. Moore, D. Ramage, S. Hampson, and B. A. y Arcas, “Communication-efficient learning of deep networks from decentralized data,” in Artificial intelligence and statistics, pp. 1273–1282, PMLR, 2017.
  • [96] N. Razmi, B. Matthiesen, A. Dekorsy, and P. Popovski, “Scheduling for ground-assisted federated learning in leo satellite constellations,” in 2022 30th European Signal Processing Conference (EUSIPCO), pp. 1102–1106, IEEE, 2022.
  • [97] C. Sonmez, A. Ozgovde, and C. Ersoy, “Edgecloudsim: An environment for performance evaluation of edge computing systems,” Transactions on Emerging Telecommunications Technologies, vol. 29, no. 11, p. e3493, 2018.
  • [98] H. Gupta, A. V. Dastjerdi, S. K. Ghosh, and R. Buyya, “ifogsim: A toolkit for modeling and simulation of resource management techniques in internet of things, edge and fog computing environments,” CoRR, vol. abs/1606.02007, 2016.
  • [99] J. Hasenburg, M. Grambow, E. Grunewald, S. Huk, and D. Bermbach, “MockFog: Emulating Fog Computing Infrastructure in the Cloud,” in Proceedings of the First IEEE International Conference on Fog Computing 2019 (ICFC 2019), IEEE, 2019.
  • [100] B. Wang, X. Li, D. Huang, and J. Xie, “A profit maximization strategy of mec resource provider in the satellite-terrestrial double edge computing system,” in 2021 IEEE 21st International Conference on Communication Technology (ICCT), pp. 906–912, IEEE, 2021.
  • [101] Z. Song, Y. Hao, Y. Liu, and X. Sun, “Energy-efficient multiaccess edge computing for terrestrial-satellite internet of things,” IEEE Internet of Things Journal, vol. 8, no. 18, pp. 14202–14218, 2021.
  • [102] T. Pfandzelter and D. Bermbach, “Qos-aware resource placement for leo satellite edge computing,” in 2022 IEEE 6th International Conference on Fog and Edge Computing (ICFEC), pp. 66–72, IEEE, 2022.
  • [103] Pfandzelter, Tobias and Bermbach, David, “Edge (of the earth) replication: Optimizing content delivery in large leo satellite communication networks,” in 2021 IEEE/ACM 21st International Symposium on Cluster, Cloud and Internet Computing (CCGrid), pp. 565–575, IEEE, 2021.
  • [104] T. Kim and J. P. Choi, “Performance analysis of satellite server mobile edge computing architecture,” 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), pp. 1–6, 2020.
  • [105] G. Cui, X. Li, L. Xu, and W. Wang, “Latency and energy optimization for mec enhanced sat-iot networks,” IEEE Access, vol. 8, pp. 55915–55926, 2020.
  • [106] H. Li, C. Chen, C. Li, L. Liu, and G. Gui, “Aerial computing offloading by distributed deep learning in collaborative satellite-terrestrial networks,” in 2021 13th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–6, IEEE, 2021.
  • [107] D. Zhu, H. Liu, T. Li, J. Sun, J. Liang, H. Zhang, L. Geng, and Y. Liu, “Deep reinforcement learning-based task offloading in satellite-terrestrial edge computing networks,” in 2021 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–7, IEEE, 2021.
  • [108] G. Christie, N. Fendley, J. Wilson, and R. Mukherjee, “Functional map of the world,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2018.
  • [109] J. Puttonen, S. Rantanen, F. Laakso, J. Kurjenniemi, K. Aho, and G. Acar, “Satellite model for network simulator 3,” in Seventh International Conference on Simulation Tools and Techniques, 2014.
  • [110] S. Kassing, D. Bhattacherjee, A. B. Águas, J. E. Saethre, and A. Singla, “Exploring the” internet from space” with hypatia,” in Proceedings of the ACM Internet Measurement conference, pp. 214–229, 2020.
  • [111] B. Kempton and A. Riedl, “Network simulator for large low earth orbit satellite networks,” in ICC 2021-IEEE International Conference on Communications, pp. 1–6, IEEE, 2021.
  • [112] X. Lin, H. Zhang, H. Ji, and V. C. Leung, “Joint computation and communication resource allocation in mobile-edge cloud computing networks,” in 2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), pp. 166–171, IEEE, 2016.
  • [113] J. Du, C. Jiang, J. Wang, Y. Ren, S. Yu, and Z. Han, “Resource allocation in space multiaccess systems,” IEEE Transactions on Aerospace and Electronic Systems, vol. 53, no. 2, pp. 598–618, 2017.
  • [114] O. Kodheli, S. Andrenacci, N. Maturo, S. Chatzinotas, and F. Zimmer, “Resource allocation approach for differential doppler reduction in nb-iot over leo satellite,” in 2018 9th Advanced Satellite Multimedia Systems Conference and the 15th Signal Processing for Space Communications Workshop (ASMS/SPSC), pp. 1–8, IEEE, 2018.
  • [115] C. Qiu, H. Yao, F. R. Yu, F. Xu, and C. Zhao, “Deep q-learning aided networking, caching, and computing resources allocation in software-defined satellite-terrestrial networks,” IEEE Transactions on Vehicular Technology, vol. 68, no. 6, pp. 5871–5883, 2019.
  • [116] M. Sheng, Y. Wang, J. Li, R. Liu, D. Zhou, and L. He, “Toward a flexible and reconfigurable broadband satellite network: Resource management architecture and strategies,” IEEE Wireless Communications, vol. 24, no. 4, pp. 127–133, 2017.
  • [117] F. Wang, D. Jiang, S. Qi, C. Qiao, and L. Shi, “A dynamic resource scheduling scheme in edge computing satellite networks,” Mobile Networks and Applications, vol. 26, pp. 597–608, 2021.
  • [118] L. Zhang, H. Zhang, C. Guo, H. Xu, L. Song, and Z. Han, “Satellite-aerial integrated computing in disasters: User association and offloading decision,” in ICC 2020-2020 IEEE International Conference on Communications (ICC), pp. 554–559, IEEE, 2020.
  • [119] C. E. Gonzalez, A. Bergel, and M. A. Diaz, “Nanosatellite constellation control framework using evolutionary contact plan design,” in 2021 IEEE 8th International Conference on Space Mission Challenges for Information Technology (SMC-IT), pp. 85–92, IEEE, 2021.
  • [120] K. C. Foong, “Mobility management for satellite/terrestrial multi-service convergence networks,” in 2009 International Conference on Communication Software and Networks, pp. 362–366, IEEE, 2009.