Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction Form
Hierarchical Federated Learning (HFL) has emerged to overcome the shortcomings of conventional Federated Learning (FL) due to communication obstacles between the end users and the cloud server and the congestion at the backhaul of wireless network implementations. In this paper, we consider a wirele...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Open Journal of the Communications Society |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10374197/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850266317471350784 |
|---|---|
| author | Panagiotis Charatsaris Maria Diamanti Symeon Papavassiliou |
| author_facet | Panagiotis Charatsaris Maria Diamanti Symeon Papavassiliou |
| author_sort | Panagiotis Charatsaris |
| collection | DOAJ |
| description | Hierarchical Federated Learning (HFL) has emerged to overcome the shortcomings of conventional Federated Learning (FL) due to communication obstacles between the end users and the cloud server and the congestion at the backhaul of wireless network implementations. In this paper, we consider a wireless user-edge-cloud HFL network where the transmissions of the users’ local model parameters to the edge are multiplexed via the Non-Orthogonal Multiple Access (NOMA) technique. The joint problem of association and uplink transmission power allocation of the users to the edge is formulated and solved as a non-cooperative game in satisfaction form. Diverging from the prevailing research that proposes centralized solution concepts, each user makes autonomous decisions regarding its association and power level so as to attain a minimum acceptable tradeoff of three vital network factors. The latter includes the global model’s training accuracy and the users’ consumed energy and time during transmission. Different types of equilibria are explored, i.e., the Satisfaction Equilibrium (SE) and Minimum Efficient Satisfaction Equilibrium (MESE) which not only fulfills users’ minimum tradeoff but also minimizes the overall network’s cost. Algorithms based on Reinforcement Learning (RL) and Best Response Dynamics (BRD) are, then, devised to conclude the SE and MESE points. The proposed framework is evaluated via modeling and simulation, verifying its efficiency in achieving an equitable balance in the network. |
| format | Article |
| id | doaj-art-c3e04764f6ac488f944a77e40ed73e6d |
| institution | OA Journals |
| issn | 2644-125X |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of the Communications Society |
| spelling | doaj-art-c3e04764f6ac488f944a77e40ed73e6d2025-08-20T01:54:12ZengIEEEIEEE Open Journal of the Communications Society2644-125X2024-01-01545747110.1109/OJCOMS.2023.334735410374197Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction FormPanagiotis Charatsaris0https://orcid.org/0000-0002-4883-8203Maria Diamanti1https://orcid.org/0000-0001-7275-706XSymeon Papavassiliou2https://orcid.org/0000-0002-9459-318XInstitute of Communication and Computer Systems, School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, GreeceInstitute of Communication and Computer Systems, School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, GreeceInstitute of Communication and Computer Systems, School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, GreeceHierarchical Federated Learning (HFL) has emerged to overcome the shortcomings of conventional Federated Learning (FL) due to communication obstacles between the end users and the cloud server and the congestion at the backhaul of wireless network implementations. In this paper, we consider a wireless user-edge-cloud HFL network where the transmissions of the users’ local model parameters to the edge are multiplexed via the Non-Orthogonal Multiple Access (NOMA) technique. The joint problem of association and uplink transmission power allocation of the users to the edge is formulated and solved as a non-cooperative game in satisfaction form. Diverging from the prevailing research that proposes centralized solution concepts, each user makes autonomous decisions regarding its association and power level so as to attain a minimum acceptable tradeoff of three vital network factors. The latter includes the global model’s training accuracy and the users’ consumed energy and time during transmission. Different types of equilibria are explored, i.e., the Satisfaction Equilibrium (SE) and Minimum Efficient Satisfaction Equilibrium (MESE) which not only fulfills users’ minimum tradeoff but also minimizes the overall network’s cost. Algorithms based on Reinforcement Learning (RL) and Best Response Dynamics (BRD) are, then, devised to conclude the SE and MESE points. The proposed framework is evaluated via modeling and simulation, verifying its efficiency in achieving an equitable balance in the network.https://ieeexplore.ieee.org/document/10374197/Hierarchical federated learninggame theorygames in satisfaction formuser associationpower allocation |
| spellingShingle | Panagiotis Charatsaris Maria Diamanti Symeon Papavassiliou Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction Form IEEE Open Journal of the Communications Society Hierarchical federated learning game theory games in satisfaction form user association power allocation |
| title | Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction Form |
| title_full | Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction Form |
| title_fullStr | Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction Form |
| title_full_unstemmed | Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction Form |
| title_short | Joint User Association and Resource Allocation for Hierarchical Federated Learning Based on Games in Satisfaction Form |
| title_sort | joint user association and resource allocation for hierarchical federated learning based on games in satisfaction form |
| topic | Hierarchical federated learning game theory games in satisfaction form user association power allocation |
| url | https://ieeexplore.ieee.org/document/10374197/ |
| work_keys_str_mv | AT panagiotischaratsaris jointuserassociationandresourceallocationforhierarchicalfederatedlearningbasedongamesinsatisfactionform AT mariadiamanti jointuserassociationandresourceallocationforhierarchicalfederatedlearningbasedongamesinsatisfactionform AT symeonpapavassiliou jointuserassociationandresourceallocationforhierarchicalfederatedlearningbasedongamesinsatisfactionform |