On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated Learning
In Hierarchical Federated Learning (HFL), opportunistic communication provides opportunities for node cooperation. In this work, we optimize the node cooperation strategy using opportunistic communization with the objective to minimize energy cost under the delay constraint. We design an online node...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-05-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/12/11/2362 |
_version_ | 1797597732729257984 |
---|---|
author | Zhuo Li Sailan Zou Xin Chen |
author_facet | Zhuo Li Sailan Zou Xin Chen |
author_sort | Zhuo Li |
collection | DOAJ |
description | In Hierarchical Federated Learning (HFL), opportunistic communication provides opportunities for node cooperation. In this work, we optimize the node cooperation strategy using opportunistic communization with the objective to minimize energy cost under the delay constraint. We design an online node cooperation strategy (OSRN) based on the optimal stopping theory. Through theoretical analysis, we prove the NP-hardness of the problem investigated and the competition ratio that can be achieved by OSRN. We conduct thorough simulation experiments and find that the proposed algorithm outperforms the random selection algorithm SNNR with 22.04% reduction in energy cost. It is also observed that the energy cost can be reduced by 20.20% and 13.54%, respectively, compared with the existing methods CFL and THF. |
first_indexed | 2024-03-11T03:09:39Z |
format | Article |
id | doaj.art-810e61ffcd1f46c1b05edda4ca1246f1 |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-03-11T03:09:39Z |
publishDate | 2023-05-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-810e61ffcd1f46c1b05edda4ca1246f12023-11-18T07:43:54ZengMDPI AGElectronics2079-92922023-05-011211236210.3390/electronics12112362On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated LearningZhuo Li0Sailan Zou1Xin Chen2Beijing Key Laboratory of Internet Culture and Digital Dissemination Research, Beijing Information Science and Technology University, Beijing 100101, ChinaBeijing Key Laboratory of Internet Culture and Digital Dissemination Research, Beijing Information Science and Technology University, Beijing 100101, ChinaSchool of Computer Science, Beijing Information Science and Technology University, Beijing 100101, ChinaIn Hierarchical Federated Learning (HFL), opportunistic communication provides opportunities for node cooperation. In this work, we optimize the node cooperation strategy using opportunistic communization with the objective to minimize energy cost under the delay constraint. We design an online node cooperation strategy (OSRN) based on the optimal stopping theory. Through theoretical analysis, we prove the NP-hardness of the problem investigated and the competition ratio that can be achieved by OSRN. We conduct thorough simulation experiments and find that the proposed algorithm outperforms the random selection algorithm SNNR with 22.04% reduction in energy cost. It is also observed that the energy cost can be reduced by 20.20% and 13.54%, respectively, compared with the existing methods CFL and THF.https://www.mdpi.com/2079-9292/12/11/2362Hierarchical Federated Learning (HFL)opportunistic communicationnode cooperation |
spellingShingle | Zhuo Li Sailan Zou Xin Chen On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated Learning Electronics Hierarchical Federated Learning (HFL) opportunistic communication node cooperation |
title | On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated Learning |
title_full | On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated Learning |
title_fullStr | On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated Learning |
title_full_unstemmed | On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated Learning |
title_short | On Dynamic Node Cooperation Strategy Design for Energy Efficiency in Hierarchical Federated Learning |
title_sort | on dynamic node cooperation strategy design for energy efficiency in hierarchical federated learning |
topic | Hierarchical Federated Learning (HFL) opportunistic communication node cooperation |
url | https://www.mdpi.com/2079-9292/12/11/2362 |
work_keys_str_mv | AT zhuoli ondynamicnodecooperationstrategydesignforenergyefficiencyinhierarchicalfederatedlearning AT sailanzou ondynamicnodecooperationstrategydesignforenergyefficiencyinhierarchicalfederatedlearning AT xinchen ondynamicnodecooperationstrategydesignforenergyefficiencyinhierarchicalfederatedlearning |