Technical Report CS0671

 TR#: CS0671 Class: CS Title: RANDOMIZED CONSENSUS IN EXPECTED $O(n^{2}$ log $n)$ OPERATIONS Authors: G. Bracha, O. Rachman PDF Not Available Abstract: We consider asynchronous shared memory distributed systems, and investigate coordination problems in this model. We provide a {\em wait-free randomized consensus} protocol that requires an expected $O(n^{2}$ log $n)$ atomic operation. 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/1991/CS/CS0671), rather than to the URL of the PDF files directly. The latter URLs may change without notice.