Joint Resource Allocation for Efficient Federated Learning in Internet of Things Supported by Edge Computing.

ICC Workshops(2021)

引用 9|浏览8
暂无评分
摘要
Federated learning (FL) and edge computing are both important technologies to support the future Internet of Things (IoT). Despite that the network supported by edge computing has great potential to promote FL, it is more challenging to achieve efficient FL due to more complex resource coupling in it. Focus on this problem, we formulate a problem which minimizes the weighted sum of system cost and learning cost by jointly optimizing bandwidth, computation frequency, transmission power allocation and subcarrier assignment. In order to solve this mixed-integer non-linear problem, we first decouple the bandwidth allocation subproblem from the original problem and obtain a closed-form solution. Further considering the remaining joint optimization problem of computation frequency, transmission power and subcarrier, an iterative algorithm with polynomial time complexity is designed. In an iteration, the latency and computation frequency optimization subproblem and transmission power and subcarrier optimization subproblem are solved using the proposed algorithms in turn. The iterative algorithm is repeated until convergence. Finally, to verify the performance of the algorithm, we compare the proposed algorithm with five baselines. Numerical results show the significant performance gain and the robustness of the proposed algorithm.
更多
查看译文
关键词
joint resource allocation,polynomial time complexity,computation frequency optimization subproblem,Internet of Things,iterative algorithm,remaining joint optimization problem,bandwidth allocation subproblem,mixed-integer nonlinear problem,subcarrier assignment,transmission power allocation,complex resource coupling,edge computing,federated learning
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要