A nearly optimal upper bound for the self-stabilization time in Herman's algorithm
type: Item
instance of: scholarly article
title: A nearly optimal upper bound for the self-stabilization time in Herman's algorithm
zbMATH Open document ID: 1337.68037
author: Yuan Feng
author: Lijun Zhang
published in: Distributed Computing
publication date: 2015-09-29T00:00:00Z
full work available at URL: http://hdl.handle.net/10453/41865
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 6486369
zbMATH Keywords: Herman's algorithm
zbMATH Keywords: self-stabilization
zbMATH Keywords: Lagrange multipliers method
MaRDI profile type: Publication
OpenAlex ID: W2015069864
cites work: Diffusion-reaction in one dimension
cites work: Self-stabilizing systems in spite of distributed control
cites work: Self-stabilization
cites work: Q5538132
cites work: A tighter bound for the self-stabilization time in Herman's algorithm
cites work: A Nearly Optimal Upper Bound for the Self-Stabilization Time in Herman’s Algorithm
cites work: Coupling and self-stabilization
cites work: Probabilistic self-stabilization
cites work: Three tokens in Herman's algorithm
cites work: On Stabilization in Herman’s Algorithm
cites work: Probabilistic verification of Herman's self-stabilisation algorithm
cites work: Interacting particle systems. With a new postface.
cites work: An elementary proof that Herman's ring is \(\Theta (N^{2})\)
cites work: On the expected time for Herman's probabilistic self-stabilizing algorithm
DOI: 10.1007/S00446-015-0241-Z
description: scientific article; zbMATH DE number 6486369