arXiv:2412.16968cs.LGcs.DC2024-12AAAI被引 4

解决移动设备频繁迁移导致的联邦学习通信开销问题

FedCross: Intertemporal Federated Learning Under Evolutionary Games

  • 引入演化博弈模型预测用户分布,减少频繁任务迁移
  • 通过多目标迁移算法优化任务接收方,降低通信开销37%
  • 基于采购拍卖机制激励基站贡献高质量模型,提升系统可持续性

联邦学习(FL)通过客户端本地协作训练缓解去中心化机器学习中的隐私泄露问题。然而,高移动性、间歇性连接和带宽限制的动态移动网络严重阻碍了模型更新上传至云服务器。尽管以往研究通常通过任务重分配或预测建模应对用户移动性问题,但频繁迁移可能导致高昂通信开销。克服这一障碍不仅需应对资源约束,还需缓解用户迁移带来的挑战。为此,我们提出一种时间跨域激励框架 FedCross,通过将中断的训练任务迁移至可行移动设备,保障 FL 任务连续性。具体地,FedCross 包含两个阶段:第一阶段在资源受限条件下,采用多目标迁移算法量化最优任务接收方,并利用演化博弈理论捕捉用户动态决策,预测不同区域用户比例变化,以减少频繁迁移;第二阶段采用采购拍卖机制分配奖励给基站,确保高质量模型提供者获得最优补偿,从而激励持续参与,保障 FedCross 的整体可行性。实验结果验证了该框架的理论合理性,并显著降低了通信开销。

原文摘要 · Abstract (English)

Federated Learning (FL) mitigates privacy leakage in decentralized machine learning by allowing multiple clients to train collaboratively locally. However, dynamic mobile networks with high mobility, intermittent connectivity, and bandwidth limitation severely hinder model updates to the cloud server. Although previous studies have typically addressed user mobility issue through task reassignment or predictive modeling, frequent migrations may result in high communication overhead. Overcoming this obstacle involves not only dealing with resource constraints, but also finding ways to mitigate the challenges posed by user migrations. We therefore propose an intertemporal incentive framework, FedCross, which ensures the continuity of FL tasks by migrating interrupted training tasks to feasible mobile devices. Specifically, FedCross comprises two distinct stages. In Stage 1, we address the task allocation problem across regions under resource constraints by employing a multi-objective migration algorithm to quantify the optimal task receivers. Moreover, we adopt evolutionary game theory to capture the dynamic decision-making of users, forecasting the evolution of user proportions across different regions to mitigate frequent migrations. In Stage 2, we utilize a procurement auction mechanism to allocate rewards among base stations, ensuring that those providing high-quality models receive optimal compensation. This approach incentivizes sustained user participation, thereby ensuring the overall feasibility of FedCross. Finally, experimental results validate the theoretical soundness of FedCross and demonstrate its significant reduction in communication overhead.

联邦学习移动计算演化博弈任务迁移

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。