Journal ArticleOPEN ACCESS

A [formula omitted] Algorithm for Mutual Exclusion in Decentralized Systems

ACM Transactions on Computer Systems (TOCS) (1985) 3(2) 145-159
DOI: 10.1145/214438.214445
585Citations
Citations of this article
64Readers
Mendeley users who have this article in their library.

Abstract

An algorithm is presented that uses only c√N messages to create mutual exclusion in a computernetwork, where N is the number of nodes and c a constant between 3 and 5. The algorithm issymmetric and allows fully parallel operation. © 1985, ACM. All rights reserved.

Author supplied keywords

Cite

CITATION STYLE

APA

Maekawa, M. (1985). A [formula omitted] Algorithm for Mutual Exclusion in Decentralized Systems. ACM Transactions on Computer Systems (TOCS), 3(2), 145–159. https://doi.org/10.1145/214438.214445

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free