Twin Sorting Dynamic Programming Assisted User Association and Wireless Bandwidth Allocation for Hierarchical Federated Learning

Rung-Hung Gau, Ting-Yu Wang, Chun-Hung Liu
8/17/2024
cs.LGcs.NI

No confident code implementation found for this paper.

Abstract

In this paper, we study user association and wireless bandwidth allocation for a hierarchical federated learning system that consists of mobile users, edge servers, and a cloud server. To minimize the length of a global round in hierarchical federated learning with equal bandwidth allocation, we formulate a combinatorial optimization problem. We design the twin sorting dynamic programming (TSDP) algorithm that obtains a globally optimal solution in polynomial time when there are two edge servers. In addition, we put forward the TSDP-assisted algorithm for user association when there are three or more edge servers. Furthermore, given a user association matrix, we formulate and solve a convex optimization problem for optimal wireless bandwidth allocation. Simulation results show that the proposed approach outperforms a number of alternative schemes.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

User Assignment and Resource Allocation for Hierarchical Federated Learning over Wireless Networks

87% match2023

Adaptive Federated Pruning in Hierarchical Wireless Networks

83% match2023

Mobility-Aware Joint User Scheduling and Resource Allocation for Low Latency Federated Learning

83% match2023

Federated Learning over Hierarchical Wireless Networks: Training Latency Minimization via Submodel Partitioning

82% match2023

Design of Two-Level Incentive Mechanisms for Hierarchical Federated Learning

82% match2023

Hierarchical Personalized Federated Learning Over Massive Mobile Edge Computing Networks

82% match2023

Cite this paper

@article{gau2024twin,
  title  = {Twin Sorting Dynamic Programming Assisted User Association and Wireless Bandwidth Allocation for Hierarchical Federated Learning},
  author = {Rung-Hung Gau and Ting-Yu Wang and Chun-Hung Liu},
  year   = {2024},
  eprint = {2408.09076},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2408.09076v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2408.09076.svg)](https://codeofpaper.com/paper/2408.09076)

Discussion