Joint Optimization of Resource Allocation and Data Selection for Fast and Cost-Efficient Federated Edge Learning
- 8 July 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cognitive Communications and Networking
- Vol. 11 (1) , 594-606
Abstract
Deploying federated learning at the wireless edge introduces federated edge learning (FEEL). Given FEEL’s limited communication resources and potential mislabeled data on devices, improper resource allocation or data selection can hurt convergence speed and increase training costs. Thus, to realize an efficient FEEL system, this paper emphasizes jointly optimizing resource allocation and data selection. Specifically, in this work, through rigorously modeling the training process and deriving an upper bound on FEE’s one-round convergence rate, we establish a problem of joint resource allocation and data selection, which, unfortunately, cannot be solved directly. Toward this end, we equivalently transform the original problem into a solvable form via a variable substitution and then break it into two subproblems, that is, the resource allocation problem and the data selection problem. The two subproblems are mixed-integer non-convex and integer non-convex problems, respectively, and achieving their optimal solutions is a challenging task. Based on the matching theory and applying the convex-concave procedure and gradient projection methods, we devise a low-complexity suboptimal algorithm for the two subproblems, respectively. Finally, the superiority of our proposed scheme of joint resource allocation and data selection is validated by numerical results.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (62201101)
- China Postdoctoral Science Foundation (2022M720020)
- Natural Science Foundation of Chongqing, China (cstc2021jcyj-msxmX0458)
- Special Key Projects for Technological Innovation and Application Development in Chongqing Municipality (CSTB2022TIAD-KPX0059)
This publication has 39 references indexed in Scilit:
- Threshold-Based Data Exclusion Approach for Energy-Efficient Federated Edge Learning2021
- Sample-level Data Selection for Federated Learning2021
- Overcoming Noisy and Irrelevant Data in Federated Learning2021
- Scheduling Policy and Power Allocation for Federated Learning in NOMA based MEC2020
- Device Scheduling with Fast Convergence for Wireless Federated Learning2020
- Energy-Efficient Radio Resource Allocation for Federated Edge Learning2020
- Federated Learning in Mobile Edge Networks: A Comprehensive SurveyIEEE Communications Surveys & Tutorials, 2020
- Variations and extension of the convex–concave procedureOptimization and Engineering, 2015
- Peer Effects and Stability in Matching Markets2011
- Refinements of generalized triangle inequalitiesJournal of Mathematical Analysis and Applications, 2008