Alternators in read/write atomicity

@article{Kulkarni2005AlternatorsIR,
  title={Alternators in read/write atomicity},
  author={Sandeep S. Kulkarni and Chase Bolen and John Oleszkiewicz and Andrew Robinson},
  journal={Inf. Process. Lett.},
  year={2005},
  volume={93},
  pages={207-215}
}
The alternator problem requires that in legitimate states no two neighboring processes are enabled and between two executions of a process, its neighbors execute at least once. In this paper, we present a solution for the alternator problem that has the following properties: (1) If the underlying topology is arbitrary and the program is executed in read/write atomicity then it is stabilizing fault-tolerant, i.e., starting from an arbitrary state, it recovers to states from where its… CONTINUE READING
BETA

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…