论文标题
无线联合学习的任务负载感知游戏理论框架
Task-load-Aware Game-Theoretic Framework for Wireless Federated Learning
论文作者
论文摘要
联邦学习(FL)已被提议作为一个流行的学习框架,以保护用户的数据隐私,但在激励用户参与任务培训方面遇到困难。本文建议在无线网络中针对FL的基于Bertrand游戏的框架,其中模型服务器作为资源购买者可以发布FL任务,而就业用户设备(UES)作为资源销售者可以通过使用本地数据来帮助培训模型。特别是,考虑到时间变化\ textit {task load}和\ textit {channel质量}对UE参与FL的动机的影响。首先,我们采用有限状态离散时间马尔可夫链(FSDT-MC)方法来预测UE在FL任务期间UE的\ textIt {现有任务负载}和\ textit {Channel Gain}。根据模型服务器设定的性能指标以及从事FL任务的估计总体能源成本,每个UE都寻求最优惠的价格,以最大程度地利用自己的游戏利润。为此,游戏的NASH平衡(NE)以封闭形式获得,并且还开发了分布式的迭代算法以找到NE。仿真结果验证了所提出的方法的有效性。
Federated learning (FL) has been proposed as a popular learning framework to protect the users' data privacy but it has difficulties in motivating the users to participate in task training. This paper proposes a Bertrand-game-based framework for FL in wireless networks, where the model server as a resource buyer can issue an FL task, whereas the employed user equipment (UEs) as the resource sellers can help train the model by using their local data. Specially, the influence of time-varying \textit{task load} and \textit{channel quality} on UE's motivation to participate in FL is considered. Firstly, we adopt the finite-state discrete-time Markov chain (FSDT-MC) method to predict the \textit{existing task load} and \textit{channel gain} of a UE during a FL task. Depending on the performance metrics set by the model server and the estimated overall energy cost for engaging in the FL task, each UE seeks the best price to maximize its own profit in the game. To this end, the Nash equilibrium (NE) of the game is obtained in closed form, and a distributed iterative algorithm is also developed to find the NE. Simulation result verifies the effectiveness of the proposed approach.