Font Size: a A A

The weakest failure detector to solve nonuniform consensus

Posted on:2006-03-16Degree:M.ScType:Thesis
University:University of Toronto (Canada)Candidate:Eisler, JonathanFull Text:PDF
GTID:2458390008467516Subject:Computer Science
Abstract/Summary:
We determine the weakest failure detector to solve nonuniform consensus in any environment, i.e., regardless of the number of faulty processes. Together with previous results, this closes all aspects of the following question: What is the weakest failure detector to solve (uniform or nonuniform) consensus in any environment?...
Keywords/Search Tags:Weakest failure detector, Solve nonuniform consensus, Any environment
Related items