Bandwidth Allocation for Multiple Federated Learning Services in Wireless Edge Networks
- 24 September 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 21 (4) , 2534-2546
Abstract
This paper studies a federated learning (FL) system, where multiple FL services co-exist in a wireless network and share common wireless resources. It fills the void of wireless resource allocation for multiple simultaneous FL services in the existing literature. Our method designs a two-level resource allocation framework comprising intra-service resource allocation and inter-service resource allocation. The intra-service resource allocation problem aims to minimize the length of FL rounds by optimizing the bandwidth allocation among the clients of each FL service. Based on this, an inter-service resource allocation problem is further considered, which distributes bandwidth resources among multiple simultaneous FL services. We consider both cooperative and selfish providers of the FL services. For cooperative FL service providers, we design a distributed bandwidth allocation algorithm to optimize the overall performance of multiple FL services, meanwhile catering it to the fairness among FL services and the privacy of clients. For selfish FL service providers, a new auction scheme is designed with the FL service providers as the bidders and the network operator as the auctioneer. The designed auction scheme strikes a balance between the overall FL performance and fairness. Our simulation results show that the proposed algorithms outperform other benchmarks under various network conditions.Keywords
All Related Versions
Funding Information
- NSF (2006630, 2033681, 2029858, 2044991)
This publication has 29 references indexed in Scilit:
- Blockchained On-Device Federated LearningIEEE Communications Letters, 2019
- Federated Learning over Wireless Networks: Optimization Model Design and Analysis2019
- Adaptive Federated Learning in Resource Constrained Edge Computing SystemsIEEE Journal on Selected Areas in Communications, 2019
- Federated Machine LearningACM Transactions on Intelligent Systems and Technology, 2019
- Sparse Communication for Distributed Gradient Descent2017
- A tutorial on decomposition methods for network utility maximizationIEEE Journal on Selected Areas in Communications, 2006
- Multi-bid auctions for bandwidth allocation in communication networks2004
- Bandwidth sharing: objectives and algorithms1999
- Nonlinear ProgrammingJournal of the Operational Research Society, 1997
- COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERSThe Journal of Finance, 1961