Time Minimization in Hierarchical Federated Learning

10/07/2022
by   Chang Liu, et al.
0

Federated Learning is a modern decentralized machine learning technique where user equipments perform machine learning tasks locally and then upload the model parameters to a central server. In this paper, we consider a 3-layer hierarchical federated learning system which involves model parameter exchanges between the cloud and edge servers, and the edge servers and user equipment. In a hierarchical federated learning model, delay in communication and computation of model parameters has a great impact on achieving a predefined global model accuracy. Therefore, we formulate a joint learning and communication optimization problem to minimize total model parameter communication and computation delay, by optimizing local iteration counts and edge iteration counts. To solve the problem, an iterative algorithm is proposed. After that, a time-minimized UE-to-edge association algorithm is presented where the maximum latency of the system is reduced. Simulation results show that the global model converges faster under optimal edge server and local iteration counts. The hierarchical federated learning latency is minimized with the proposed UE-to-edge association strategy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/26/2021

Hierarchical Quantized Federated Learning: Convergence Analysis and System Design

Federated learning is a collaborative machine learning framework to trai...
research
02/26/2020

HFEL: Joint Edge Association and Resource Allocation for Cost-Efficient Hierarchical Federated Edge Learning

Federated Learning (FL) has been proposed as an appealing approach to ha...
research
10/27/2022

Resource Constrained Vehicular Edge Federated Learning with Highly Mobile Connected Vehicles

This paper proposes a vehicular edge federated learning (VEFL) solution,...
research
01/28/2021

Edge Federated Learning Via Unit-Modulus Over-The-Air Computation (Extended Version)

Edge federated learning (FL) is an emerging machine learning paradigm th...
research
11/15/2022

Bayesian Federated Neural Matching that Completes Full Information

Federated learning is a contemporary machine learning paradigm where loc...
research
06/29/2021

Bottleneck Time Minimization for Distributed Iterative Processes: Speeding Up Gossip-Based Federated Learning on Networked Computers

We present a novel task scheduling scheme for accelerating computational...
research
03/22/2023

Delay-Aware Hierarchical Federated Learning

Federated learning has gained popularity as a means of training models d...

Please sign up or login with your details

Forgot password? Click here to reset