[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.
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chen, Mingzhe
;
Yang, Zhaohui
论文数: 0引用数: 0
h-index: 0
机构:
Kings Coll London, Dept Engn, London WC2R 2LS, EnglandChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yang, Zhaohui
;
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Bradley Dept Elect & Comp Engn, Wireless VT, Blacksburg, VA 24060 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Saad, Walid
;
Yin, Changchuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Posts & Telecommun, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yin, Changchuan
;
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Poor, H. Vincent
;
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chinese Univ Hong Kong, Future Network Intelligence Inst, Shenzhen 518172, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
机构:
Chinese Univ Hong Kong, Shenzhen, Peoples R China
Shenzhen Univ, Shenzhen, Peoples R China
Princeton Univ, Elect Engn Dept, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen, Peoples R China
Chen, Mingzhe
;
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen, Peoples R China
Poor, H. Vincent
;
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Dept Elect & Comp Engn, Blacksburg, VA USAChinese Univ Hong Kong, Shenzhen, Peoples R China
Saad, Walid
;
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Shenzhen Res Inst Big Data, Shenzhen, Peoples R China
Chinese Univ Hong Kong Shenzhen, Shenzhen, Peoples R ChinaChinese Univ Hong Kong, Shenzhen, Peoples R China
机构:
AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USAAT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
Lecun, Y
;
Bottou, L
论文数: 0引用数: 0
h-index: 0
机构:AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
Bottou, L
;
Bengio, Y
论文数: 0引用数: 0
h-index: 0
机构:AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
Bengio, Y
;
Haffner, P
论文数: 0引用数: 0
h-index: 0
机构:AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Microsoft Res Asia, Shanghai 200232, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Shen, Yifei
;
Zhang, Jun
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Zhang, Jun
;
Song, S. H.
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Song, S. H.
;
Letaief, Khaled B.
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Peng Cheng Lab, Shenzhen 518066, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chen, Mingzhe
;
Yang, Zhaohui
论文数: 0引用数: 0
h-index: 0
机构:
Kings Coll London, Dept Engn, London WC2R 2LS, EnglandChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yang, Zhaohui
;
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Bradley Dept Elect & Comp Engn, Wireless VT, Blacksburg, VA 24060 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Saad, Walid
;
Yin, Changchuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Posts & Telecommun, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yin, Changchuan
;
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Poor, H. Vincent
;
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chinese Univ Hong Kong, Future Network Intelligence Inst, Shenzhen 518172, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
机构:
Chinese Univ Hong Kong, Shenzhen, Peoples R China
Shenzhen Univ, Shenzhen, Peoples R China
Princeton Univ, Elect Engn Dept, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen, Peoples R China
Chen, Mingzhe
;
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen, Peoples R China
Poor, H. Vincent
;
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Dept Elect & Comp Engn, Blacksburg, VA USAChinese Univ Hong Kong, Shenzhen, Peoples R China
Saad, Walid
;
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Shenzhen Res Inst Big Data, Shenzhen, Peoples R China
Chinese Univ Hong Kong Shenzhen, Shenzhen, Peoples R ChinaChinese Univ Hong Kong, Shenzhen, Peoples R China
机构:
AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USAAT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
Lecun, Y
;
Bottou, L
论文数: 0引用数: 0
h-index: 0
机构:AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
Bottou, L
;
Bengio, Y
论文数: 0引用数: 0
h-index: 0
机构:AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
Bengio, Y
;
Haffner, P
论文数: 0引用数: 0
h-index: 0
机构:AT&T Bell Labs, Res, Speech & Image Proc Serv Res Lab, Red Bank, NJ 07701 USA
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Microsoft Res Asia, Shanghai 200232, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Shen, Yifei
;
Zhang, Jun
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Zhang, Jun
;
Song, S. H.
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Song, S. H.
;
Letaief, Khaled B.
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
Peng Cheng Lab, Shenzhen 518066, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China