On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms
type: Item
instance of: scholarly article
title: On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms
zbMATH Open document ID: 1231.68295
author: Viacheslav Chernoy
author: Mordechai Shalom
author: Shmuel Zaks
published in: Distributed Computing
publication date: 2010-09-09T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68M14
zbMATH DE Number: 5781476
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: distributed computing
zbMATH Keywords: self-stabilization
zbMATH Keywords: mutual exclusion
zbMATH Keywords: ring
zbMATH Keywords: stabilization time
zbMATH Keywords: three-state algorithm
zbMATH Keywords: Dijkstra's third algorithm
MaRDI profile type: Publication
full work available at URL: s00446-010-0104-6
OpenAlex ID: W2109578404
cites work: On the costs of self-stabilization
cites work: On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion
cites work: Stabilization of general loop-free routing
cites work: Self-stabilizing systems in spite of distributed control
cites work: A belated proof of self-stabilization
cites work: Self-stabilization
cites work: An exercise in proving self-stabilization with a variant function
cites work: Self-stabilization (in spite of distributed control) in tree-structured systems
cites work: Q3928248
DOI: 10.1007/S00446-010-0104-6
description: scientific article; zbMATH DE number 5781476