Towards Straggler-Resilient Split Federated Learning: An Unbalanced Update Approach
This work addresses a critical bottleneck for scalable edge computing systems, offering an incremental improvement over existing methods.
The paper tackles the straggler problem in Split Federated Learning, which causes significant latency and scalability issues, by proposing MU-SplitFed, an algorithm that uses an unbalanced update mechanism to achieve a convergence rate of O(√(d/(τT))) and linear speedup in communication rounds, as demonstrated in experiments where it consistently outperforms baselines.
Split Federated Learning (SFL) enables scalable training on edge devices by combining the parallelism of Federated Learning (FL) with the computational offloading of Split Learning (SL). Despite its great success, SFL suffers significantly from the well-known straggler issue in distributed learning systems. This problem is exacerbated by the dependency between Split Server and clients: the Split Server side model update relies on receiving activations from clients. Such synchronization requirement introduces significant time latency, making straggler a critical bottleneck to the scalability and efficiency of the system. To mitigate this problem, we propose MU-SplitFed, a straggler-resilient SFL algorithm in zeroth-order optimization that decouples training progress from straggler delays via a simple yet effective unbalanced update mechanism. By enabling the server to perform $τ$ local updates per client round, MU-SplitFed achieves a convergence rate of $O(\sqrt{d/(τT)})$ for non-convex objectives, demonstrating a linear speedup of $τ$ in communication rounds. Experiments demonstrate that MU-SplitFed consistently outperforms baseline methods with the presence of stragglers and effectively mitigates their impact through adaptive tuning of $τ$. The code for this project is available at https://github.com/Johnny-Zip/MU-SplitFed.