Abstract:In federated learning (FL), model training is distributed over clients and local models are aggregated by a central server. The performance of uploaded models in such situations can vary widely due to imbalanced data distributions, potential demands on privacy protections, and quality of transmissions. In this paper, we aim to minimize FL training delay over wireless channels, constrained by overall training performance as well as each client's differential privacy (DP) requirement. We solve this problem in the framework of multi-agent multi-armed bandit (MAMAB) to deal with the situation where there are multiple clients confornting different unknown transmission environments, e.g., channel fading and interferences. Specifically, we first transform the long-term constraints on both training performance and each client's DP into a virtual queue based on the Lyapunov drift technique. Then, we convert the MAMAB to a max-min bipartite matching problem at each communication round, by estimating rewards with the upper confidence bound (UCB) approach. More importantly, we propose two efficient solutions to this matching problem, i.e., modified Hungarian algorithm and greedy matching with a better alternative (GMBA), in which the first one can achieve the optimal solution with a high complexity while the second one approaches a better trade-off by enabling a verified low-complexity with little performance loss. In addition, we develop an upper bound on the expected regret of this MAMAB based FL framework, which shows a linear growth over the logarithm of communication rounds, justifying its theoretical feasibility. Extensive experimental results are conducted to validate the effectiveness of our proposed algorithms, and the impacts of various parameters on the FL performance over wireless edge networks are also discussed.

A Finite Blocklength Approach for Wireless Hierarchical Federated Learning in the Presence of Physical Layer Security

When Wireless Federated Learning Meets Physical Layer Security: the Fundamental Limits

Ultra-Reliable and Low-Latency Wireless Hierarchical Federated Learning: Performance Analysis

Message Passing Based Wireless Federated Learning Via Analog Message Aggregation

Joint User Association and Resource Allocation for Wireless Hierarchical Federated Learning with IID and Non-IID Data

Non-Orthogonal Multiplexing in the FBL Regime Enhances Physical Layer Security with Deception

A Physical Layer Security Communication Mechanism Based on End-to-End Learning

Robust Federated Learning for Wireless Networks: A Demonstration with Channel Estimation

Accuracy-Security Tradeoff with Balanced Aggregation and Artificial Noise for Wireless Federated Learning

Physical-Layer Security in the Finite Blocklength Regime over Fading Channels

Physical Layer Deception with Non-Orthogonal Multiplexing

Secure Finite Blocklength Coding Schemes for Reconfigurable Intelligent Surface Aided Wireless Channels with Feedback.

Performance Analysis of Finite Blocklength Transmissions Over Wiretap Fading Channels: An Average Information Leakage Perspective

Low-Latency Federated Learning over Wireless Channels with Differential Privacy

Physical Layer Deception in OFDM Systems

Physical-Layer Security with Finite Blocklength over Slow Fading Channels.

Enhancing Physical Layer Security in Internet of Things via Feedback: A General Framework

On Physical Layer Security: Weighted Fractional Fourier Transform Based User Cooperation

Enhanced Physical Layer Security for Full-duplex Symbiotic Radio with AN Generation and Forward Noise Suppression

Privacy for Free: Wireless Federated Learning via Uncoded Transmission With Adaptive Power Control

Latency Oriented Secure Wireless Federated Learning: A Channel-Sharing Approach with Artificial Jamming