Communication efficiency optimization in federated learning based on multi-objective evolutionary algorithm

被引:14
作者
Chai, Zheng-yi [1 ,2 ]
Yang, Chuan-dong [1 ,2 ]
Li, Ya-lun [3 ]
机构
[1] Tiangong Univ, Sch Comp Sci & Technol, Tianjin 300387, Peoples R China
[2] Tianjin Key Lab Autonomous Intelligence Technol &, Tianjin 300387, Peoples R China
[3] Tiangong Univ, Sch Elect & Informat Engn, Tianjin 300387, Peoples R China
基金
中国国家自然科学基金;
关键词
Federated learning; Multi-objective evolutionary optimization; Communication cost; Deep neural networks; Network connectivity; NETWORKS;
D O I
10.1007/s12065-022-00718-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Federated learning is an emerging technology that can effectively safeguard personal information. As opposed to traditional centralized learning, federated learning can avoid data sharing while maintaining global model training. However, in the process of updating the global model, it will consume huge client communication resources, which hinder the wide application of this technology. To reduce the communication overhead without seriously reducing the accuracy of the global model, under the federated learning framework, we use decomposition based multi-objective optimization algorithm (MOEA/D) to optimize the structure of the global model. For the structure of the global model, a highly scalable coding method is used for coding, which improves the efficiency of the evolutionary neural network. As a comparison, we use the non-dominated sorting genetic algorithm II(NSGA II) to optimize the problem under the same conditions and verify the effectiveness of both algorithms according to the obtained Pareto solution. We verify that MOEA/D has better convergence when using multilayer and convolutional neural networks as the global model. Overall, MOEA/D can further strengthen the structure optimization of the federated learning model and reduce communication costs.
引用
收藏
页码:1033 / 1044
页数:12
相关论文
共 42 条
  • [1] Reliable customer analysis using federated learning and exploring deep-attention edge intelligence
    Ahmed, Usman
    Srivastava, Gautam
    Lin, Jerry Chun-Wei
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 127 : 70 - 79
  • [2] Alistarh D, 2017, ADV NEUR IN, V30
  • [3] [Anonymous], 2017, ARXIV170701155
  • [4] Augenstein C, 2017, INT CONF SOFT COMP, P25, DOI 10.1109/ISCMI.2017.8279592
  • [5] Secure Multi-Party Computation
    Bayatbabolghani, Fattaneh
    Blanton, Marina
    [J]. PROCEEDINGS OF THE 2018 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'18), 2018, : 2157 - 2159
  • [6] De S., 2020, RECENT ADV HYBRID ME, DOI [10.1002/9781119551621, DOI 10.1002/9781119551621]
  • [7] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [8] Federated Learning Over Wireless Networks: Convergence Analysis and Resource Allocation
    Dinh, Canh T.
    Tran, Nguyen H.
    Nguyen, Minh N. H.
    Hong, Choong Seon
    Bao, Wei
    Zomaya, Albert Y.
    Gramoli, Vincent
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (01) : 398 - 409
  • [9] Differential privacy: A survey of results
    Dwork, Cynthia
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2008, 4978 : 1 - 19
  • [10] Fekiac J, 2011, PROCEEDINGS - 25TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION, ECMS 2011, P410, DOI 10.7148/2011-0410-0416