An Efficiency-boosting Client Selection Scheme for Federated Learning with Fairness Guarantee

11/03/2020
by   Tiansheng Huang, et al.
0

The issue of potential privacy leakage during centralized AI's model training has drawn intensive concern from the public. A Parallel and Distributed Computing (or PDC) scheme, termed Federated Learning (FL), has emerged as a new paradigm to cope with the privacy issue by allowing clients to perform model training locally, without the necessity to upload their personal sensitive data. In FL, the number of clients could be sufficiently large, but the bandwidth available for model distribution and re-upload is quite limited, making it sensible to only involve part of the volunteers to participate in the training process. The client selection policy is critical to an FL process in terms of training efficiency, the final model's quality as well as fairness. In this paper, we will model the fairness guaranteed client selection as a Lyapunov optimization problem and then a C2MAB-based method is proposed for estimation of the model exchange time between each client and the server, based on which we design a fairness guaranteed algorithm termed RBCS-F for problem-solving. The regret of RBCS-F is strictly bounded by a finite constant, justifying its theoretical feasibility. Barring the theoretical results, more empirical data can be derived from our real training experiments on public datasets.

READ FULL TEXT
11/17/2020

Stochastic Client Selection for Federated Learning with Volatile Clients

Federated Learning (FL), arising as a novel secure learning paradigm, ha...
04/09/2020

Client Selection and Bandwidth Allocation in Wireless Federated Learning Networks: A Long-Term Perspective

This paper studies federated learning (FL) in a classic wireless network...
06/07/2022

Group privacy for personalized federated learning

Federated learning is a type of collaborative machine learning, where pa...
11/02/2021

A Survey of Fairness-Aware Federated Learning

Recent advances in Federated Learning (FL) have brought large-scale mach...
08/14/2020

Towards Class Imbalance in Federated Learning

Federated learning (FL) is a promising approach for training decentraliz...
05/08/2021

Loss Tolerant Federated Learning

Federated learning has attracted attention in recent years for collabora...
12/02/2021

Context-Aware Online Client Selection for Hierarchical Federated Learning

Federated Learning (FL) has been considered as an appealing framework to...