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.

NestFL: Enhancing Federated Learning Through Nested Multi-Capacity Model Pruning in Heterogeneous Edge Computing

Edge-cloud Collaborative Learning with Federated and Centralized Features

Enhanced Hybrid Hierarchical Federated Edge Learning Over Heterogeneous Networks

NebulaFL: Self-Organizing Efficient Multilayer Federated Learning Framework With Adaptive Load Tuning in Heterogeneous Edge Systems

Efficient Federated Learning with Adaptive Channel Pruning for Edge Devices

Adaptive Model Pruning and Personalization for Federated Learning Over Wireless Networks

FedMP: Federated Learning Through Adaptive Model Pruning in Heterogeneous Edge Computing

FedPE: Adaptive Model Pruning-Expanding for Federated Learning on Mobile Devices

HPFL-CN: Communication-Efficient Hierarchical Personalized Federated Edge Learning Via Complex Network Feature Clustering.

Optimizing Training Efficiency and Cost of Hierarchical Federated Learning in Heterogeneous Mobile-Edge Cloud Computing

Optimizing Efficient Personalized Federated Learning with Hypernetworks at Edge

Personalized Federated Learning Incorporating Adaptive Model Pruning at the Edge

Exploiting Complex Network-based Clustering for Personalization-Enhanced Hierarchical Federated Edge Learning

AnycostFL: Efficient On-Demand Federated Learning over Heterogeneous Edge Devices

Towards Fairer and More Efficient Federated Learning via Multidimensional Personalized Edge Models

Towards Efficient Asynchronous Federated Learning in Heterogeneous Edge Environments

Energy-Aware Edge Association for Cluster-based Personalized Federated Learning

Hierarchical Personalized Federated Learning Over Massive Mobile Edge Computing Networks

Cost-Efficient Federated Learning for Edge Intelligence in Multi-Cell Networks

An Efficient Asynchronous Federated Learning Protocol for Edge Devices

Accelerating Decentralized Federated Learning in Heterogeneous Edge Computing