Sammanfattning. Samförstånd är ett av de mest grundläggande problemen i samband med feltoleranta distribuerade datorer. Problemet består, med tanke på en uppsättning processer som har var och en ett initialt värde v G, i att besluta bland om ett gemensamt värde v. 1985, Fischer, Lynch och Paterson bevisade att konsensus problemet inte kan lösas i ett asynkront system som är föremål för en enda process krasch. 1991 visade Chandra och Toueg att genom att förstärka den asynkrona systemmodellen med en väldefinierad opålitlig feldetektor blir konsensus möjlig att lösa. De ger också en algoritm som löser samförstånd med hjälp av S-feldetektorn. I detta dokument föreslår vi en ny konsensusalgoritm, även med hjälp av S-feldetektorn, som är mer effektiv än Candra-Touegs konsensusalgoritm. Vi mäter effektiviteten genom att införa begreppet latency grad, som definierar det minsta antal kommunikationsåtgärder som krävs för att lösa samförstånd. Chandra-Toueg-algoritmen har en latensgrad på 3 (det kräver minst tre kommunikationssteg), medan vår tidiga konsensusalgoritm endast kräver två kommunikationssteg (latensgrad på 2). Vi anser att detta är ett intressant resultat, vilket bidrar till vår nuvarande förståelse av kostnaden för konsensusalgoritmer baserade på S.
Ett av de första dokumenten för att återinsätta analytisk prestandastudie av konsensusalgoritmer i icke-synkrona system är REF.
Early consensus in an asynchronous system with a weak failure detector
{'venue': 'Distributed Computing', 'journal': 'Distributed Computing', 'mag_field_of_study': ['Computer Science']}