Scheduling for On-Board Federated Learning with Satellite Clusters
- URL: http://arxiv.org/abs/2402.09105v1
- Date: Wed, 14 Feb 2024 11:26:30 GMT
- Title: Scheduling for On-Board Federated Learning with Satellite Clusters
- Authors: Nasrin Razmi, Bho Matthiesen, Armin Dekorsy, Petar Popovski
- Abstract summary: On-board federated learning enables satellites to train a machine learning model collaboratively.
This paper introduces a scheme for scheduling on-board FL for constellations connected with intra-orbit inter-satellite links.
- Score: 39.78458023920483
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Mega-constellations of small satellites have evolved into a source of massive
amount of valuable data. To manage this data efficiently, on-board federated
learning (FL) enables satellites to train a machine learning (ML) model
collaboratively without having to share the raw data. This paper introduces a
scheme for scheduling on-board FL for constellations connected with intra-orbit
inter-satellite links. The proposed scheme utilizes the predictable visibility
pattern between satellites and ground station (GS), both at the individual
satellite level and cumulatively within the entire orbit, to mitigate
intermittent connectivity and best use of available time. To this end, two
distinct schedulers are employed: one for coordinating the FL procedures among
orbits, and the other for controlling those within each orbit. These two
schedulers cooperatively determine the appropriate time to perform global
updates in GS and then allocate suitable duration to satellites within each
orbit for local training, proportional to usable time until next global update.
This scheme leads to improved test accuracy within a shorter time.
Related papers
- A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode [53.71516191515285]
The low transmission efficiency of the satellite data relay back mission has become a problem that is currently constraining the construction of the system.
We propose a distance similarity-based genetic optimization algorithm (DSGA), which considers the state characteristics between the tasks.
The results of simulation experiments show that the DSGA can effectively solve the SGNPFM problem.
arXiv Detail & Related papers (2024-08-29T06:57:45Z) - Collaborative Ground-Space Communications via Evolutionary Multi-objective Deep Reinforcement Learning [113.48727062141764]
We propose a distributed collaborative beamforming (DCB)-based uplink communication paradigm for enabling ground-space direct communications.
DCB treats the terminals that are unable to establish efficient direct connections with the low Earth orbit (LEO) satellites as distributed antennas.
We propose an evolutionary multi-objective deep reinforcement learning algorithm to obtain the desirable policies.
arXiv Detail & Related papers (2024-04-11T03:13:02Z) - Satellite Federated Edge Learning: Architecture Design and Convergence Analysis [47.057886812985984]
This paper introduces a novel FEEL algorithm, named FEDMEGA, tailored to mega-constellation networks.
By integrating inter-satellite links (ISL) for intra-orbit model aggregation, the proposed algorithm significantly reduces the usage of low data rate and intermittent GSL.
Our proposed method includes a ring all-reduce based intra-orbit aggregation mechanism, coupled with a network flow-based transmission scheme for global model aggregation.
arXiv Detail & Related papers (2024-04-02T11:59:58Z) - Stitching Satellites to the Edge: Pervasive and Efficient Federated LEO Satellite Learning [1.3121410433987561]
This paper proposes a novel FL-SEC framework that empowers satellites to execute large-scale machine learning (ML) tasks onboard efficiently.
Key components include personalized learning via divide-and-conquer, which identifies and eliminates redundant satellite images, and orbital model retraining, which generates an aggregated "orbital model" per orbit and retrains it before sending to the ground station.
Our approach dramatically reduces FL convergence time by nearly 30 times, and satellite energy consumption down to as low as 1.38 watts, all while maintaining an exceptional accuracy of up to 96%.
arXiv Detail & Related papers (2024-01-28T02:01:26Z) - Communication-Efficient Federated Learning for LEO Satellite Networks
Integrated with HAPs Using Hybrid NOMA-OFDM [1.3121410433987561]
This paper proposes NomaFedHAP, a novel FL-SatCom approach tailored to LEO satellites.
NomaFedHAP utilizes high-altitude platforms (HAPs) as distributed parameter servers (PS) to enhance satellite visibility.
We derive a closed-form expression of the outage probability for satellites in near and far shells, as well as for the entire system.
arXiv Detail & Related papers (2024-01-01T07:07:27Z) - Optimizing Federated Learning in LEO Satellite Constellations via
Intra-Plane Model Propagation and Sink Satellite Scheduling [3.096615629099617]
Satellite edge computing (SEC) allows each satellite to train an ML model onboard and uploads only the model to the ground station.
This paper proposes FedLEO, a novel federated learning (FL) framework that overcomes the limitation (slow convergence) of existing FL-based solutions.
Our results show that FedLEO drastically expedites FL convergence, without sacrificing -- in fact it considerably increases -- the model accuracy.
arXiv Detail & Related papers (2023-02-27T00:32:01Z) - Federated Learning in Satellite Constellations [38.58782102290874]
Federated learning (FL) has recently emerged as a distributed machine learning paradigm for systems with limited and intermittent connectivity.
This paper presents the new context brought to FL by satellite constellations, where the connectivity patterns are significantly different.
arXiv Detail & Related papers (2022-06-01T08:17:25Z) - Federated learning for LEO constellations via inter-HAP links [0.0]
Low Earth Obit (LEO) satellite constellations have seen a sharp increase of deployment in recent years.
To apply machine learning (ML) in such applications, the traditional way of downloading satellite data such as imagery to a ground station (GS) is not desirable.
We show that existing FL solutions do not fit well in such LEO constellation scenarios because of significant challenges such as excessive convergence delay and unreliable wireless channels.
arXiv Detail & Related papers (2022-05-15T08:22:52Z) - Learning Emergent Random Access Protocol for LEO Satellite Networks [51.575090080749554]
We propose a novel grant-free random access solution for LEO SAT networks, dubbed emergent random access channel protocol (eRACH)
eRACH is a model-free approach that emerges through interaction with the non-stationary network environment.
Compared to RACH, we show from various simulations that our proposed eRACH yields 54.6% higher average network throughput.
arXiv Detail & Related papers (2021-12-03T07:44:45Z) - Integrating LEO Satellite and UAV Relaying via Reinforcement Learning
for Non-Terrestrial Networks [51.05735925326235]
A mega-constellation of low-earth orbit (LEO) satellites has the potential to enable long-range communication with low latency.
We study the problem of forwarding packets between two faraway ground terminals, through an LEO satellite selected from an orbiting constellation.
To maximize the end-to-end data rate, the satellite association and HAP location should be optimized.
We tackle this problem using deep reinforcement learning (DRL) with a novel action dimension reduction technique.
arXiv Detail & Related papers (2020-05-26T05:39:27Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.