Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Arbiter-Free Synchronization

Leslie Lamport

Abstract

Implementing traditional forms of multiprocess synchronization requires a hardware arbiter. Here, we consider what kind of synchronization is achievable without arbitration. Several kinds of simple arbiter-free registers are defined and shown to have equal power, and the class of synchronization problems solvable with such registers is characterized. More powerful forms of arbiter-free communication primitives are described. However, the problem of characterizing the most general form of arbiter-free synchronization remains unsolved.

Details

Publication typeArticle
Published inDistributed Computing
URLhttp://www.springer-ny.com/
Pages219–237
Volume16
Number2–3
PublisherSpringer-Verlag
> Publications > Arbiter-Free Synchronization