RIFLES: Resource-effIcient Federated LEarning via Scheduling
Sara Alosaime, Arshad Jhumka · 2025
Read RIFLES: Resource-effIcient Federated LEarning via Scheduling by Sara Alosaime, Arshad Jhumka (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-13169.txt.
Introduction
Sara Alosaime and Arshad Jhumka tackle this 2025 scheduling problem inside federated learning. In that setup, phones and laptops train a shared model without sending raw data. Each round, a server picks a subset of clients, but picks based on the past often nab busy or vanishing devices, stalling rounds. The authors recast client choice as a scheduling problem and prove it is NP-complete.
Their system, RIFLES, predicts each client's future availability from heartbeat messages using a forecasting network. Selection then favors clients likely to be free when needed. Tests against rival strategies showed significant gains in learning speed and resource use. The broader point: in federated systems, forecasting who will show up is as valuable as the training math itself.
Catalog record
| CREATOR | Sara Alosaime, Arshad Jhumka |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-13169
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
RIFLES: Resource-effIcient Federated LEarning via Scheduling Sara Alosaime, Arshad Jhumka Abstract Federated Learning (FL) is a privacy-preserving machine learning technique that allows decentralized collaborative model training across a set of distributed clients, by avoiding raw data exchange. A fundamental component of FL is the selection of a subset of clients in each round for model training by a central server. Current selection strategies are myopic in nature in that they are based on past or current interactions, often leading to inefficiency issues such as straggling clients. In this paper, we address this serious shortcoming by proposing the RIFLES approach that builds a novel availability forecasting layer to support the client selection process. We make the following contributions: (i) we formalise the sequential selection problem and reduce it to a scheduling problem and show that the problem is NP-complete, (ii) leveraging heartbeat messages from clients, RIFLES build an availability prediction layer to support (long term) selection decisions, (iii) we propose a novel adaptive selection strategy to support efficient learning and resource usage. To circumvent the inherent exponential complexity, we present RIFLES, a heuristic that leverages clients’ historical availability data by using a CNN-LSTM time series forecasting model, allowing the server to predict the optimal participation times of clients, thereby enabling informed selection decisions. By comparing against other FL techniques, we show that RIFLES provide significant improvement by between 10%-50% on a variety of metrics such as accuracy and test loss. To the best of our knowledge, it is the first work to investigate FL as a scheduling problem. I Introduction With the proliferation of Internet of Things (IoT) devices, users are increasingly collecting substantial amounts of personal data related to their daily activities. This extensive data supports diverse applications, including human activity recognition [ 1 , 2 ] and healthcare monitoring [ 3 , 4 ] . To address privacy concerns inherent in handling such sensitive data, Federated Learning (FL) has emerged as a revolutionary decentralized machine learning paradigm, facilitating collaborative training of models across multiple clients without compromising individual privacy [ 5 ] . By conducting computation directly on client devices, FL effectively addresses data governance concerns while preserving privacy [ 6 ] . Initially introduced by Google [ 7 ] , FL has gained significant traction across various fields, such as healthcare [ 8 ] and finance [ 9 ] . In a standard FL scenario, clients collaborate in model training over multiple communication rounds, coordinated by a central server. Typically only subsets of clients participate per round to optimize resource utilization and to ensure model representativeness [ 10 ] . The selection process can be initiated by either the central server or by the client themselves, both with their own disadvantages. For instance, server-initiated client selection may inadvertently select clients that are unavailable during a particular training round, leading to wasted resources or idle times [ 11 , 6 , 7 ] . On the other hand, employing client-initiated selection could result in significant communication overhead due to frequent and uncontrolled model updates or introduce bias as faster or more active clients disproportionately influence the global model [ 12 , 13 ] . We call these selection strategies myopic as they focus on client selection for a given round only, eschewing a more general approach where client participation may be considered across several rounds depending on their respective availabilities. As such, we study the following problem, called RIFLES: Given the client availability prediction, is it possible to schedule clients to improve FL performance? We first reduce the client scheduling (RIFLES) problem to a resource-constrained task scheduling problem and prove RIFLES to be NP-complete. To address the inherent associated complexity, we propose a novel heuristic, which we called a greedy heuristic (GH) for client scheduling. The heuristic, integrated within a server-based middleware (called the RIFLES middleware), leverages the fact that, in a distributed system, nodes often transmit heartbeats to notify of their operational status. RIFLES uses those heartbeats to develop a CNN-LSTM client availability forecasting model to support an optimal client selection strategy for each round. We implement the RIFLES middleware and integrate two different scheduling algorithms within RIFLES, to produce two variants namely RIFLES-GH and RIFLES-LRU (Least Recently Used). We compare the performances of these RIFLES variants against a number of existing FL techniques. Our results show that RIFLES-GH and RIFLES-LRU significantly improve on previous FL techniques by between 10% - 50% on a range of metrics such as accuracy, test loss and client participation among others, showing the efficiency of the customisable RIFLES framework. On the other hand, RIFLES-GH provides better performance than RIFLES-LRU. Table I compares popular FL methods based on their abilities to address key scheduling criteria, including adaptive round timing, clients capability awareness, clients availability and historical participation tracking. RIFLES outperforms these approaches by tackling all these criteria, ensuring more efficient FL. TABLE I: Comparison of RIFLES and FL baselines Based on Scheduling Criteria. Method Capability Awareness Availability Awareness Historical Participation Awareness Adaptive Rounds Timing FedAvg [ 5 ] ✗ ✗ ✗ ✗ FedCS [ 14 ] ✓ ✗ ✗ ✗ REFL [ 15 ] ✓ ✓ ✗ ✗ RIFLES (Our Method) ✓ ✓ ✓ ✓ II Related Work Despite advancements in FL, many existing approaches still rely on random client selection, resulting in suboptimal model performance and inefficient resource utilisation, particularly in the presence of client heterogeneity and varying availability [ 16 , 17 ] . Over the years, researchers have proposed various client selection strategies to address these challenges, where the server selects a subset of clients (e.g., 10s of clients from 1,000s of clients) to contribute to the global model in each round. Existing client selection strategies vary widely based on system and statistical objectives. Some approaches prioritise clients with superior hardware and network capabilities [ 14 ] , while others focus on enhancing statistical efficiency by selecting clients that contribute higher-quality updates [ 18 , 19 ] . For instance, FedCS [ 14 ] emphasises system and network performance during client selection, whereas Oort [ 20 ] incorporates both system and statistical considerations to optimise the selection process. TiFL [ 21 ] sorts clients into multiple tiers (e.g., fast and slow tiers) for training. There exists strategies facing underutilized resources and reduced model coverage, especially under availability heterogeneity [ 15 , 22 ] . The problem of unpredictable client availability increases the risk of dropouts and stragglers, underscoring the need for availability-aware approaches. To address this challenge, several works have proposed innovative solutions. Particularly, REFL [ 15 ] and FLASH [ 22 ] introduce selection mechanisms that integrate client availability into the selection process. These methods also efficiently integrate stale updates, mitigating the negative consequences of availability heterogeneity in FL. Nonetheless, current client selection strategies encounter are mostly myopic, predicting availability only for the next round while we propose an approach to schedule clients over several rounds. III Federated Learning: System Model, Hypothesis and Objectives We consider a typical cross-device FL system comprising a central server PS and multiple clients \mathcal{N} . Clients periodically signal availability (e.g., via heartbeats) and may follow predictable diurnal usage patterns; e.g., individuals who follow daily or weekly routines at home or workplaces have reliable