Abstract:Semi-decentralized federated learning blends the conventional device-to-server (D2S) interaction structure of federated model training with localized device-to-device (D2D) communications. We study this architecture over edge networks with multiple D2D clusters modeled as time-varying and directed communication graphs. Our investigation results in two algorithms: (a) a connectivity-aware learning algorithm that controls the fundamental trade-off between the convergence rate of the model training process and the number of energy-intensive D2S transmissions required for global aggregation, and (b) a motion-planning algorithm to enhance the densities and regularity levels of cluster digraphs so as to further reduce the number of D2S transmissions in connectivity-aware learning. Specifically, in our semi-decentralized methodology, weighted-averaging-based D2D updates are injected into the federated averaging framework based on column-stochastic weight matrices that encapsulate the connectivity within the clusters. To develop our algorithm, we show how the current expected optimality gap (i.e., the distance between the most recent global model computed by the server and the target/desired optimal model) depends on the greatest two singular values of the weighted adjacency matrices (and hence on the densities and degrees of digraph regularity) of the D2D clusters. We then derive tight bounds on these singular values in terms of the node degrees of the D2D clusters, and we use the resulting expressions to design our connectivity-aware learning algorithm. Simulations performed using real-world datasets and Random Direction Mobility Model (RDMM)-based time-varying D2D topologies reveal that our connectivity-aware algorithm significantly reduces the total communication energy required to reach a target accuracy level compared with baselines while achieving the accuracy level in nearly the same number of iterations as these baselines.

Density-based anti-clustering for scheduling D2D communications

Graph Embedding Based Wireless Link Scheduling with Few Training Samples

Wireless D2D Network Link Scheduling Based on Graph Embedding

Wireless Link Scheduling for D2D Communications with Graph Embedding Technique

Adaptive Cluster Head Selection and Spectrum Allocation for D2D-Enabled Collaborative Learning

Deep Learning-Based Scheduling Scheme for IEEE 802.15.4e TSCH Network

Machine Learning-Based Resource Optimization for D2D Communication Underlaying Networks

BanditLinQ: A Scalable Link Scheduling for Dense D2D Networks with One-Bit Feedback

Interference-aware channel allocation for device-to-device communication underlaying cellular networks

Dynamic Resource Allocation for Device‐to‐Device Communication Underlaying Cellular Networks

Distributed Interference-Aware Scheduling Schemes for High-Density WLAN

Optimal Base Station Scheduling for Device-to-Device Communication Underlaying Cellular Networks.

Dynamic Clustering and Resource Allocation Using Deep Reinforcement Learning for Smart-Duplex Networks

Deep Reinforcement Learning for Joint Channel Selection and Power Control in D2D Networks

Decentralized Deep Scheduling for Interference Channels

Proportional Fair Scheduling Using Water-Filling Technique for SC-FDMA Based D2D Communication

Hybrid Centralized-Distributed Resource Allocation Based on Deep Reinforcement Learning for Cooperative D2D Communications

Double Deep Q-Network Based Distributed Resource Matching Algorithm for D2D Communication

Joint Deep Reinforcement Learning and Unsupervised Learning for Channel Selection and Power Control in D2D Networks

Energy-Efficient Connectivity-Aware Learning Over Time-Varying D2D Networks

Machine Learning-Based User Scheduling in Integrated Satellite-HAPS-Ground Networks