MFLCES: Multi-Level Federated Edge Learning Algorithm Based on Client and Edge Server Selection

被引:6
作者
Liu, Zhenpeng [1 ,2 ]
Duan, Sichen [2 ]
Wang, Shuo [2 ]
Liu, Yi [1 ]
Li, Xiaofei [1 ]
机构
[1] Hebei Univ, Informat Technol Ctr, Baoding 071002, Peoples R China
[2] Hebei Univ, Sch Cyber Secur & Comp, Baoding 071002, Peoples R China
关键词
federated learning; edge computing; edge server selection; client selection; RESOURCE-ALLOCATION; NETWORKS; DESIGN;
D O I
10.3390/electronics12122689
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This research suggests a multi-level federated edge learning algorithm by leveraging the advantages of Edge Computing Paradigm. Model aggregation is partially moved from a cloud center server to edge servers in this framework, and edge servers are connected hierarchically depending on where they are located and how much computational power they have. At the same time, we considered an important issue: the heterogeneity of different client computing resources (such as device processor computing power) and server communication channels (which may be limited by geography or device). For this situation, a client and edge server selection algorithm (CESA) based on a greedy algorithm is proposed in this paper. Given resource constraints, CESA aims to select as many clients and edge servers as possible to participate in the model computation in order to improve the accuracy of the model. The simulation results show that, when the number of clients is high, the multi-level federated edge learning algorithm can shorten the model training time and improve efficiency compared to the traditional federated learning algorithm. Meanwhile, the CESA is able to aggregate more clients for training in the same amount of time compared to the baseline algorithm, improving model training accuracy.
引用
收藏
页数:17
相关论文
共 32 条
[1]  
Abad MSH, 2020, INT CONF ACOUST SPEE, P8866, DOI [10.1109/icassp40776.2020.9054634, 10.1109/ICASSP40776.2020.9054634]
[2]  
Briggs C., 2020, IEEE IJCNN, V2020, P1, DOI [DOI 10.1109/IJCNN48605.2020.9207469, 10.1109/IJCNN48605.2020.9207469]
[3]  
Briggs C, 2020, Arxiv, DOI [arXiv:2004.11794, DOI 10.48550/ARXIV.2004.11794]
[4]   A Hierarchical Blockchain-Enabled Federated Learning Algorithm for Knowledge Sharing in Internet of Vehicles [J].
Chai, Haoye ;
Leng, Supeng ;
Chen, Yijin ;
Zhang, Ke .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (07) :3975-3986
[5]   FedMes: Speeding Up Federated Learning With Multiple Edge Servers [J].
Han, Dong-Jun ;
Choi, Minseok ;
Park, Jungwuk ;
Moon, Jaekyun .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (12) :3870-3885
[6]  
Huang L, 2020, Arxiv, DOI [arXiv:1811.12629, 10.48550/arXiv.1811.12629, DOI 10.48550/ARXIV.1811.12629]
[7]   Semi-stochastic coordinate descent [J].
Konecny, Jakub ;
Qu, Zheng ;
Richtarik, Peter .
OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (05) :993-1005
[8]   Decentralized Edge Intelligence: A Dynamic Resource Allocation Framework for Hierarchical Federated Learning [J].
Lim, Wei Yang Bryan ;
Ng, Jer Shyuan ;
Xiong, Zehui ;
Jin, Jiangming ;
Zhang, Yang ;
Niyato, Dusit ;
Leung, Cyril ;
Miao, Chunyan .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (03) :536-550
[9]   Adaptive Asynchronous Federated Learning in Resource-Constrained Edge Computing [J].
Liu, Jianchun ;
Xu, Hongli ;
Wang, Lun ;
Xu, Yang ;
Qian, Chen ;
Huang, Jinyang ;
Huang, He .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (02) :674-690
[10]   Client-Edge-Cloud Hierarchical Federated Learning [J].
Liu, Lumin ;
Chang, Jun ;
Song, S. H. ;
Letaief, Khaled B. .
ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,