HierFedML: aggregator placement and UE assignment for hierarchical federated learning in mobile edge computing

Xu, Zichuan, Zhao, Dapeng, Liang, Weifa, Rana, Omer F. ORCID: https://orcid.org/0000-0003-3597-2646, Zhou, Pan, Li, Mingchu, Xu, Wenzheng, Li, Hao and Xia, Qiufen 2023. HierFedML: aggregator placement and UE assignment for hierarchical federated learning in mobile edge computing. IEEE Transactions on Parallel and Distributed Systems 34 (1) , pp. 328-345. 10.1109/TPDS.2022.3218807

Preview

PDF - Accepted Post-Print Version Download (6MB) | Preview

Abstract

Federated learning (FL) is a distributed machine learning technique that enables model development on user equipments (UEs) locally, without violating their data privacy requirements. Conventional FL adopts a single parameter server to aggregate local models from UEs, and can suffer from efficiency and reliability issues – especially when multiple users issue concurrent FL requests . Hierarchical FL consisting of a master aggregator and multiple worker aggregators to collectively combine trained local models from UEs is emerging as a solution to efficient and reliable FL. The placement of worker aggregators and assignment of UEs to worker aggregators plays a vital role in minimizing the cost of implementing FL requests in a Mobile Edge Computing (MEC) network. Cost minimization associated with joint worker aggregator placement and UE assignment problem in an MEC network is investigated in this work. An optimization framework for FL and an approximation algorithm with an approximation ratio for a single FL request is proposed. Online worker aggregator placements and UE assignments for dynamic FL request admissions with uncertain neural network models, where FL requests arrive one by one without the knowledge of future arrivals, is also investigated by proposing an online learning algorithm with a bounded regret. The performance of the proposed algorithms is evaluated using both simulations and experiments in a real testbed with its hardware consisting of server edge servers and devices and software built upon an open source hierarchical FedML (HierFedML) environment. Simulation results show that the performance of the proposed algorithms outperform their benchmark counterparts, by reducing the implementation cost by at least 15% per FL request. Experimental results in the testbed demonstrate the performance gain using the proposed algorithms using real datasets for image identification and text recognition applications.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Publisher:	Institute of Electrical and Electronics Engineers
ISSN:	1045-9219
Date of First Compliant Deposit:	9 November 2022
Date of Acceptance:	25 October 2022
Last Modified:	06 Nov 2023 18:19
URI:	https://orca.cardiff.ac.uk/id/eprint/154058

Actions (repository staff only)

Edit Item