Technical Report CS0707

TR#:CS0707
Class:CS
Title: SPACE-EFFICIENT ASYNCHRONOUS CONSENSUS WITHOUT SHARED MEMORY INITIALIZATION
Authors: M.J. Fischer, S. Moran, G. Taubenfeld
PDF - RevisedCS0707.revised.pdf
Abstract: We study the consensus problem in a shared memory model where all processes are programmed alike, there is no global synchronization, it is not possible to simultaneously reset all parts of the system to a known initial state, and processes may be faulty. We present a consensus protocol for $n$ processes which can tolerate up to $\lceil n/2 \rceil$ - 1 failures and which uses a single $(2 \lceil 1.5 n - 1 \rceil )$-valued shared register.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1991/CS/CS0707), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1991
To the main CS technical reports page

Computer science department, Technion
admin