English

AFAFed -- Protocol analysis

Machine Learning 2022-07-01 v1 Distributed, Parallel, and Cluster Computing

Abstract

In this paper, we design, analyze the convergence properties and address the implementation aspects of AFAFed. This is a novel Asynchronous Fair Adaptive Federated learning framework for stream-oriented IoT application environments, which are featured by time-varying operating conditions, heterogeneous resource-limited devices (i.e., coworkers), non-i.i.d. local training data and unreliable communication links. The key new of AFAFed is the synergic co-design of: (i) two sets of adaptively tuned tolerance thresholds and fairness coefficients at the coworkers and central server, respectively; and, (ii) a distributed adaptive mechanism, which allows each coworker to adaptively tune own communication rate. The convergence properties of AFAFed under (possibly) non-convex loss functions is guaranteed by a set of new analytical bounds, which formally unveil the impact on the resulting AFAFed convergence rate of a number of Federated Learning (FL) parameters, like, first and second moments of the per-coworker number of consecutive model updates, data skewness, communication packet-loss probability, and maximum/minimum values of the (adaptively tuned) mixing coefficient used for model aggregation.

Keywords

Cite

@article{arxiv.2206.14927,
  title  = {AFAFed -- Protocol analysis},
  author = {Enzo Baccarelli and Michele Scarpiniti and Alireza Momenzadeh and Sima Sarv Ahrabi},
  journal= {arXiv preprint arXiv:2206.14927},
  year   = {2022}
}
R2 v1 2026-06-24T12:08:57.717Z