Saved in:
Bibliographic Details
Main Authors: Zhuansun, Ying, Li, Dandan, Huang, Xiaohong, Sun, Caijun
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2405.03248
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913342677843968
author Zhuansun, Ying
Li, Dandan
Huang, Xiaohong
Sun, Caijun
author_facet Zhuansun, Ying
Li, Dandan
Huang, Xiaohong
Sun, Caijun
contents Federated learning can train models without directly providing local data to the server. However, the frequent updating of the local model brings the problem of large communication overhead. Recently, scholars have achieved the communication efficiency of federated learning mainly by model compression. But they ignore two problems: 1) network state of each client changes dynamically; 2) network state among clients is not the same. The clients with poor bandwidth update local model slowly, which leads to low efficiency. To address this challenge, we propose a communication-efficient federated learning algorithm with adaptive compression under dynamic bandwidth (called AdapComFL). Concretely, each client performs bandwidth awareness and bandwidth prediction. Then, each client adaptively compresses its local model via the improved sketch mechanism based on his predicted bandwidth. Further, the server aggregates sketched models with different sizes received. To verify the effectiveness of the proposed method, the experiments are based on real bandwidth data which are collected from the network topology we build, and benchmark datasets which are obtained from open repositories. We show the performance of AdapComFL algorithm, and compare it with existing algorithms. The experimental results show that our AdapComFL achieves more efficient communication as well as competitive accuracy compared to existing algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2405_03248
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Communication-Efficient Federated Learning with Adaptive Compression under Dynamic Bandwidth
Zhuansun, Ying
Li, Dandan
Huang, Xiaohong
Sun, Caijun
Machine Learning
Artificial Intelligence
Federated learning can train models without directly providing local data to the server. However, the frequent updating of the local model brings the problem of large communication overhead. Recently, scholars have achieved the communication efficiency of federated learning mainly by model compression. But they ignore two problems: 1) network state of each client changes dynamically; 2) network state among clients is not the same. The clients with poor bandwidth update local model slowly, which leads to low efficiency. To address this challenge, we propose a communication-efficient federated learning algorithm with adaptive compression under dynamic bandwidth (called AdapComFL). Concretely, each client performs bandwidth awareness and bandwidth prediction. Then, each client adaptively compresses its local model via the improved sketch mechanism based on his predicted bandwidth. Further, the server aggregates sketched models with different sizes received. To verify the effectiveness of the proposed method, the experiments are based on real bandwidth data which are collected from the network topology we build, and benchmark datasets which are obtained from open repositories. We show the performance of AdapComFL algorithm, and compare it with existing algorithms. The experimental results show that our AdapComFL achieves more efficient communication as well as competitive accuracy compared to existing algorithms.
title Communication-Efficient Federated Learning with Adaptive Compression under Dynamic Bandwidth
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2405.03248