The BG distributed simulation algorithm

We present a shared memory algorithm that allows a set of f+1 processes to wait-free "simulate" a larger system of n processes, that may also exhibit up to f stopping failures. Applying this simulation algorithm to the k-set-agreement problem enables conversion of an arbitrary k-fault-tole...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Distributed computing 2001-07, Vol.14 (3), p.127-146
Hauptverfasser:	Borowsky, E, Gafni, E, Lynch, N, Rajsbaum, S
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!