ChronusFed: Reinforcement-Based Adaptive Partial Training for Heterogeneous Federated Learning

Fuyuan Xia,Wei Chen,Chenhao Ying,Weiting Zhang,Yuan Luo,David S. L. Wei,Haiming Jin
DOI: https://doi.org/10.1145/3673038.3673074
2024-01-01
Abstract:Due to the progress in computer hardware and network technologies, federated learning (FL), a decentralized training method in machine learning, has garnered widespread attention. In this approach, individuals share local model parameters rather than raw training data to protect their privacy. However, the inherent heterogeneity of practical computing devices poses challenges to the efficiency and performance of FL. In this paper, we explore the landscape of heterogeneous FL frameworks and introduce ChronusFed, a reinforCement-based adaptive partial training method for heterogeneous Federated learning. ChronusFed employs a dynamic epoch adjustment mechanism (DEA) and a customizable partial training framework (CPT) to optimize model training efficiency. By integrating DEA and CPT, ChronusFed effectively tackles the straggler issues that arise from limited hardware resources, while simultaneously enhancing the model performance. More specifically, DEA leverages deep reinforcement learning (DRL) to model the current state of the global model and determine optimal local training epochs, while CPT utilizes our proposed maximum coverage algorithm to handle device heterogeneity and accelerate model convergence. Theoretical analysis of training convergence validates the effectiveness of ChronusFed, and comprehensive experimental evaluations demonstrate that ChronusFed outperforms state-of-the-art methods across various learning tasks, showcasing its robustness and superiority in heterogeneous FL scenarios.
What problem does this paper attempt to address?