Time optimal self-stabilizing synchronization

DOI10.1145/167088.167256zbMath1310.68022OpenAlexW2049896478MaRDI QIDQ5248536

Baruch Awerbuch, Shay Kutten, Boaz Patt-Shamir, George Varghese, Yishay Mansour

Publication date: 7 May 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/167088.167256

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Related Items (22)

The expressive power of snap-stabilization ⋮ Proof labeling schemes ⋮ Maintaining balanced trees for structured distributed streaming systems ⋮ The local detection paradigm and its applications to self-stabilization ⋮ On the computational power of self-stabilizing systems ⋮ A uniform self-stabilizing minimum diameter spanning tree algorithm ⋮ A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives ⋮ Snap-stabilization and PIF in tree networks ⋮ Parallel composition for time-to-fault adaptive stabilization ⋮ Fault-containing self-stabilizing distributed protocols ⋮ An \(O(n)\)-time self-stabilizing leader election algorithm ⋮ Self-stabilizing Byzantine asynchronous unison ⋮ Self-stabilization of wait-free shared memory objects ⋮ Fast and compact self-stabilizing verification, computation, and fault detection of an MST ⋮ Self-stabilizing silent disjunction in an anonymous network ⋮ Self-stabilizing leader election in polynomial steps ⋮ The first fully polynomial stabilizing algorithm for BFS tree construction ⋮ Self-stabilizing leader election in optimal space under an arbitrary scheduler ⋮ Unnamed Item ⋮ Self-stabilizing leader election in dynamic networks ⋮ Stabilizing time-adaptive protocols ⋮ Near-optimal knowledge-free resilient leader election

This page was built for publication: Time optimal self-stabilizing synchronization