为无线去中心化联邦学习设计智能拓扑选择,降低通信开销。
Air-Plan: Query-Optimized Topology Selection for Over-the-Air Decentralized Federated Learning

- 将无线聚合与去中心化学习结合,用查询优化思想选最佳通信拓扑。
- 在91.4%场景下逼近最优拓扑,开销低于1.8%,支持多种网络条件。
- 适合研究无线联邦学习系统或需低延迟通信的边缘计算应用。
无线多址信道的叠加特性使多个设备可在单个传输时隙内完成模型更新聚合,显著降低通信延迟。尽管集中式联邦学习中的无线聚合已广泛研究,但其与去中心化联邦学习(DFL)的结合仍缺乏系统性探索,现有工作也未提供合理的通信拓扑选择方法。本文提出AIRPLAN,一种面向过空气体去中心化联邦学习(OTA-DFL)的查询优化拓扑选择框架。AIRPLAN建立OTA-DFL与分布式查询处理之间的形式等价关系,将拓扑选择转化为基于成本的查询优化问题。通过隐私保护的Count-Min Sketch统计量估算负载特征,评估图感知成本模型,在候选拓扑中选择最小化训练成本且满足目标准确率服务质量协议(SLA)的通信图。在五类图结构、三个视觉基准、四种客户端规模及多信噪比设置下的实验表明,AIRPLAN在91.4%的工作负载中匹配了理想最优拓扑,额外开销低于1.8%。我们进一步推导出拓扑感知稀疏化的理论误差界,证明连接度高的拓扑对激进压缩更具鲁棒性。AIRPLAN引入系统视角,弥合无线联邦学习与分布式查询优化的鸿沟。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。