Uniform self-stabilizing ring orientation

DOI10.1006/inco.1993.1029zbMath0778.68014OpenAlexW2000742545MaRDI QIDQ2366560

Marc Jalfon, Amos Israeli

Publication date: 30 August 1993

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1993.1029

zbMATH Keywords

distributed systemsself-stabilizationrandomized protocolring orientation

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Formal languages and automata (68Q45) Distributed algorithms (68W15)

Related Items (12)

OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT ⋮ Minimal sense of direction in regular networks ⋮ Labeled versus unlabeled distributed Cayley networks ⋮ Probabilistic self-stabilization ⋮ Torus orientation ⋮ Self-stabilization of wait-free shared memory objects ⋮ Message terminating algorithms for anonymous rings of unknown size ⋮ Compact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkative ⋮ Self-stabilizing ring orientation using constant space ⋮ TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION ⋮ Self-stabilization of dynamic systems assuming only read/write atomicity ⋮ Self-stabilization with path algebra

This page was built for publication: Uniform self-stabilizing ring orientation