Self-stabilizing Synchronous Unison in Directed Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Self-stabilizing Synchronous Unison in Directed Networks

Résumé

Self-stabilization is a general paradigm that characterizes the ability of a distributed system to recover from transient faults. Since its introduction by Dijkstra in 1974, self-stabilization has been successfully applied to efficiently solve many networking tasks. However, most of the literature focuses on bidirectional networks. Now, in today's networks such as WSNs, some communication channels may be one-way only. Considering such network topologies, a.k.a. directed graphs, makes self-stabilization more complicated, and sometimes even impossible. In this paper, we investigate the gap in terms of requirements and efficiency when considering a directed graph instead of an undirected one as network topology for a self-stabilizing algorithm. Our case study is a variant of a synchronous unison algorithm proposed by Arora et al.; the synchronous unison being a clock synchronization problem.
Fichier non déposé

Dates et versions

hal-03925405 , version 1 (05-01-2023)

Identifiants

Citer

Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes. Self-stabilizing Synchronous Unison in Directed Networks. ICDCN 2023: 24th International Conference on Distributed Computing and Networking, Jan 2023, Kharagpur India, France. pp.115-124, ⟨10.1145/3571306.3571397⟩. ⟨hal-03925405⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

More