Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
427431 | Information Processing Letters | 2010 | 6 Pages |
Abstract
This note proposes a new version of the bakery algorithm that: (i) assures fair tie-breaking when two or more processes choose same token number; and (ii) bounds the token numbers within the range [−n,n][−n,n]. The algorithm is simple and uses one additional shared bit.
Research highlights► New mutual exclusion algorithm. ► Fair mutual exclusion algorithm. ► Improved bakery algorithm. ► Bakery algorithms with bounded tokens.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Alex A. Aravind,