Energy Efficient Collaborative Federated Learning Design: A Graph Neural Network based Approach

被引:0
作者
Yang, Nuocheng [1 ]
Wang, Sihua [1 ,2 ]
Chen, Mingzhe [3 ,4 ]
Brinton, Christopher G. [5 ]
Yin, Changchuan [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Beijing Lab Adv Informat Network, Beijing, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing, Peoples R China
[3] Univ Miami, Dept Elect & Comp Engn, Coral Gables, FL USA
[4] Univ Miami, Inst Data Sci & Comp, Coral Gables, FL USA
[5] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN USA
来源
IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM | 2023年
基金
美国国家科学基金会; 北京市自然科学基金; 中国国家自然科学基金;
关键词
Collaborative federated learning; energy consumption optimization; graph neural network;
D O I
10.1109/GLOBECOM54140.2023.10437172
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we consider the design of an energy efficient collaborative federated learning (CFL) methodology where devices exchange their local FL parameters with a subset of their neighbors without reliance on a parameter server. In the considered model, mobile devices implement the designed CFL to train their local FL models using their own datasets over a realistic wireless network. Due to the limited wireless resources and user movements, each device may not be able to transmit its FL parameters with all neighboring devices. Therefore, each device must select a subset of devices to share its FL parameters and optimize the transmit power. This problem is formulated as an optimization problem, whose goal is to minimize CFL training energy consumption while satisfying the delay and CFL training loss requirements. To solve this problem, a two-stage solution is proposed. At the first stage, a graph neural network (GNN) based algorithm is proposed, which enables each device to individually determine the subset of devices to transmit FL parameters using its neighboring devices' location and connection information. Compared to standard iterative algorithms that need to iteratively optimize device connections and transmit power, the proposed GNN based method can directly obtain the optimal device connections without iterative optimization. Given the optimal device connections, at the second stage, each device can directly obtain the optimal transmit power. Simulation results show that the proposed algorithm can decrease energy consumption by up to 46% compared to the algorithm where each device will directly connect to its first and second nearest neighbors.
引用
收藏
页码:164 / 169
页数:6
相关论文
共 12 条
[1]   Guest Editorial Special Issue on Distributed Learning Over Wireless Edge Networks-Part II [J].
Chen, Mingzhe ;
Gunduz, Deniz ;
Huang, Kaibin ;
Saad, Walid ;
Bennis, Mehdi ;
Feljan, Aneta Vulgarakis ;
Poor, H. Vincent .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (02) :445-448
[2]   A Joint Learning and Communications Framework for Federated Learning Over Wireless Networks [J].
Chen, Mingzhe ;
Yang, Zhaohui ;
Saad, Walid ;
Yin, Changchuan ;
Poor, H. Vincent ;
Cui, Shuguang .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (01) :269-283
[3]   Wireless Communications for Collaborative Federated Learning [J].
Chen, Mingzhe ;
Poor, H. Vincent ;
Saad, Walid ;
Cui, Shuguang .
IEEE COMMUNICATIONS MAGAZINE, 2020, 58 (12) :48-54
[4]  
Chow Y.-T., 2016, P AS C SIGN SYST COM
[5]  
Kipf M., 2017, ICLR, P1
[6]   Gradient-based learning applied to document recognition [J].
Lecun, Y ;
Bottou, L ;
Bengio, Y ;
Haffner, P .
PROCEEDINGS OF THE IEEE, 1998, 86 (11) :2278-2324
[7]   Graph Embedding-Based Wireless Link Scheduling With Few Training Samples [J].
Lee, Mengyuan ;
Yu, Guanding ;
Li, Geoffrey Ye .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (04) :2282-2294
[8]   Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization [J].
Nedic, Angelia ;
Olshevsky, Alex ;
Rabbat, Michael G. .
PROCEEDINGS OF THE IEEE, 2018, 106 (05) :953-976
[9]   Accelerated Distributed Nesterov Gradient Descent [J].
Qu, Guannan ;
Li, Na .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (06) :2566-2581
[10]   Graph Neural Networks for Wireless Communications: From Theory to Practice [J].
Shen, Yifei ;
Zhang, Jun ;
Song, S. H. ;
Letaief, Khaled B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2023, 22 (05) :3554-3569