Multi-Carrier NOMA-Empowered Wireless Federated Learning With Optimal Power and Bandwidth Allocation

被引:6
作者
Li, Weicai [1 ]
Lv, Tiejun [1 ]
Cao, Yashuai [2 ]
Ni, Wei [3 ]
Peng, Mugen [4 ]
机构
[1] Beijing Univ Posts & Telecommun BUPT, Sch Informat & Commun Engn, Beijing 100876, Peoples R China
[2] North China Elect Power Univ NCEPU, Dept Elect & Commun Engn, Baoding 071003, Hebei, Peoples R China
[3] Commonwealth Sci & Ind Res Org CSIRO, Data61, Sydney, NSW 2122, Australia
[4] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless federated learning (WFL); multi-carrier non-orthogonal multiple-access (MC-NOMA); power allocation; bandwidth allocation; COMMUNICATION; NETWORKS;
D O I
10.1109/TWC.2023.3273312
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wireless federated learning (WFL) undergoes a communication bottleneck in uplink, limiting the number of users that can upload their local models in each global aggregation round. This paper presents a new multi-carrier non-orthogonal multiple-access (MC-NOMA)-empowered WFL system under an adaptive learning setting of Flexible Aggregation. Since a WFL round accommodates both local model training and uploading for each user, the use of Flexible Aggregation allows the users to train different numbers of iterations per round, adapting to their channel conditions and computing resources. The key idea is to use MC-NOMA to concurrently upload the local models of the users, thereby extending the local model training times of the users and increasing participating users. A new metric, namely, Weighted Global Proportion of Trained Mini-batches (WGPTM), is analytically established to measure the convergence of the new system. Another important aspect is that we maximize the WGPTM to harness the convergence of the new system by jointly optimizing the transmit powers and subchannel bandwidths. This nonconvex problem is converted equivalently to a tractable convex problem and solved efficiently using variable substitution and Cauchy's inequality. As corroborated experimentally using a convolutional neural network and an 18-layer residential network, the proposed MC-NOMA WFL can efficiently reduce communication delay, increase local model training times, and accelerate the convergence by over 40%, compared to its existing alternative.
引用
收藏
页码:9762 / 9777
页数:16
相关论文
共 35 条
  • [1] Joint Task and Resource Allocation for Mobile Edge Learning
    Abutuleb, Amr
    Sorour, Sameh
    Hassanein, Hossam S.
    [J]. 2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [2] Energy-Efficient Resource Allocation for Federated Learning in NOMA-Enabled and Relay-Assisted Internet of Things Networks
    Al-Abiad, Mohammed S.
    Hassan, Md. Zoheb
    Hossain, Md. Jahangir
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (24) : 24736 - 24753
  • [3] Dynamic User Clustering and Power Allocation for Uplink and Downlink Non-Orthogonal Multiple Access (NOMA) Systems
    Ali, Md Shipon
    Tabassum, Hina
    Hossain, Ekram
    [J]. IEEE ACCESS, 2016, 4 : 6325 - 6343
  • [4] Boyd S., 2004, CONVEX OPTIMIZATION, DOI [DOI 10.1017/CBO9780511804441, 10.1017/CBO9780511804441]
  • [5] FedAT: A High-Performance and Communication -Efficient Federated Learning System with Asynchronous Tiers
    Chai, Zheng
    Chen, Yujing
    Anwar, Ali
    Zhao, Liang
    Cheng, Yue
    Rangwala, Huzefa
    [J]. SC21: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2021,
  • [6] Optimal Rate Adaption in Federated Learning with Compressed Communications
    Cui, Laizhong
    Su, Xiaoxin
    Zhou, Yipeng
    Liu, Jiangchuan
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, : 1459 - 1468
  • [7] A Survey on Non-Orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends
    Ding, Zhiguo
    Lei, Xianfu
    Karagiannidis, George K.
    Schober, Robert
    Yuan, Jinhong
    Bhargava, Vijay K.
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (10) : 2181 - 2195
  • [8] Theoretical Analysis of the Dynamic Decode Ordering SIC Receiver for Uplink NOMA Systems
    Gao, Yichen
    Xia, Bin
    Xiao, Kexin
    Chen, Zhiyong
    Li, Xiaofan
    Zhang, Sha
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (10) : 2246 - 2249
  • [9] Grant M, 2008, CVX MATLAB SOFTWARE
  • [10] He CY, 2020, Arxiv, DOI [arXiv:2007.13518, 10.48550/arXiv.2007.13518, DOI 10.48550/ARXIV.2007.13518]