Abstract:To leverage rich data distributed at the network edge, a new machine-learning paradigm, called edge learning, has emerged where learning algorithms are deployed at the edge for providing intelligent services to mobile users. While computing speeds are advancing rapidly, the communication latency is becoming the bottleneck of fast edge learning. To address this issue, this work is focused on designing a low-latency multi-access scheme for edge learning. To this end, we consider a popular privacy-preserving framework, federated edge learning (FEEL), where a global AI-model at an edge-server is updated by aggregating (averaging) local models trained at edge devices. It is proposed that the updates simultaneously transmitted by devices over broadband channels should be analog aggregated "over-the-air" by exploiting the waveform-superposition property of a multi-access channel. Such broadband analog aggregation (BAA) results in dramatical communication-latency reduction compared with the conventional orthogonal access (i.e., OFDMA). In this work, the effects of BAA on learning performance are quantified targeting a single-cell random network. First, we derive two tradeoffs between communication-and-learning metrics, which are useful for network planning and optimization. The power control ("truncated channel inversion") required for BAA results in a tradeoff between the update-reliability [as measured by the receive signal-to-noise ratio (SNR)] and the expected update-truncation ratio. Consider the scheduling of cell-interior devices to constrain path loss. This gives rise to the other tradeoff between the receive SNR and fraction of data exploited in learning. Next, the latency-reduction ratio of the proposed BAA with respect to the traditional OFDMA scheme is proved to scale almost linearly with the device population. Experiments based on a ne-ral network and a real dataset are conducted for corroborating the theoretical results.

Chirp-Based Over-the-Air Computation for Long-Range Federated Edge Learning

Multi-cell Non-coherent Over-the-Air Computation for Federated Edge Learning

Over-the-Air Computation Based on Balanced Number Systems for Federated Edge Learning

One-Bit Over-the-Air Aggregation for Communication-Efficient Federated Edge Learning: Design and Convergence Analysis

Unsourced Massive Access-Based Digital Over-the-Air Computation for Efficient Federated Edge Learning

Massive Digital Over-the-Air Computation for Communication-Efficient Federated Edge Learning

Federated Learning over Wireless Fading Channels

Blind Federated Learning via Over-the-Air q-QAM

Private Federated Learning with Dynamic Power Control via Non-Coherent Over-the-Air Computation

Cluster-Based Cooperative Digital Over-the-Air Aggregation for Wireless Federated Edge Learning

Scalable and Reliable Over-the-Air Federated Edge Learning

Frequency Modulation Aggregation for Federated Learning

Over-the-Air Federated Edge Learning with Error-Feedback One-Bit Quantization and Power Control

Majority Vote Computation With Complementary Sequences for Distributed UAV Guidance

One Bit Aggregation for Federated Edge Learning with Reconfigurable Intelligent Surface: Analysis and Optimization

Federated Edge Learning with Misaligned Over-The-Air Computation

Federated Edge Learning Via Reconfigurable Intelligent Surface with One-Bit Quantization

Time-Correlated Sparsification for Efficient Over-the-Air Model Aggregation in Wireless Federated Learning

Over-the-Air Federated Learning with Energy Harvesting Devices

Broadband Analog Aggregation for Low-Latency Federated Edge Learning