FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Intelligent Systems and Technology Année : 2022

FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction

Résumé

Federated learning (FL) is very appealing for its privacy benefits: essentially, a global model is trained with updates computed on mobile devices while keeping the data of users local. Standard FL infrastructures are however designed to have no energy or performance impact on mobile devices, and are therefore not suitable for applications that require frequent ( online ) model updates, such as news recommenders. This article presents FLeet , the first Online FL system, acting as a middleware between the Android operating system and the machine learning application. FLeet combines the privacy of Standard FL with the precision of online learning thanks to two core components: (1) I-Prof , a new lightweight profiler that predicts and controls the impact of learning tasks on mobile devices, and (2) AdaSGD , a new adaptive learning algorithm that is resilient to delayed updates. Our extensive evaluation shows that Online FL, as implemented by FLeet , can deliver a 2.3× quality boost compared to Standard FL while only consuming 0.036% of the battery per day. I-Prof can accurately control the impact of learning tasks by improving the prediction accuracy by up to 3.6× in terms of computation time, and by up to 19× in terms of energy. AdaSGD outperforms alternative FL approaches by 18.4% in terms of convergence speed on heterogeneous data.
Fichier principal
Vignette du fichier
main.pdf (1.55 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03906055 , version 1 (19-12-2022)

Licence

Paternité

Identifiants

Citer

Georgios Damaskinos, Rachid Guerraoui, Anne-Marie Kermarrec, Vlad Nitu, Rhicheek Patra, et al.. FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction. ACM Transactions on Intelligent Systems and Technology, 2022, 13 (5), pp.1-30. ⟨10.1145/3527621⟩. ⟨hal-03906055⟩
87 Consultations
169 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More