Search papers, labs, and topics across Lattice.
This paper introduces AIRPLAN, a framework for optimizing communication topology in Over-the-Air Decentralized Federated Learning (OTA-DFL) by framing topology selection as a cost-based query optimization problem. By leveraging privacy-preserving Count-Min Sketch statistics, AIRPLAN effectively estimates workload characteristics and selects the optimal communication graph, achieving oracle-optimal topology in 91.4% of scenarios with minimal overhead. The findings highlight the importance of topology-aware sparsification, revealing that well-connected topologies can better withstand aggressive compression while maintaining target accuracy.
AIRPLAN achieves oracle-optimal topology selection in decentralized federated learning 91.4% of the time, revolutionizing communication efficiency in wireless settings.
Over-the-air (OTA) aggregation exploits the superposition property of wireless multiple-access channels to aggregate model updates from multiple devices within a single transmission slot, significantly reducing communication latency. While OTA computation has been extensively studied for centralized federated learning (FL), its integration with decentralized federated learning (DFL) remains largely unexplored, and principled communication topology selection is absent from existing work. We present AIRPLAN, a query-optimized topology selection framework for Over-the-Air Decentralized Federated Learning (OTA-DFL). AIRPLAN establishes a formal equivalence between OTA-DFL and distributed query processing, enabling topology selection to be formulated as a cost-based query optimization problem. Using privacy-preserving Count-Min Sketch statistics, AIRPLAN estimates workload characteristics, evaluates a graph-aware cost model across candidate topologies, and selects the communication graph that minimizes training cost while satisfying a target accuracy SLA. Experiments across five graph families, three vision benchmarks, four client scales, and multiple SNR settings show that AIRPLAN matches the oracle-optimal topology in 91.4% of workloads while introducing less than 1.8% overhead. We further derive theoretical error bounds for topology-aware sparsification, demonstrating that well-connected topologies better tolerate aggressive compression. AIRPLAN introduces a systems-oriented perspective that bridges wireless federated learning and distributed query optimization.
