A Weighted Average Consensus Approach for Decentralized Federated Learning

被引:16
作者
Giuseppi, Alessandro [1 ]
Manfredi, Sabato [2 ]
Pietrabissa, Antonio [1 ]
机构
[1] Univ Roma La Sapienza, Dept Comp Control & Management Engn, I-00185 Rome, Italy
[2] Univ Naples Federico II, Dept Elect Engn & Informat Technol, I-80125 Naples, Italy
关键词
Federated learning (FedL); deep learning; federated averaging (FedAvg); machine learning (ML); artificial intelligence; discrete-time consensus; distributed systems; CONVERGENCE ANALYSIS; NETWORKS;
D O I
10.1007/s11633-022-1338-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Federated learning (FedL) is a machine learning (ML) technique utilized to train deep neural networks (DeepNNs) in a distributed way without the need to share data among the federated training clients. FedL was proposed for edge computing and Internet of things (IoT) tasks in which a centralized server was responsible for coordinating and governing the training process. To remove the design limitation implied by the centralized entity, this work proposes two different solutions to decentralize existing FedL algorithms, enabling the application of FedL on networks with arbitrary communication topologies, and thus extending the domain of application of FedL to more complex scenarios and new tasks. Of the two proposed algorithms, one, called FedLCon, is developed based on results from discrete-time weighted average consensus theory and is able to reconstruct the performances of the standard centralized FedL solutions, as also shown by the reported validation tests.
引用
收藏
页码:319 / 330
页数:12
相关论文
共 49 条
[1]   Active Learning Based Federated Learning for Waste and Natural Disaster Image Classification [J].
Ahmed, Lulwa ;
Ahmad, Kashif ;
Said, Naina ;
Qolomany, Basheer ;
Qadir, Junaid ;
Al-Fuqaha, Ala .
IEEE ACCESS, 2020, 8 :208518-208531
[2]  
Albasyoni A., 2020, OPTIMAL GRADIENT COM
[3]  
Aledhari M, 2020, IEEE ACCESS, V8, P140699, DOI [10.1109/ACCESS.2020.3013541, 10.1109/access.2020.3013541]
[4]   Recent Advances in the Modelling and Analysis of Opinion Dynamics on Influence Networks [J].
Anderson, Brian D. O. ;
Ye, Mengbin .
INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2019, 16 (02) :129-149
[5]  
[Anonymous], 2016, What makes imagenet good for transfer learning?
[6]   Practical Secure Aggregation for Privacy-Preserving Machine Learning [J].
Bonawitz, Keith ;
Ivanov, Vladimir ;
Kreuter, Ben ;
Marcedone, Antonio ;
McMahan, H. Brendan ;
Patel, Sarvar ;
Ramage, Daniel ;
Segal, Aaron ;
Seth, Karn .
CCS'17: PROCEEDINGS OF THE 2017 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2017, :1175-1191
[7]   Federated learning of predictive models from federated Electronic Health Records [J].
Brisimi, Theodora S. ;
Chen, Ruidi ;
Mela, Theofanie ;
Olshevsky, Alex ;
Paschalidis, Ioannis Ch. ;
Shi, Wei .
INTERNATIONAL JOURNAL OF MEDICAL INFORMATICS, 2018, 112 :59-67
[8]  
Chen XH, 2018, IEEE INT CONF BIG DA, P1178, DOI 10.1109/BigData.2018.8622598
[9]   Federated Learning Over Wireless Networks: Convergence Analysis and Resource Allocation [J].
Dinh, Canh T. ;
Tran, Nguyen H. ;
Nguyen, Minh N. H. ;
Hong, Choong Seon ;
Bao, Wei ;
Zomaya, Albert Y. ;
Gramoli, Vincent .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (01) :398-409
[10]  
Geyer RC., 2017, ABS171207557 CORR