{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T00:55:52Z","timestamp":1760057752904,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T00:00:00Z","timestamp":1739923200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Naresuan University","award":["180613"],"award-info":[{"award-number":["180613"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This paper introduces an improved version of the Federated Random High Local Performance (Fed-RHLP) algorithm, specifically aimed at addressing the difficulties posed by Non-IID (Non-Independent and Identically Distributed) data within the context of federated learning. The refined Fed-RHLP algorithm implements a more targeted client selection approach, emphasizing clients based on the size of their datasets, the diversity of labels, and the performance of their local models. It employs a biased roulette wheel mechanism for selecting clients, which improves the aggregation of the global model. This approach ensures that the global model is primarily influenced by high-performing clients while still permitting contributions from those with lower performance during the model training process. Experimental findings indicate that the improved Fed-RHLP algorithm significantly surpasses existing methodologies, including FederatedAveraging (FedAvg), Power of Choice (PoC), and FedChoice, by achieving superior global model accuracy, accelerated convergence rates, and decreased execution times, especially under conditions of high Non-IID data. Furthermore, the improved Fed-RHLP algorithm exhibits resilience even when the number of clients participating in local model updates and aggregation is diminished in each communication round. This characteristic positively influences the conservation of limited communication and computational resources.<\/jats:p>","DOI":"10.3390\/a18020118","type":"journal-article","created":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T08:36:46Z","timestamp":1739954206000},"page":"118","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Robust Client Selection Strategy Using an Improved Federated Random High Local Performance Algorithm to Address High Non-IID Challenges"],"prefix":"10.3390","volume":"18","author":[{"given":"Pramote","family":"Sittijuk","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Technology, Faculty of Science, Naresuan University, Phitsanulok 65000, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6539-7107","authenticated-orcid":false,"given":"Narin","family":"Petrot","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Faculty of Science, Naresuan University, Phitsanulok 65000, Thailand"},{"name":"Center of Excellence in Nonlinear Analysis and Optimization, Faculty of Science, Naresuan University, Phitsanulok 65000, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4989-5621","authenticated-orcid":false,"given":"Kreangsak","family":"Tamee","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Technology, Faculty of Science, Naresuan University, Phitsanulok 65000, Thailand"},{"name":"Center of Excellence in Nonlinear Analysis and Optimization, Faculty of Science, Naresuan University, Phitsanulok 65000, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,2,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Tahir, M., and Ali, M.I. (2024, January 20). Multi-Criterion Client Selection for Efficient Federated Learning. Proceedings of the AAAI Symposium Series, Stanford, CA, USA.","DOI":"10.1609\/aaaiss.v3i1.31227"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"103462","DOI":"10.1016\/j.adhoc.2024.103462","article-title":"Adaptive client selection with personalization for communication efficient Federated Learning","volume":"157","author":"Maciel","year":"2024","journal-title":"Ad Hoc Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"12131","DOI":"10.1109\/TMC.2024.3406554","article-title":"Understanding and improving model averaging in federated learning on heterogeneous data","volume":"23","author":"Zhou","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_4","unstructured":"McMahan, B., Moore, E., Ramage, D., Hampson, S., and Arcas, B.A. (2017, January 20\u201322). Communication-efficient learning of deep net-works from decentralized data. Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, Fort Lauderdale, FL, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"100657","DOI":"10.1016\/j.iot.2022.100657","article-title":"ACS: Accuracy-based client selection mechanism for federated industrial IoT","volume":"21","author":"Putra","year":"2023","journal-title":"Internet Things"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5933","DOI":"10.1109\/OJCOMS.2024.3458088","article-title":"Federated learning: Challenges, SoTA, performance improvements and application do-mains","volume":"5","author":"Schoinas","year":"2024","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhang, S.Q., Lin, J., and Zhang, Q. (2022, January 28). A multi-agent reinforcement learning approach for efficient client selection in federated learning. Proceedings of the AAAI Conference on Artificial Intelligence, Pittsburgh, PA, USA.","DOI":"10.1609\/aaai.v36i8.20894"},{"key":"ref_8","unstructured":"Zhou, H., Lan, T., Venkataramani, G., and Ding, W. (2022). On the Convergence of Heterogeneous Federated Learning with Arbitrary Adaptive Online Model Pruning. arXiv."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.future.2023.01.019","article-title":"FedProc: Prototypical contrastive federated learning on non-IID data","volume":"143","author":"Mu","year":"2023","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_10","unstructured":"Cho, Y.J., Wang, J., and Joshi, G. (2020). Client selection in federated learning: Convergence analysis and power-of-choice se-lection strategies. arXiv."},{"key":"ref_11","first-page":"1047","article-title":"A Client Selection Method Based on Loss Function Optimization for Federated Learning","volume":"137","author":"Zeng","year":"2023","journal-title":"Comput. Model. Eng. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Sittijuk, P., and Tamee, K. (2024). Fed-RHLP: Enhancing Federated Learning with Random High-Local Performance Client Selection for Improved Convergence and Accuracy. Symmetry, 16.","DOI":"10.3390\/sym16091181"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000083","article-title":"Advances and open problems in federated learning","volume":"14","author":"Kairouz","year":"2021","journal-title":"Found Trends Mach Learn."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Le, D.D., Tran, A.K., Dao, M.S., Nguyen-Ly, K.C., Le, H.S., Nguyen-Thi, X.D., Pham, T.Q., Nguyen, V.L., and Nguyen-Thi, B.Y. (2022). Insights into multi-model federated learning: An advanced approach for air quality index forecasting. Algorithms, 15.","DOI":"10.3390\/a15110434"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yang, H., Li, J., Hao, M., Zhang, W., He, H., and Sangaiah, A.K. (2024). An efficient personalized federated learning approach in heterogeneous environments: A reinforcement learning perspective. Sci. Rep., 14.","DOI":"10.1038\/s41598-024-80048-3"},{"key":"ref_16","unstructured":"Iyer, V.N. (2024). A review on different techniques used to combat the non-IID and heterogeneous nature of data in FL. arXiv."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hu, M., Yue, Z., Xie, X., Chen, C., Huang, Y., Wei, X., Lian, X., Liu, Y., and Chen, M. (2024, January 25). Is aggregation the only choice? Federated learning via layer-wise model recombination. Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, New York, NY, USA.","DOI":"10.1145\/3637528.3671722"},{"key":"ref_18","first-page":"1","article-title":"Towards Few-Label Vertical Federated Learning","volume":"18","author":"Zhang","year":"2024","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"11406","DOI":"10.1109\/TMC.2024.3398801","article-title":"Overcoming Noisy Labels and Non-IID Data in Edge Federated Learning","volume":"23","author":"Xu","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, A., Zhang, L., Tan, J., Qin, Y., Wang, J., and Li, X.-Y. (2021, January 10\u201313). Sample-level data selection for federated learning. Proceedings of the IEEE INFOCOM 2021\u2014IEEE Conference on Computer Communications, Vancouver, BC, Canada.","DOI":"10.1109\/INFOCOM42981.2021.9488723"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1932","DOI":"10.1109\/TMI.2022.3233574","article-title":"Label-Efficient Self-Supervised Federated Learning for Tackling Data Heterogeneity in Medical Imaging","volume":"42","author":"Yan","year":"2023","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_22","unstructured":"Gu, W.Y., and Zhang, L.X. (2024). Strong law of large numbers for m-dependent and stationary random variables under sub-linear expectations. arXiv."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Khalil, A., Wainakh, A., Zimmer, E., ParraArnau, J., Fernandez Anta, A., Meuser, T., and Steinmetz, R. (2023, January 18\u201320). Label-aware aggregation for improved federated learning. Proceedings of the 2023 Eighth International Conference on Fog and Mobile Edge Computing (FMEC), Tartu, Estonia.","DOI":"10.1109\/FMEC59375.2023.10306055"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1007\/s12065-023-00822-6","article-title":"Genetic algorithms: Theory, genetic operators, solutions, and applications","volume":"17","author":"Alhijawi","year":"2024","journal-title":"Evol. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3163","DOI":"10.12694\/scpe.v25i4.2869","article-title":"Onward and Autonomously: Expanding the Horizon of Image Segmentation for Self-Driving Cars through Machine Learning","volume":"25","author":"Tirumalapudi","year":"2024","journal-title":"Scalable Comput. Pract. Exp."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"4816","DOI":"10.1109\/TNSM.2024.3385385","article-title":"Evaluating Federated Learning Based Intrusion Detection Scheme for Next Generation Networks","volume":"21","author":"Singh","year":"2024","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_27","unstructured":"Shi, X., Zhang, W., Wu, M., Liu, G., Wen, Z., He, S., Shah, T., and Ranjan, R. (2024). Dataset Distillation-based Hybrid Federated Learning on Non-IID Data. arXiv."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/5.726791","article-title":"Gradient-based learning applied to document recognition","volume":"86","author":"LeCun","year":"1998","journal-title":"Proc. IEEE"},{"key":"ref_29","unstructured":"Xiao, H., Rasul, K., and Vollgraf, R. (2017). Fashion-MNIST: A novel image dataset for benchmarking machine learning algorithms. arXiv."},{"key":"ref_30","first-page":"429","article-title":"Federated optimization in heterogeneous networks","volume":"2","author":"Li","year":"2020","journal-title":"Proc. Mach. Learn. Syst."},{"key":"ref_31","first-page":"1","article-title":"GRNN: Generative regression neural network\u2014A data leakage attack for federated learning","volume":"13","author":"Ren","year":"2022","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wu, Y., Liu, L., Bae, J., Chow, K.H., Iyengar, A., Pu, C., Wei, W., Yu, L., and Zhang, Q. (2019, January 9\u201312). Demystifying learning rate policies for high accuracy training of deep neural networks. Proceedings of the 2019 IEEE International Conference on Big Data (Big Data), Los Angeles, CA, USA.","DOI":"10.1109\/BigData47090.2019.9006104"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s00530-024-01386-w","article-title":"Adaptive client selection and model aggregation for heterogeneous federated learning","volume":"30","author":"Zhai","year":"2024","journal-title":"Multimed. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"47961","DOI":"10.1109\/ACCESS.2024.3383783","article-title":"Experimenting with normalization layers in federated learning on non-IID scenarios","volume":"12","author":"Casella","year":"2024","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Juan, P.H., and Wu, J.L. (2024). Enhancing Communication Efficiency and Training Time Uniformity in Federated Learning through Multi-Branch Networks and the Oort Algorithm. Algorithms, 17.","DOI":"10.3390\/a17020052"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"4920","DOI":"10.1109\/OJCOMS.2024.3438264","article-title":"Trustworthy federated learning: A comprehensive review, architecture, key challenges, and future research prospects","volume":"5","author":"Tariq","year":"2024","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Chen, L., Zhao, D., Tao, L., Wang, K., Qiao, S., Zeng, X., and Tan, C.W. (2024). A credible and fair federated learning framework based on blockchain. IEEE Trans. Artif. Intell., 1\u201315.","DOI":"10.1109\/TAI.2024.3355362"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Al-Betar, M.A., Abasi, A.K., Alyasseri, Z.A., Fraihat, S., and Mohammed, R.F. (2024). A Communication-Efficient Federated Learning Framework for Sustainable Development Using Lemurs Optimizer. Algorithms, 17.","DOI":"10.3390\/a17040160"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.future.2024.04.009","article-title":"Enhancing federated learning robustness through randomization and mixture","volume":"158","author":"Nabavirazavi","year":"2024","journal-title":"Future Gener. Comput. Syst."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/2\/118\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:38:00Z","timestamp":1760027880000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/2\/118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,19]]},"references-count":39,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2025,2]]}},"alternative-id":["a18020118"],"URL":"https:\/\/doi.org\/10.3390\/a18020118","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2025,2,19]]}}}