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.

Semi-asynchronous Hierarchical Federated Learning for Cooperative Intelligent Transportation Systems

Federated Learning Framework Coping with Hierarchical Heterogeneity in Cooperative ITS

Semi-Asynchronous Hierarchical Federated Learning over Mobile Edge Networks

Hierarchical Federated Learning with Adaptive Clustering on Non-IID Data

Federated Learning in Intelligent Transportation Systems: Recent Applications and Open Problems

A Survey on Federated Learning in Intelligent Transportation Systems

A Dynamic Clustering-Based Hierarchical Federated Learning Scheme in Internet of Vehicles

Enhanced Hybrid Hierarchical Federated Edge Learning Over Heterogeneous Networks

Hierarchical Federated Learning: Architecture, Challenges, and Its Implementation in Vehicular Networks

Enhancing Federated Learning in Heterogeneous Internet of Vehicles: A Collaborative Training Approach

Adaptive and Parallel Split Federated Learning in Vehicular Edge Computing

Device Scheduling and Assignment in Hierarchical Federated Learning for Internet of Things

Semi-Federated Learning for Connected Intelligence With Computing-Heterogeneous Devices

Fast-Convergent and Communication-Alleviated Heterogeneous Hierarchical Federated Learning in Autonomous Driving

Federated Learning over the Industrial Internet of Things: A Joint Optimization of Edge Association and Resource Allocation

Mobility-Aware Asynchronous Federated Learning for Edge-Assisted Vehicular Networks.

Joint Resource Management for Mobility Supported Federated Learning in Internet of Vehicles

Communication Resources Constrained Hierarchical Federated Learning for End-to-End Autonomous Driving.

A Communication-Efficient Hierarchical Federated Learning Framework via Shaping Data Distribution at Edge

Information-Exchangeable Hierarchical Clustering for Federated Learning with Non-IID Data