| TR#: | CS0517 |
| Class: | CS |
| Title: | Initial Failures In Distributed Computations |
| Authors: | G. Taubenfeld, S. Katz and S. Moran |
| CS0517.pdf | |
| 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. |
| Copyright | The 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/1988/CS/CS0517), 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