-
A Scalable Architecture for Future Regenerative Satellite Payloads
Authors:
Olfa Ben Yahia,
Zineb Garroussi,
Brunilde Sansò,
Jean-François Frigon,
Stéphane Martel,
Antoine Lesage-Landry,
Gunes Karabulut Kurt
Abstract:
This paper addresses the limitations of current satellite payload architectures, which are predominantly hardware-driven and lack the flexibility to adapt to increasing data demands and uneven traffic. To overcome these challenges, we present a novel architecture for future regenerative and programmable satellite payloads and utilize interconnected modem banks to promote higher scalability and fle…
▽ More
This paper addresses the limitations of current satellite payload architectures, which are predominantly hardware-driven and lack the flexibility to adapt to increasing data demands and uneven traffic. To overcome these challenges, we present a novel architecture for future regenerative and programmable satellite payloads and utilize interconnected modem banks to promote higher scalability and flexibility. We formulate an optimization problem to efficiently manage traffic among these modem banks and balance the load. Additionally, we provide comparative numerical simulation results, considering end-to-end delay and packet loss analysis. The results illustrate that our proposed architecture maintains lower delays and packet loss even with higher traffic demands and smaller buffer sizes.
△ Less
Submitted 8 July, 2024;
originally announced July 2024.
-
On-Demand Routing in LEO Mega-Constellations with Dynamic Laser Inter-Satellite Links
Authors:
Dhiraj Bhattacharjee,
Pablo G. Madoery,
Aizaz U. Chaudhry,
Halim Yanikomeroglu,
Gunes Karabulut Kurt,
Peng Hu,
Khaled Ahmed,
Stephane Martel
Abstract:
Low Earth orbit (LEO) satellite mega constellations are beginning to include laser inter-satellite links (LISLs) to extend the Internet to the most remote locations on Earth. Since the process of establishing these links incurs a setup delay on the order of seconds, a static network topology is generally established well in advance, which is then used for the routing calculations. However, this in…
▽ More
Low Earth orbit (LEO) satellite mega constellations are beginning to include laser inter-satellite links (LISLs) to extend the Internet to the most remote locations on Earth. Since the process of establishing these links incurs a setup delay on the order of seconds, a static network topology is generally established well in advance, which is then used for the routing calculations. However, this involves kee** links active even when they are not being used to forward traffic, leading to poor energy efficiency. Motivated by technological advances that are gradually decreasing the LISL setup delays, we foresee scenarios where it will be possible to compute routes and establish dynamic LISLs on demand. This will require considering setup delays as penalties that will affect the end-to-end latency. In this paper, we present a nonlinear optimization model that considers these penalties in the cost function and propose three heuristic algorithms that solve the problem in a tractable way. The algorithms establish different trade-offs in terms of performance and computational complexity. We extensively analyze metrics including average latency, route change rate, outage probability, and jitter in Starlink's Phase I version 2 constellation. The results show the benefit of adaptive routing schemes according to the link setup delay. In particular, more complex schemes can decrease the average end-to-end latency in exchange for an increase in execution time. On the other hand, depending on the maximum tolerated latency, it is possible to use less computationally complex schemes which will be more scalable for the satellite mega constellations of the future.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Multimodal machine learning for 3-dimensional characterization of hidden groundwater and geothermal resources
Authors:
Michael J. Friedel,
Nicole Lautze,
Erin Wallin,
Roland Gritto,
Alain Bonneville,
Massimo Buscema,
Steve Martel
Abstract:
We present a multimodal machine learning (MML) workflow to assimilate and simultaneously predict the 3d distribution of numeric and categorical features along a groundwater-geothermal continuum. Success of the MML workflow relies on a transductive learning algorithm that projects field modalities onto a single embedding space (hypersurface). Multimodalities can include any combination of measured…
▽ More
We present a multimodal machine learning (MML) workflow to assimilate and simultaneously predict the 3d distribution of numeric and categorical features along a groundwater-geothermal continuum. Success of the MML workflow relies on a transductive learning algorithm that projects field modalities onto a single embedding space (hypersurface). Multimodalities can include any combination of measured (point field) and derived (multiphysics based numerical model inversions, data driven machine learning, and multiphysics informed machine learning) features. The proposed MML workflow is applied to assimilate randomly shuffled subsets of Hawaii Play Fairway modalities and predict subsurface geophysical, geologic, and hydrogeologic features at the Islands of Lanai and Hawaii. Despite challenging field data characteristics (disparate, scale dependent, spatially limited, sparse, and uncertain), the MML workflow yields a single 3d transdisciplinary model that generalizes well to independent data presented to the trained model. The predicted features are used to identify hidden groundwater and geothermal resources at Lanai, and geothermal resources at Hawaii. Other interpreted subsurface features at Lanai include basalt, batholith, dike swarm, pluton, sill, mantle, Moho, and 3d geothermal stratigraphic units; whereas interpreted subsurface features at Hawaii include 3d velocity layering, 3d earthquake-fault associations, 3d fault systems; basalt, oceanic crust, magmatic underplating, lithospheric flexure, mantle, and Moho. This study provides new capabilities for characterizing continuous subsurface groundwater and geothermal features for sustainable living in the Hawaiian Islands and other geothermal sites worldwide.
Keywords: Machine learning, 3d hidden groundwater resources, hidden geothermal resources fault system, oceanic crust, magmatic underplating, lithospheric flexure, Moho, Hawaii
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Latency versus Transmission Power Trade-off in Free-Space Optical (FSO) Satellite Networks with Multiple Inter-Continental Connections
Authors:
**tao Liang,
Aizaz Chaudhry,
John Chinneck,
Halim Yanikomeroglu,
Gunes Kurt,
Peng Hu,
Khaled Ahmed,
Stephane Martel
Abstract:
In free-space optical satellite networks (FSOSNs), satellites connected via laser inter-satellite links (LISLs), latency is a critical factor, especially for long-distance inter-continental connections. Since satellites depend on solar panels for power supply, power consumption is also a vital factor. We investigate the minimization of total network latency (i.e., the sum of the network latencies…
▽ More
In free-space optical satellite networks (FSOSNs), satellites connected via laser inter-satellite links (LISLs), latency is a critical factor, especially for long-distance inter-continental connections. Since satellites depend on solar panels for power supply, power consumption is also a vital factor. We investigate the minimization of total network latency (i.e., the sum of the network latencies of all inter-continental connections in a time slot) in a realistic model of a FSOSN, the latest version of the Starlink Phase 1 Version 3 constellation. We develop mathematical formulations of the total network latency over different LISL ranges and different satellite transmission power constraints for multiple simultaneous inter-continental connections. We use practical system models for calculating network latency and satellite optical link transmission power, and we formulate the problem as a binary integer linear program. The results reveal that, for satellite transmission power limits set at 0.5 W, 0.3 W, and 0.1 W, the average total network latency for all five inter-continental connections studied in this work levels off at 339 ms, 361 ms, and 542 ms, respectively. Furthermore, the corresponding LISL ranges required to achieve these average total network latency values are 4500 km, 3000 km, and 1731 km, respectively. Different limitations on satellite transmission power exhibit varying effects on average total network latency (over 100 time slots), and they also induce differing changes in the corresponding LISL ranges. In the absence of satellite transmission power constraints, as the LISL range extends from the minimum feasible range of 1575 km to the maximum feasible range of 5016 km, the average total network latency decreases from 589 ms to 311 ms.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Free-Space Optical (FSO) Satellite Networks Performance Analysis: Transmission Power, Latency, and Outage Probability
Authors:
**tao Liang,
Aizaz U. Chaudhry,
Eylem Erdogan,
Halim Yanikomeroglu,
Gunes Karabulut Kurt,
Peng Hu,
Khaled Ahmed,
Stephane Martel
Abstract:
In free-space optical satellite networks (FSOSNs), satellites can have different laser inter-satellite link (LISL) ranges for connectivity. Greater LISL ranges can reduce network latency of the path but can also result in an increase in transmission power for satellites on the path. Consequently, this tradeoff between satellite transmission power and network latency should be investigated, and in…
▽ More
In free-space optical satellite networks (FSOSNs), satellites can have different laser inter-satellite link (LISL) ranges for connectivity. Greater LISL ranges can reduce network latency of the path but can also result in an increase in transmission power for satellites on the path. Consequently, this tradeoff between satellite transmission power and network latency should be investigated, and in this work we examine it in FSOSNs drawing on the Starlink Phase 1 Version 3 and Kuiper Shell 2 constellations for different LISL ranges and different inter-continental connections. We use appropriate system models for calculating the average satellite transmission power and network latency. The results show that the mean network latency decreases and mean average satellite transmission power increases with an increase in LISL range. For the Toronto--Sydney inter-continental connection in an FSOSN with Starlink's Phase 1 Version 3 constellation, when the LISL range is approximately 2,900 km, the mean network latency and mean average satellite transmission power intersect are approximately 135 ms and 380 mW, respectively. For an FSOSN with the Kuiper Shell 2 constellation in this inter-continental connection, this LISL range is around 3,800 km, and the two parameters are approximately 120 ms and 700 mW, respectively. For the Toronto--Istanbul and Toronto--London inter-continental connections, the LISL ranges at the intersection are different and vary from 2,600 km to 3,400 km. Furthermore, we analyze outage probability performance of optical uplink/downlink due to atmosphere attenuation and turbulence.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Quality of Service-Constrained Online Routing in High Throughput Satellites
Authors:
Olivier Bélanger,
Olfa Ben Yahia,
Stéphane Martel,
Antoine Lesage-Landry,
Gunes Karabulut Kurt
Abstract:
High throughput satellites (HTSs) outpace traditional satellites due to their multi-beam transmission. The rise of low Earth orbit mega constellations amplifies HTS data rate demands to terabits/second with acceptable latency. This surge in data rate necessitates multiple modems, often exceeding single device capabilities. Consequently, satellites employ several processors, forming a complex packe…
▽ More
High throughput satellites (HTSs) outpace traditional satellites due to their multi-beam transmission. The rise of low Earth orbit mega constellations amplifies HTS data rate demands to terabits/second with acceptable latency. This surge in data rate necessitates multiple modems, often exceeding single device capabilities. Consequently, satellites employ several processors, forming a complex packet-switch network. This can lead to potential internal congestion and challenges in adhering to strict quality of service (QoS) constraints. While significant research exists on constellation-level routing, a literature gap remains on the internal routing within a single HTS. The intricacy of this internal network architecture presents a significant challenge to achieve high data rates.
This paper introduces an online optimal flow allocation and scheduling method for HTSs. The problem is presented as a multi-commodity flow instance with different priority data streams. An initial full time horizon model is proposed as a benchmark. We apply a model predictive control (MPC) approach to enable adaptive routing based on current information and the forecast within the prediction time horizon while allowing for deviation of the latter. Importantly, MPC is inherently suited to handle uncertainty in incoming flows. Our approach minimizes the packet loss by optimally and adaptively managing the priority queue schedulers and flow exchanges between satellite processing modules. Central to our method is a routing model focusing on optimal priority scheduling to enhance data rates and maintain QoS. The model's stages are critically evaluated, and results are compared to traditional methods via numerical simulations. Through simulations, our method demonstrates performance nearly on par with the hindsight optimum, showcasing its efficiency and adaptability in addressing satellite communication challenges.
△ Less
Submitted 31 May, 2024; v1 submitted 11 October, 2023;
originally announced October 2023.
-
Evolution of High Throughput Satellite Systems: Vision, Requirements, and Key Technologies
Authors:
Olfa Ben Yahia,
Zineb Garroussi,
Olivier Bélanger,
Brunilde Sansò,
Jean-François Frigon,
Stéphane Martel,
Antoine Lesage-Landry,
Gunes Karabulut Kurt
Abstract:
High throughput satellites (HTS), with their digital payload technology, are expected to play a key role as enablers of the upcoming 6G networks. HTS are mainly designed to provide higher data rates and capacities. Fueled by technological advancements including beamforming, advanced modulation techniques, reconfigurable phased array technologies, and electronically steerable antennas, HTS have eme…
▽ More
High throughput satellites (HTS), with their digital payload technology, are expected to play a key role as enablers of the upcoming 6G networks. HTS are mainly designed to provide higher data rates and capacities. Fueled by technological advancements including beamforming, advanced modulation techniques, reconfigurable phased array technologies, and electronically steerable antennas, HTS have emerged as a fundamental component for future network generation. This paper offers a comprehensive state-of-the-art of HTS systems, with a focus on standardization, patents, channel multiple access techniques, routing, load balancing, and the role of software-defined networking (SDN). In addition, we provide a vision for next-satellite systems that we named as extremely-HTS (EHTS) toward autonomous satellites supported by the main requirements and key technologies expected for these systems. The EHTS system will be designed such that it maximizes spectrum reuse and data rates, and flexibly steers the capacity to satisfy user demand. We introduce a novel architecture for future regenerative payloads while summarizing the challenges imposed by this architecture.
△ Less
Submitted 6 October, 2023;
originally announced October 2023.
-
Routing Heterogeneous Traffic in Delay-Tolerant Satellite Networks
Authors:
Pablo G. Madoery,
Gunes Karabulut Kurt,
Halim Yanikomeroglu,
Peng Hu,
Khaled Ahmed,
Stéphane Martel,
Guillaume Lamontagne
Abstract:
Delay-tolerant networking (DTN) offers a novel architecture that can be used to enhance store-carry-forward routing in satellite networks. Since these networks can take advantage of scheduled contact plans, distributed algorithms like the Contact Graph Routing (CGR) can be utilized to optimize data delivery performance. However, despite the numerous improvements made to CGR, there is a lack of pro…
▽ More
Delay-tolerant networking (DTN) offers a novel architecture that can be used to enhance store-carry-forward routing in satellite networks. Since these networks can take advantage of scheduled contact plans, distributed algorithms like the Contact Graph Routing (CGR) can be utilized to optimize data delivery performance. However, despite the numerous improvements made to CGR, there is a lack of proposals to prioritize traffic with distinct quality of service (QoS) requirements. This study presents adaptations to CGR to improve QoS-compliant delivery ratio when transmitting traffic with different latency constraints, along with an integer linear programming optimization model that serves as a performance upper bound. The extensive results obtained by simulating different scenarios show that the proposed algorithms can effectively improve the delivery ratio and energy efficiency while meeting latency constraints.
△ Less
Submitted 7 May, 2023; v1 submitted 26 April, 2023;
originally announced April 2023.
-
Fluctuations of Rare Event Simulation with Monte Carlo Splitting in the Small Noise Asymptotics
Authors:
Frédéric Cérou,
Sofiane Martel,
Mathias Rousset
Abstract:
Diffusion processes with small noise conditioned to reach a target set are considered. The AMS algorithm is a Monte Carlo method that is used to sample such rare events by iteratively simulating clones of the process and selecting trajectories that have reached the highest value of a so-called importance function. In this paper, the large sample size relative variance of the AMS small probability…
▽ More
Diffusion processes with small noise conditioned to reach a target set are considered. The AMS algorithm is a Monte Carlo method that is used to sample such rare events by iteratively simulating clones of the process and selecting trajectories that have reached the highest value of a so-called importance function. In this paper, the large sample size relative variance of the AMS small probability estimator is considered. The main result is a large deviations logarithmic equivalent of the latter in the small noise asymptotics, which is rigorously derived. It is given as a maximisation problem explicit in terms of the quasi-potential cost function associated with the underlying small noise large deviations. Necessary and sufficient geometric conditions ensuring the vanishing of the obtained quantity ('weak' asymptotic efficiency) are provided. Interpretations and practical consequences are discussed.
△ Less
Submitted 9 December, 2022;
originally announced December 2022.
-
Finite-Volume approximation of the invariant measure of a viscous stochastic scalar conservation law
Authors:
Sébastien Boyaval,
Sofiane Martel,
Julien Reygner
Abstract:
We study the numerical approximation of the invariant measure of a viscous scalar conservation law, one-dimensional and periodic in the space variable, and stochastically forced with a white-in-time but spatially correlated noise. The flux function is assumed to be locally Lipschitz continuous and to have at most polynomial growth. The numerical scheme we employ discretises the SPDE according to a…
▽ More
We study the numerical approximation of the invariant measure of a viscous scalar conservation law, one-dimensional and periodic in the space variable, and stochastically forced with a white-in-time but spatially correlated noise. The flux function is assumed to be locally Lipschitz continuous and to have at most polynomial growth. The numerical scheme we employ discretises the SPDE according to a finite-volume method in space, and a split-step backward Euler method in time. As a first result, we prove the well-posedness as well as the existence and uniqueness of an invariant measure for both the semi-discrete and the split-step scheme. Our main result is then the convergence of the invariant measures of the discrete approximations, as the space and time steps go to zero, towards the invariant measure of the SPDE, with respect to the second-order Wasserstein distance. We investigate rates of convergence theoretically, in the case where the flux function is globally Lipschitz continuous with a small Lipschitz constant, and numerically for the Burgers equation.
△ Less
Submitted 26 May, 2021; v1 submitted 19 September, 2019;
originally announced September 2019.
-
Viscous scalar conservation law with stochastic forcing: strong solution and invariant measure
Authors:
Sofiane Martel,
Julien Reygner
Abstract:
We are interested in viscous scalar conservation laws with a white-in-time but spatially correlated stochastic forcing. The equation is assumed to be one-dimensional and periodic in the space variable, and its flux function to be locally Lipschitz continuous and have at most polynomial growth. Neither the flux nor the noise need to be non-degenerate. In a first part, we show the existence and uniq…
▽ More
We are interested in viscous scalar conservation laws with a white-in-time but spatially correlated stochastic forcing. The equation is assumed to be one-dimensional and periodic in the space variable, and its flux function to be locally Lipschitz continuous and have at most polynomial growth. Neither the flux nor the noise need to be non-degenerate. In a first part, we show the existence and uniqueness of a global solution in a strong sense. In a second part, we establish the existence and uniqueness of an invariant measure for this strong solution.
△ Less
Submitted 24 April, 2020; v1 submitted 20 May, 2019;
originally announced May 2019.