利用用户移动性提升去中心化联邦学习性能,理论与实证结合。
Mobility-Assisted Decentralized Federated Learning: Convergence Analysis and A Data-Driven Approach
- 引入用户移动性作为信息传播的桥梁,优化网络连接
- 证明随机移动可显著提升收敛速度,实验验证有效
- 适合移动场景下的隐私保护机器学习应用
去中心化联邦学习(DFL)是一种无需中央服务器即可实现用户间协作训练的隐私保护机器学习范式。然而,受限于连接稀疏性和数据异质性,其性能常大幅下降。随着下一代无线网络的发展,用户移动性在诸多实际应用中日益普遍。无论是自然移动还是人为诱导的移动,都能使客户端充当信息中继,从而增强稀疏网络中的信息流动;但其对DFL的影响尚未得到充分研究。本文系统探讨了移动性在提升DFL性能中的作用。首先,在稀疏网络下建立了基于用户移动性的DFL收敛性理论,证明即使部分用户随机移动也能显著改善性能。在此基础上,提出一种利用诱导移动模式的DFL框架,使移动客户端能够根据数据分布知识规划轨迹,以增强网络中的信息传播。通过大量实验,验证了理论结果,证明所提方法优于基线,并全面分析了各类网络参数对移动环境下DFL性能的影响。
原文摘要 · Abstract (English)
Decentralized Federated Learning (DFL) has emerged as a privacy-preserving machine learning paradigm that enables collaborative training among users without relying on a central server. However, its performance often degrades significantly due to limited connectivity and data heterogeneity. As we move toward the next generation of wireless networks, mobility is increasingly embedded in many real-world applications. The user mobility, either natural or induced, enables clients to act as relays or bridges, thus enhancing information flow in sparse networks; however, its impact on DFL has been largely overlooked despite its potential. In this work, we systematically investigate the role of mobility in improving DFL performance. We first establish the convergence of DFL in sparse networks under user mobility and theoretically demonstrate that even random movement of a fraction of users can significantly boost performance. Building upon this insight, we propose a DFL framework that utilizes mobile users with induced mobility patterns, allowing them to exploit the knowledge of data distribution to determine their trajectories to enhance information propagation through the network. Through extensive experiments, we empirically confirm our theoretical findings, validate the superiority of our approach over baselines, and provide a comprehensive analysis of how various network parameters influence DFL performance in mobile networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。