Научен доклад ID 2664 : 2025/2
METHODS FOR IMPROVING THE STABILITY OF LEADER ELECTION IN FOG/EDGE NETWORKS UNDER DYNAMIC TOPOLOGY CHANGES

Pavlo Biеliaіev, Volodymyr Lysechko, Oleksii Komar, Galina Cherneva

This paper presents a comprehensive experimental study of leader-election mechanisms in dynamic Fog/Edge environments characterized by churn, message loss, and heterogeneous resource conditions. Classical leader-election protocols such as Bully and Ring exhibit limited resilience under rapid node failures, often triggering election storms and producing unstable coordination behavior. To address these limitations, we propose an enhanced approach, SENTRY-L, and its predictive extension, SENTRY-L NPA, which integrate risk-aware assessment, asynchronous authority handover, and neural stability forecasting based on a lightweight GRU model.

The experimental evaluation covers eight churn scenarios with varying message-drop probabilities and cluster sizes. Performance metrics including election time, leader-change count, false re-election rate, unhealthy leader ratio, energy-rank deviation, and communication overhead—were analyzed using boxplot-based statistical visualization. The results demonstrate that SENTRY-L NPA consistently outperforms both the baseline and non-predictive variants, achieving up to 52% faster leader election, 78% fewer re-elections, and an 85–86% reduction in erroneous or unstable leader selections. These improvements confirm that transitioning from reactive to adaptive and predictive leader-election methods substantially enhances stability, robustness, and coordination efficiency in distributed Fog/Edge environments.


Fog computing Edge computing churn leader election fault tolerance neural prediction stability forecasting adaptive coordination distributed systems message loss election storms coordination overhead SENTRY-L SENTRY-L NPAFog computing Edge Pavlo Biеliaіev Volodymyr Lysechko Oleksii Komar Galina Cherneva

BIBLIOGRAPHY

[1]. Syvolovskyi, I. M., Lysechko, V. P., Komar, O. M., Zhuchenko, O. S., Pastushenko, V. V. Analysis of methods for organizing distributed telecommunication systems using the paradigm of Edge Computing. 2024. National University «Yuri Kondratyuk Poltava Polytechnic». Control, Navigation and Communication Systems, 1(75), P. 206-211 DOI: 10.26906/SUNZ.2024.1.206.

[2]. Mahmud R., Pallewatta S., Goudarzi M., Buyya R. (2021) iFogSim2: An Extended iFogSim Simulator for Mobility, Clustering, and Microservice Management in Edge and Fog Computing Environments. Computer Science. Distributed, Parallel, and Cluster Computinghttps, Sep 2021. //arxiv.org/pdf/2109.05636.

[3]. Liu X., Zhang D. An Improved SPEA2 Algorithm with Local Search for Multi-Objective Investment Decision-Making. Appl. Sci. 2019. Vol. 9, P. 1675. DOI: https://doi.org/10.3390/app9081675.

[4]. Lebesbye, T., Mauro, J., Turin, G., Yu, I.C., 2021. Boreas - a service scheduler foroptimal Kubernetes deployment. In: Hacid, H., Kao, O., Mecella, M., Moha, N.,Paik, H. (Eds.), Proc. 19th Intl. Conf. on Service-Oriented Computing. ICSOC2021, In: Lecture Notes in Computer Science, vol. 13121, Springer, pp.221–237. http://dx.doi.org/10.1007/978-3- 030-91431-8_14.

[5]. Lera I., Guerrero C., Juiz C. (2019) Availability-aware Service Placement Policy in Fog Computing Based on Graph Partitions. IEEE Internet of Things Journal. 6 - 2, pp. 3641-3651. IEEE-Inst Electrical Electronics Engineers Inc, 01.04.2019 https://doi.org/10.48550/arXiv.2401.12690.

[6] Khan, M. S., & Ahmad, I. (2016). A Dynamic Leader Election Algorithm for Decentralized Networks, Journal of Computer and Communications, Vol.4 No.1, January 2016, DOI: 10.4236/jcc.2016.41001.

[7] Kamtam S.B., Lu Q., Bouali F., Haas Olivier C. L., Birrell S. (2024) Network Latency in Teleoperation of Connected and Autonomous Vehicles: A Review of Trends, Challenges, and Mitigation Strategies. Sensors 2024, 24(12), 3957 https://doi.org/10.3390/s24123957.

[8]. Syvolovskyi, I., Komar, О. (2025). A method of multicriteria data stream distribution in telecommunication networks based on an evolutionary approach// Computer-integrated technologies: education, science, production/ Lutsk National Technical University. – Lutsk. – 2025. (№59), Р.Р. 230-239. https://doi.org/10.36910/6775-2524-0560-202...

[9]. Syvolovskyi, I. M., Lysechko V. P. (2025) A method of hierarchical clustering of nodes in distributed telecommunication systems using graph algorithms// National University «Yuri Kondratyuk Poltava Polytechnic». Control, Navigation and Communication Systems, Vol. 2, № 80 (2025), P.Р. 255-262, https://doi.org/10.26906/SUNZ.2025.2.255.

[10]. Syvolovskyi І.М., Lysechko V.Р. (2025) Method for leader node selection and processing pipeline formation in distributed telecommunication systems. – National Aviation University. Science-intensive Technologies. Series: «Electronics, telecommunications and radio engineering», Kyiv, 2025. Vol. 66, № 2, PP. 190-200 https://doi.org/10.18372/2310-5461.66.20311...

[11]. Sreekanth G.R., Ahmed Najat Ahmed S., Sarac M., Strumberger I., Bacanin N., Zivkovic M.: Mobile Fog Computing by Using SDN/NFV on 5G Edge Nodes, Computer Systems Science and Engineering, vol. 41, pp. 751-765, 2021.

[12]. Singh J., Singh P., Sukhpal S. (2021) Fog computing: A taxonomy, systematic review, current trends and research challenges Journal of Parallel and Distributed Computing Volume 157, November 2021, P.P. 56-85 https://doi.org/10.1016/j.jpdc.2021.06.005....

[13]. Rzepka Michał, Boryło Piotr, Marcos D. Assunção, Artur Lasoń, Laurent Lefèvre (2022) SDN-based Fog and Cloud Interplay for Stream Processing Future Generation Computer Systems/ Volume 131, June 2022, P.P. 1-17 https://doi.org/10.1016/j.future.2022.01.00...

[14]. Przystupa K., Pyrih J., Beshley M., Klymash M. (2021) Improving the Efficiency of Information Flow Routing in Wireless Self-Organizing Networks Based on Natural Computing. Energies 2021, 14(8), 2255, https://doi.org/10.3390/en14082255 https://www.mdpi.com/1996-1073/14/8/2255.

[15]. Palakonda V., Tursunboev J., Kang J., Moon S. (2025) Metaheuristics for pruning convolutional neural networks: A comparative study. Expert Systems with Applications Expert Systems with Applications Volume 268, 5 April 2025, 126326 https://doi.org/10.1016/j.eswa.2024.126326.

 

 

 

Този сайт използва "бисквитки", които са необходими за правилното функциониране на сайта. Чрез тях ние Ви осигуряваме максимално потребителско преживяване.

Приемам всички бисквитки
Политика за бисквитките