Efficient adaptive collect algorithms

Deterministic collect algorithms are presented that are adaptive to total contention and are efficient with respect to both the number of registers used and the step complexity. One of them has optimal O(k) step and O(n) space complexities, but assumes that processes' identifiers are in O(n), w...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Distributed computing Jg. 20; H. 3; S. 221 - 238
Hauptverfasser:	Afek, Yehuda, De Levie, Yaron
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Heidelberg Springer Nature B.V 01.10.2007
ISSN:	0178-2770, 1432-0452
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!