[HTML][HTML] Monotonic self-stabilization and its application to robust and adaptive pattern formation

Y Asahiro, I Suzuki, M Yamashita - Theoretical Computer Science, 2022 - Elsevier
We introduce, as an enhancement of self-stabilization, the concept of monotonic self-
stabilization for distributed systems that ensures that a certain measure of quality of state …

[HTML][HTML] Computing fault-containment times of self-stabilizing algorithms using lumped Markov chains

V Turau - Algorithms, 2018 - mdpi.com
The analysis of self-stabilizing algorithms is often limited to the worst case stabilization time
starting from an arbitrary state, ie, a state resulting from a sequence of faults. Considering …

Benefit of self-stabilizing protocols in eventually consistent key-value stores: a case study

D Nguyen, SS Kulkarni, AK Datta - Proceedings of the 20th International …, 2019 - dl.acm.org
In this paper, we focus on the implementation of distributed programs in using a key-value
store where the state of the nodes is stored in a replicated and partitioned data store to …

Self-stabilizing algorithms of constructing virtual backbone in selfish wireless ad-hoc networks

A Ramtin, V Hakami, M Dehghan - 2014 22nd Iranian …, 2014 - ieeexplore.ieee.org
A self-stabilizing system tolerates any transient faults and does not need any initialization. In
wireless ad-hoc networks, a connected dominating set is the graph-theoretic counterpart of a …

A reliable concurrent multicast algorithm for content distribution

MH Karaata, A Dabees, F Alazemi - The Journal of Supercomputing, 2022 - Springer
Rapid growth in the number of users, devices and applications and infrastructures
generating and demanding massive amount of content traffic on the Internet has …

Computing the fault-containment time of self-stabilizing algorithms using Markov chains and lum**

V Turau - International Symposium on Stabilization, Safety, and …, 2017 - Springer
The analysis of self-stabilizing algorithms is in the vast majority of all cases limited to the
worst case stabilization time starting from an arbitrary configuration. Considering the fact that …

Self-stabilizing c-wave algorithms for arbitrary networks

MH Karaata, E Alrashed, M Allaho - Computing, 2023 - Springer
In this paper, we propose the first self-stabilizing c-wave algorithm for broadcasting large
size messages from multiple initiator processes such that every process receives at least …

Possibility and Impossibility of Propagation Safety and Reliability: A 1-Safe and Reliable Snap-Stabilizing Broadcast Algorithm

ZJ Al Jady, MH Karaata - IEEE Transactions on Dependable …, 2022 - ieeexplore.ieee.org
Propagation safety and propagation reliability, are important building blocks for secure
network protocols, defense and safety mechanisms, and command and control systems …

A new technique for proving self-stabilizing under the distributed scheduler

S Köhler, V Turau - Symposium on Self-Stabilizing Systems, 2010 - Springer
Proving stabilization of a complex algorithm under the distributed scheduler is a non-trivial
task. This paper introduces a new method which allows to extend proofs for the central …

Technical report: Benefits of stabilization versus rollback in self-stabilizing graph-based applications on eventually consistent key-value stores

D Nguyen, SS Kulkarni - arxiv preprint arxiv:2007.14218, 2020 - arxiv.org
In this paper, we evaluate and compare the performance of two approaches, namely self-
stabilization and rollback, to handling consistency violating faults (\cvf) that occur when a self …