Technical Report CS0517

Title: Initial Failures In Distributed Computations
Authors: G. Taubenfeld, S. Katz and S. Moran
Abstract: We investigate the possibility of solving problems in completely asynchronous systems where a number of processes may fail prior to the execution. Necessary and sufficient conditions are provided, by using game-theoretical options, for solving problems in such a model with and without a termination requirement an upper bound of the message complexity for solving any problem in the model is given, as well as a simple design concept for constructing a solution to any solvable problem. Key words: asynchronous protocols, crash failures, initial failures, winning strategy.
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 (, 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 1988
To the main CS technical reports page

Computer science department, Technion