Md Tahmid Ashraf Chowdhury
Department of Computing, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia.

Fasee Ullah
Department of Computing, Universiti Teknologi PETRONAS, Seri Iskandar, Perak, Malaysia.

Shashi Bhushan
School of Computing Science & Engineering, Galgotias University, Greater Noida, Uttar Pradesh, India.

Shahid Kamal
Center for Advanced Analytics, CoE for Artificial Intelligence, Faculty of Computing and Informatics, Multimedia University, Cyberjaya, 63100, Selangor, Malaysia.

Arfat Ahmad Khan
Department of Computer Science, College of Computing, Khon Kaen University, Khon Kaen, 40002, Thailand.

Muhammad Waqas Nadeem
Faculty of Information and Communication Technology, Universiti Tunku Abdul Rahman, Kampar, Perak, Malaysia.

DOI https://doi.org/10.33889/IJMEMS.2026.11.3.052

  ;

Abstract

Federated learning enables distributed devices to train a shared model without transmitting raw data to a central server. In real-world networks, devices intermittently disconnect and reconnect in bursts. When a device returns after a prolonged offline period, its update is computed from an outdated global model; such stale updates introduce noise, increase gradient variance, and slow convergence. Existing client selection methods either ignore staleness or address it post hoc through aggregation, and therefore fail to jointly optimize staleness and bursty connectivity. This paper proposes SAB-Select, a client selection method that scores each client using three signals: staleness, burst availability, and gradient diversity. Theoretical convergence analysis demonstrates that SAB-Select reduces the number of rounds required to reach a target accuracy. This paper also introduces an optional audit log for accountability, which can be instantiated as a signed append-only log or as a permissioned blockchain ledger. Experiments on MNIST and Fashion-MNIST demonstrate that SAB-Select reaches 85% accuracy faster (7 vs. 12 rounds), reduces average staleness, and maintains fairness comparable to the baselines. A cost-based analysis (communication bytes and time proxy) further demonstrates that faster convergence translates into reduced bandwidth and latency requirements for reaching the target accuracy. The results demonstrate that staleness-aware client selection provides a practical, theoretically grounded solution for federated learning on realistic edge networks.

Keywords- Staleness reduction, Federated learning, Client selection, Bursty connectivity, Edge networks.

Citation

Chowdhury, M. T. A., Ullah, F., Bhushan, S., Kamal, S., Khan, A. A. & Nadeem, M. W (2026). SAB-Select Staleness-Aware Burst-Adaptive Client Selection for Federated Learning under Bursty Connectivity. International Journal of Mathematical, Engineering and Management Sciences, 11(3), 1265-1290. https://doi.org/10.33889/IJMEMS.2026.11.3.052.