首页|Federated Dynamic Client Selection for Fairness Guarantee in Heterogeneous Edge Computing

Federated Dynamic Client Selection for Fairness Guarantee in Heterogeneous Edge Computing

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
Federated learning has emerged as a distributed learning paradigm by training at each client and aggregat-ing at a parameter server.System heterogeneity hinders stragglers from responding to the server in time with huge com-munication costs.Although client grouping in federated learning can solve the straggler problem,the stochastic selection strategy in client grouping neglects the impact of data distribution within each group.Besides,current client grouping ap-proaches make clients suffer unfair participation,leading to biased performances for different clients.In order to guaran-tee the fairness of client participation and mitigate biased local performances,we propose a federated dynamic client selec-tion method based on data representativity(FedSDR).FedSDR clusters clients into groups correlated with their own lo-cal computational efficiency.To estimate the significance of client datasets,we design a novel data representativity evalua-tion scheme based on local data distribution.Furthermore,the two most representative clients in each group are selected to optimize the global model.Finally,the DYNAMIC-SELECT algorithm updates local computational efficiency and data representativity states to regroup clients after periodic average aggregation.Evaluations on real datasets show that FedS-DR improves client participation by 27.4%,37.9%,and 23.3%compared with FedAvg,TiFL,and FedSS,respectively,tak-ing fairness into account in federated learning.In addition,FedSDR surpasses FedAvg,FedGS,and FedMS by 21.32%,20.4%,and 6.90%,respectively,in local test accuracy variance,balancing the performance bias of the global model across clients.

federated learning fairnesscomputational efficiencydata distributionclient selectionclient grouping

毛莺池、沈莉娟、吴俊、平萍、吴杰

展开 >

Key Laboratory of Water Big Data Technology of Ministry of Water Resources,Hohai University,Nanjing 211100,China

College of Computer and Information,Hohai University,Nanjing 211100,China

Center of Networked Computing,Temple University,Philadelphia,PA 19122-6096,U.S.A.

国家重点研发计划Key Research and Development Program of Yunnan Province of ChinaTransformation Program of Scientific and Technological Achievements of Jiangsu Province of ChinaKey Research and Development Program of Jiangsu Province of Chin

2022YFC3005401202203AA080009BA2021002BE2020729

2024

10.1007/s11390-023-2972-9

计算机科学技术学报(英文版)
中国计算机学会

计算机科学技术学报(英文版)

CSTPCD
影响因子：0.432
ISSN：1000-9000
年,卷(期)：2024.39(1)
  • 42