Space efficient processor identity protocol

DOI10.1016/0020-0190(90)90094-EzbMath0695.68024OpenAlexW2080862022MaRDI QIDQ910199

Shang-Hua Teng

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90094-e

zbMATH Keywords

protocoldistributed computationasynchronous parallel computationProcessor Identity Problem

Mathematics Subject Classification ID

Theory of operating systems (68N25) Theory of software (68N99)

Related Items (5)

Relationships between broadcast and shared memory in reliable anonymous distributed systems ⋮ Anonymous and fault-tolerant shared-memory computing ⋮ The computational power of population protocols ⋮ Naming symmetric processes using shared variables ⋮ Identity assignment in uniform synchronous rings

Cites Work

• The choice coordination problem
• Proof of a structured program: 'The sieve of Eratosthenes'
• The mutual exclusion problem

This page was built for publication: Space efficient processor identity protocol