mlsanityData to 7 Oct 2026

Async-HFL: Efficient and Robust Asynchronous Federated Learning in Hierarchical IoT Networks

arXiv 2301.06646 ↗First posted 17 Jan 2023cs.LG cs.DC cs.NIcited by 11

Not on the map. Why?

Abstract (arXiv)

Federated Learning (FL) has gained increasing interest in recent years as a distributed on-device learning paradigm. However, multiple challenges remain to be addressed for deploying FL in real-world Internet-of-Things (IoT) networks with hierarchies. Although existing works have proposed various approaches to account data heterogeneity, system heterogeneity, unexpected stragglers and scalibility, none of them provides a systematic solution to address all of the challenges in a hierarchical and unreliable IoT network. In this paper, we propose an asynchronous and hierarchical framework (Async-HFL) for performing FL in a common three-tier IoT network architecture. In response to the largely varied delays, Async-HFL employs asynchronous aggregations at both the gateway and the cloud levels thus avoids long waiting time. To fully unleash the potential of Async-HFL in converging speed under system heterogeneities and stragglers, we design device selection at the gateway level and device-gateway association at the cloud level. Device selection chooses edge devices to trigger local training in real-time while device-gateway association determines the network topology periodically after several cloud epochs, both satisfying bandwidth limitation. We evaluate Async-HFL's convergence speedup using large-scale simulations based on ns-3 and a network topology from NYCMesh. Our results show that Async-HFL converges 1.08-1.31x faster in wall-clock time and saves up to 21.6% total communication cost compared to state-of-the-art asynchronous FL algorithms (with client selection). We further validate Async-HFL on a physical deployment and observe robust convergence under unexpected stragglers.

Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Builds on 28 of its 63 references that are in the map. First posted on arXiv 17 Jan 2023.

Builds on

28 of 63 references.

References · 28

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
  3. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
  4. 2018Federated Optimization in Heterogeneous Networkscited by 2,971
  5. 2020Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimizationcited by 897
  6. 2018LEAF: A Benchmark for Federated Settingscited by 780
  7. 2021Towards Personalized Federated Learningcited by 462
  8. 2019Fair Resource Allocation in Federated Learningcited by 389
  9. 2020FedML: A Research Library and Benchmark for Federated Machine Learningcited by 298
  10. 2019Asynchronous Federated Optimizationcited by 264
  11. 2019Client-Edge-Cloud Hierarchical Federated Learningcited by 202
  12. 2021Federated Learning with Buffered Asynchronous Aggregationcited by 188
16 more
  1. 2021Linear Convergence in Federated Learning: Tackling Client Heterogeneity and Sparse Gradientscited by 122
  2. 2021Online Coreset Selection for Rehearsal-based Continual Learningcited by 114
  3. 2019Hierarchical Federated Learning Across Heterogeneous Cellular Networkscited by 98
  4. 2020TiFL: A Tier-based Federated Learning Systemcited by 95
  5. 2021Papaya: Practical, Private, and Scalable Federated Learningcited by 89
  6. 2019SAFA: a Semi-Asynchronous Protocol for Fast Federated Learning with Low Overheadcited by 82
  7. 2019Federated Learning for Edge Networks: Resource Optimization and Incentive Mechanismcited by 75
  8. 2020HFEL: Joint Edge Association and Resource Allocation for Cost-Efficient Hierarchical Federated Edge Learningcited by 74
  9. 2020Communication-Efficient Federated Learning via Optimal Client Samplingcited by 39
  10. 2021Mobility-Aware Cluster Federated Learning in Hierarchical Wireless Networkscited by 35
  11. 2022Scheduling and Aggregation Design for Asynchronous Federated Learning over Wireless Networkscited by 20
  12. 2021FedAR: Activity and Resource-Aware Federated Learning Model for Distributed Mobile Robotscited by 18
  13. 2021Adaptive Transmission Scheduling in Wireless Networks for Asynchronous Federated Learningcited by 15
  14. 2021CSAFL: A Clustered Semi-Asynchronous Federated Learning Frameworkcited by 10
  15. 2021Communication-Efficient Hierarchical Federated Learning for IoT Heterogeneous Systems with Imbalanced Datacited by 10
  16. 2021Device Scheduling and Update Aggregation Policies for Asynchronous Federated Learningcited by 7

Built on by

Cited by year

Citing papers per year: 2023: 1; 2024: 5; 2025: 5.

11 papers.