Method for Leader Node Selection and Processing Pipeline Formation in Distributed Telecommunication Systems

Abstract

EN: The paper proposes a method for selecting the master node (coordinator) in distributed telecommunication systems (DTS) with a clustered architecture and pipeline-based data processing. The method is aimed at ensuring stable data flow management within a cluster under conditions of dynamically changing workloads, network instability, and limited computational resources. Unlike classical leader election procedures that rely on global synchronization or broadcast-based voting algorithms, the proposed approach implements deterministic coordinator selection based on local node ranking, taking into account latency metrics, computational capacity, and unique identifiers.

As part of the proposed method, the Gossip-based leader election algorithm has been enhanced by integrating mechanisms for periodic metric exchange, local candidate ranking, pre-assignment of backup nodes, and automatic control transfer in case of coordinator failure. The algorithm maintains the current state of nodes as local lists and uses heartbeat-type control messages to confirm the coordinator’s activity. To prevent redundant message propagation, mechanisms such as Time-To-Live (TTL) and iteration markers have been introduced, which eliminate the circulation of outdated data.

Experimental modeling shows that the improved algorithm achieves full data convergence in a 50-node cluster within 4–6 seconds, demonstrates high resilience to message loss (≤1%), and ensures minimal delay during automatic coordinator reassignment. Compared to the fast Bully algorithm, the proposed approach reduces total control recovery traffic by up to 18% and significantly improves cluster stability under frequent topology changes. Thus, the proposed method enables effective management of clustered DTS with pipeline processing without initiating explicit election procedures, making it suitable for deployment in scalable and high-load telecommunication environments.

UA: У статті запропоновано метод вибору головного вузла в РТС з кластерною архітектурою та конвеєрною обробкою даних. Метод спрямований на забезпечення стійкого керування інформаційними потоками у кластері за умов динамічного змінення навантаження, нестабільності мережевих з’єднань і обмеженості обчислювальних ресурсів. На відміну від класичних процедур вибору лідера, які базуються на глобальній синхронізації або широкомовних виборчих алгоритмах, запропонований підхід реалізує детермінований вибір координатора на основі локального ранжування вузлів з урахуванням метрик затримки, обчислювальної потужності та унікальних ідентифікаторів. У межах запропонованого методу удосконалено алгоритм вибору лідера Gossip, за рахунок доповнення механізмами періодичного обміну метриками, локального ранжування кандидатів, призначення резервних вузлів і автоматичного перемикання керування у разі виявлення відмови. Алгоритм передбачає збереження актуального стану вузлів у вигляді локальних списків, а також використання контрольних повідомлень типу heartbeat для підтвердження активності головного вузла. Розроблено механізми обмеження надлишкового поширення інформації через введення TTL (Time-To-Live) і маркерів ітерацій, що унеможливлює циркуляцію застарілих повідомлень. Експериментальне моделювання показало, що удосконалений алгоритм забезпечує повну збіжність даних у кластері з 50 вузлів за 4–6 секунд, демонструє високу стійкість до втрат повідомлень (≤1 %) та мінімальні затримки при автоматичному перепризначенні координатора. У порівнянні зі швидким алгоритмом хулігана, запропонований підхід зменшує загальний мережевий трафік у фазі відновлення керування до 18 % і підвищує стабільність роботи кластеру в умовах частих змін топології. Таким чином, запропонований метод дозволяє ефективно управляти кластерними РТС з конвеєрною обробкою даних без потреби у запуску виборчих процедур, що робить його придатним для впровадження у масштабовані та критично навантажені телекомунікаційні середовища.