Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing

Detalhes bibliográficos
Autor(a) principal: Zheng, Jingjing
Data de Publicação: 2021
Outros Autores: Li, Kai, Tovar, Eduardo, Guizani, Mohsen
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/18259
Resumo: Mobile edge computing (MEC) has been considered as a promising technology to provide seamless integration of multiple application services. Federated learning (FL) is carried out at edge clients in MEC for privacy-preserving training of data processing models. Despite that the edge clients with small data payloads consume less energy on FL training, the small data payload gives rise to a low learning accuracy due to insufficient input to the FL training. Inadequate selection of the edge clients can result in a large energy consumption at the edge clients, or a low learning accuracy of the FL training. In this paper, a new FL-based client selection optimization is proposed to balance the trade-off between energy consumption of the edge clients and the learning accuracy of FL. We first show that this optimization problem is NP-complete. Next, we propose a FL-based energy-accuracy balancing heuristic algorithm to approximate the optimal client selection in polynomial time. The numerical results show the advantage of our proposed algorithm.
id RCAP_4d6b8421241d5bd385f6776bf88b0bcb
oai_identifier_str oai:recipp.ipp.pt:10400.22/18259
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Federated Learning for Energy-balanced Client Selection in Mobile Edge ComputingClient selectionMobile edge computingFederated learningHeuristic algorithmMobile edge computing (MEC) has been considered as a promising technology to provide seamless integration of multiple application services. Federated learning (FL) is carried out at edge clients in MEC for privacy-preserving training of data processing models. Despite that the edge clients with small data payloads consume less energy on FL training, the small data payload gives rise to a low learning accuracy due to insufficient input to the FL training. Inadequate selection of the edge clients can result in a large energy consumption at the edge clients, or a low learning accuracy of the FL training. In this paper, a new FL-based client selection optimization is proposed to balance the trade-off between energy consumption of the edge clients and the learning accuracy of FL. We first show that this optimization problem is NP-complete. Next, we propose a FL-based energy-accuracy balancing heuristic algorithm to approximate the optimal client selection in polynomial time. The numerical results show the advantage of our proposed algorithm.This work was partially supported by National Funds through FCT/MCTES (Portuguese Foundation for Science and Technology), within the CISTER Research Unit (UIDP/UIDB/04234/2020); also by the Operational Competitiveness Programme and Internationalization (COMPETE 2020) through the European Regional Development Fund (ERDF) and by national funds through the FCT, within project POCI-01-0145-FEDER-029074 (ARNET).IEEERepositório Científico do Instituto Politécnico do PortoZheng, JingjingLi, KaiTovar, EduardoGuizani, Mohsen2021-08-30T10:48:48Z2021-07-022021-07-02T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/18259eng10.1109/IWCMC51323.2021.9498853info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T13:09:43Zoai:recipp.ipp.pt:10400.22/18259Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:37:53.024531Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
title Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
spellingShingle Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
Zheng, Jingjing
Client selection
Mobile edge computing
Federated learning
Heuristic algorithm
title_short Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
title_full Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
title_fullStr Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
title_full_unstemmed Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
title_sort Federated Learning for Energy-balanced Client Selection in Mobile Edge Computing
author Zheng, Jingjing
author_facet Zheng, Jingjing
Li, Kai
Tovar, Eduardo
Guizani, Mohsen
author_role author
author2 Li, Kai
Tovar, Eduardo
Guizani, Mohsen
author2_role author
author
author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Zheng, Jingjing
Li, Kai
Tovar, Eduardo
Guizani, Mohsen
dc.subject.por.fl_str_mv Client selection
Mobile edge computing
Federated learning
Heuristic algorithm
topic Client selection
Mobile edge computing
Federated learning
Heuristic algorithm
description Mobile edge computing (MEC) has been considered as a promising technology to provide seamless integration of multiple application services. Federated learning (FL) is carried out at edge clients in MEC for privacy-preserving training of data processing models. Despite that the edge clients with small data payloads consume less energy on FL training, the small data payload gives rise to a low learning accuracy due to insufficient input to the FL training. Inadequate selection of the edge clients can result in a large energy consumption at the edge clients, or a low learning accuracy of the FL training. In this paper, a new FL-based client selection optimization is proposed to balance the trade-off between energy consumption of the edge clients and the learning accuracy of FL. We first show that this optimization problem is NP-complete. Next, we propose a FL-based energy-accuracy balancing heuristic algorithm to approximate the optimal client selection in polynomial time. The numerical results show the advantage of our proposed algorithm.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-30T10:48:48Z
2021-07-02
2021-07-02T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/18259
url http://hdl.handle.net/10400.22/18259
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1109/IWCMC51323.2021.9498853
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv IEEE
publisher.none.fl_str_mv IEEE
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131468278005760