Client Association and Resource Allocation for NOMA-Enabled Hierarchical Federated Learning With Non-IID Data
- 23 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 13, 162-178
Abstract
Hierarchical federated learning (HFL) provides a new client-edge-cloud paradigm to reduce the network burden brought by centralized FL. However, the current HFL framework mainly adopts orthogonal multiple access (OMA) techniques for client-edge communication, failing to cope with massive connections with limited bandwidth resources. Besides, the highly skewed data distribution across the clients can undermine the convergence, which leads to more rounds to reach the target performance. In this paper, we consider a non-orthogonal multiple access (NOMA)-enabled HFL framework that provides a spectrum-efficient approach to enable massive client connectivity. Under this framework, we investigate the joint client-edge association and resource allocation problem to optimize the dual-efficiency. We first reformulate the original problem as a bi-objective optimization problem using dynamic weights to balance the resource and data heterogeneity. After that, we formulate the edge-client association problem as a many-to-one matching game with externalities and swap the connected pairs until a stable matching is obtained. For each temporary edge-client association, we solve the CPU frequency and transmission power control problem for all clients using convex optimization methods. We conduct experiments under various unbalanced data distributions and communication environment settings. The results demonstrate that our method outperforms other benchmarks regarding client scheduling, transmission and resource allocation.Keywords
Funding Information
- National Natural Science Foundation of China (62371411)
- Research Grants Council of the Hong Kong SAR (GRF 11217823)
- Collaborative Research Fund (C1042-23GF)
- InnoHK Initiative, Government of the HKSAR, Laboratory for AI-Powered Financial Technologies
- Big Data Intelligence Centre of HSUHK
This publication has 41 references indexed in Scilit:
- Energy Efficient Federated Learning Joint Communication and Computation Framework Over Wireless Networks2023
- Joint learning and optimization for Federated Learning in NOMA-based networksPervasive and Mobile Computing, 2022
- Data-aware Hierarchical Federated Learning via Task Offloading2022
- FedDC: Federated Learning with Non-IID Data via Local Drift Decoupling and Correction2022
- Communication-efficient hierarchical federated learning for IoT heterogeneous systems with imbalanced dataFuture Generation Computer Systems, 2022
- Federated learning on non-IID data: A surveyNeurocomputing, 2021
- SHARE: Shaping Data Distribution at Edge for Communication-Efficient Hierarchical Federated Learning2021
- Client-Edge-Cloud Hierarchical Federated Learning2020
- Hierarchical Federated Learning ACROSS Heterogeneous Cellular Networks2020
- Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks2006