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.

LightFed: An Efficient and Secure Federated Edge Learning System on Model Splitting

FedPSE: Personalized Sparsification with Element-wise Aggregation for Federated Learning

Towards Communication-Efficient and Attack-Resistant Federated Edge Learning for Industrial Internet of Things

Scalable and Communication-efficient Decentralized Federated Edge Learning with Multi-blockchain Framework

Hierarchical Federated Edge Learning with Adaptive Clustering in Internet of Things

Secure Decentralized Aggregation to Prevent Membership Privacy Leakage in Edge-based Federated Learning

Edge-assisted U-Shaped Split Federated Learning with Privacy-preserving for Internet of Things

LSFL: A Lightweight and Secure Federated Learning Scheme for Edge Computing

FedEmb: A Vertical and Hybrid Federated Learning Algorithm using Network And Feature Embedding Aggregation

Federated Split Learning for Edge Intelligence in Resource-Constrained Wireless Networks

Enhanced Hybrid Hierarchical Federated Edge Learning Over Heterogeneous Networks

Semi-Decentralized Federated Edge Learning with Data and Device Heterogeneity

An Efficient Asynchronous Federated Learning Protocol for Edge Devices

Semi-Decentralized Federated Edge Learning for Fast Convergence on Non-IID Data

FedSR: A Semi-Decentralized Federated Learning Algorithm for Non-IIDness in IoT System

A Comprehensive Survey on Joint Resource Allocation Strategies in Federated Edge Learning

FedHe: Heterogeneous Models and Communication-Efficient Federated Learning

Agglomerative Federated Learning: Empowering Larger Model Training via End-Edge-Cloud Collaboration

Federated Learning as a Service for Hierarchical Edge Networks with Heterogeneous Models

Blockchain-Enabled Asynchronous Federated Learning in Edge Computing

EPFed: Achieving Optimal Balance between Privacy and Efficiency in Federated Learning