Abstrakt. Vi bestämmer vilken information om fel är nödvändig och tillräcklig för att lösa Samförstånd i asynkrona distribuerade system som utsätts för kraschfel. I Chandra och Toueg [1996] visar det sig att en feldetektor som ger förvånansvärt lite information om vilka processer som har kraschat är tillräcklig för att lösa Consensus i asynkrona system med en majoritet av korrekta processer. I detta dokument, Vi bevisar att för att lösa Consensus, alla fel detektor måste ge minst lika mycket information som { på. Således är { på riktigt den svagaste feldetektorn för att lösa Consensus i asynkrona system med en majoritet av korrekta processer.
I REF definierar Chandra och Toueg den svagaste FD som kan lösa samförstånd i asynkrona felsystem.
The weakest failure detector for solving consensus
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Computer Science']}