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 applic- tions.

FL-AMM: Federated Learning Augmented Map Matching with Heterogeneous Cellular Moving Trajectories

Hierarchical Federated Learning: the Interplay of User Mobility and Data Heterogeneity

Federated Representation Learning with Data Heterogeneity for Human Mobility Prediction

Accurate Map Matching Method for Mobile Phone Signaling Data under Spatio-Temporal Uncertainty

Learning Road Network Index Structure for Efficient Map Matching

DeepMM: Deep Learning Based Map Matching with Data Augmentation

AMM: an Adaptive Online Map Matching Algorithm.

Federated Learning with Unsourced Random Access.

Online Trajectory Estimation Based on a Network-Wide Cellular Fingerprint Map

Data-Heterogeneous Hierarchical Federated Learning with Mobility

DMM: A Deep Reinforcement Learning Based Map Matching Framework for Cellular Data

L2MM: Learning to Map Matching with Deep Models for Low-Quality GPS Trajectory Data

semMatch: Road Semantics-based Accurate Map Matching for Challenging Positioning Data

A Self-adjusting Online Map Matching Method

Federated Learning-Based Localization with Heterogeneous Fingerprint Database

Location Leakage in Federated Signal Maps

Survey of Federated Learning Models for Spatial-Temporal Mobility Applications

Spatial-temporal federated transfer learning with multi-sensor data fusion for cooperative positioning

DistFL: Distribution-aware Federated Learning for Mobile Scenarios

Federated Learning for Mobility Applications

HierFedML: Aggregator Placement and UE Assignment for Hierarchical Federated Learning in Mobile Edge Computing