Abstract:In this work, a <italic>Hybrid Hierarchical Federated Edge Learning</italic> (HHFEL) architecture that consists of a device layer, an edge layer, and a cloud layer over heterogeneous networks, is investigated for large-scale model training. In such systems, learning efficiency is severely degraded by limited communication resources and device heterogeneity in terms of local data distribution and computation capability, especially for synchronous FL mechanisms where the training of each round should wait for the slowest device. To tackle this issue, asynchronous FL is proposed, which allows the devices with powerful computation and communication capabilities exchanging information with the server more frequently. However, this asynchronous FL framework faces a new challenge of low accuracy caused by the imbalanced local model updating. To overcome the shortage of both synchronous and asynchronous FLs, we propose an enhanced online semi-asynchronous FL mechanism between the edge-device layers, where each device trains its local model with the newly generated data and each edge server aggregates a number of local models based on their arrival order in each round. Particularly, devices with faster training speeds would fully utilize the idle time by training their local models repetitively. Meanwhile, synchronous FL with an edge elastic update strategy is adopted to the cloud-edge layers for personalized information exchange. Considering the continuous data generation feature, we formulate the objective problem as an online <italic>Markov Decision Process</italic> (MDP) to realize efficient communication-and-computing HHFEL via joint device selection and resource allocation. Due to the non-convex and combinatorial problem structure, we develop a hybrid <italic>Deep Q-Network</italic> (DQN) and <italic>Deep Deterministic Policy Gradient</italic> (DDPG) approach with low computational complexity to adapt the device selection and resource allocation strategies. Numerical results show the effectiveness of the proposed mechanism compared with existing benchmarks.

BOSE: Block-Wise Federated Learning in Heterogeneous Edge Computing

Adaptive Block-Wise Regularization and Knowledge Distillation for Enhancing Federated Learning

Accelerating Federated Learning with Data and Model Parallelism in Edge Computing

Enhanced Hybrid Hierarchical Federated Edge Learning Over Heterogeneous Networks

Latency Optimization for Blockchain-Empowered Federated Learning in Multi-Server Edge Computing

Blockchain-Based Decentralized Federated Learning Method in Edge Computing Environment

Split Federated Learning Over Heterogeneous Edge Devices: Algorithm and Optimization

ParallelSFL: A Novel Split Federated Learning Framework Tackling Heterogeneity Issues

Accelerating Decentralized Federated Learning in Heterogeneous Edge Computing

CoopFL: Accelerating federated learning with DNN partitioning and offloading in heterogeneous edge computing

Blockchain-Enabled Asynchronous Federated Learning in Edge Computing

Split-FL: An Efficient Online Federated Learning Framework with Constrained Computation and Streaming Data

An Efficient Asynchronous Federated Learning Protocol for Edge Devices

Adaptive Batch Size for Federated Learning in Resource-Constrained Edge Computing

Accelerating Federated Learning with Model Segmentation for Edge Networks

Decentralized Federated Learning with Intermediate Results in Mobile Edge Computing

FedOBD: Opportunistic Block Dropout for Efficiently Training Large-scale Neural Networks through Federated Learning

Experimental Evaluation and Analysis of Federated Learning in Edge Computing Environments

Optimizing Federated Learning with Heterogeneous Edge Devices

Resilient and Communication Efficient Learning for Heterogeneous Federated Systems

Heterogeneity-Aware Federated Learning with Adaptive Local Epoch Size in Edge Computing