Highly-fair bakery algorithm using symmetric tokens

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 ] . The algorithm is simple and uses one additional shared bit. ► New mutual exclusion algori...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information processing letters Jg. 110; H. 23; S. 1055 - 1060
1. Verfasser:	Aravind, Alex A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 15.11.2010 Elsevier Elsevier Sequoia S.A
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Bakeries Bakery algorithm Bounded timestamps Computer science; control theory; systems Concurrency Distributed algorithm Exact sciences and technology Fairness Information processing Miscellaneous Mutual exclusion Optimization algorithms Studies Theoretical computing Bounded timestamps Bakery algorithm Mutual exclusion Concurrency Fairness Distributed algorithm Computer theory Information processing Algorithm analysis
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!