Self-stabilization is a versatile methodology in the design of fault-tolerant distributed algorithms for transient faults. A self-stabilizing system automatically recovers from any kind and any finite number of transient faults. This property is specifically useful in modern distributed systems with a large number of components. In this paper, we propose a new communication and execution model named the R(1)W(1) model in which each process can read and write its own and neighbors' local variables in a single step. We propose self-stabilizing distributed algorithms in the R(1)W(1) model for the problems of maximal matching, minimal k-dominating set and maximal k-dependent set. Finally, we propose an example transformer, based on randomized distance-two local mutual exclusion, to simulate algorithms designed for the R(1)W(1) model in the synchronous message passing model with synchronized clocks.
@article{arxiv.2510.04644,
title = {The R(1)W(1) Communication Model for Self-Stabilizing Distributed Algorithms},
author = {Hirotsugu Kakugawa and Sayaka Kamei and Masahiro Shibata and Fukuhito Ooshita},
journal= {arXiv preprint arXiv:2510.04644},
year = {2025}
}