I detta dokument behandlas problemet med motståndskraftig konsensus i närvaro av felbeteenden. Även om det är typiskt att anta kunskap om åtminstone en del icke-lokal information när man studerar säkra och feltoleranta konsensusalgoritmer, är detta antagande inte lämpligt för storskaliga dynamiska nätverk. För att avhjälpa detta betonar vi användningen av lokala strategier för att hantera motståndskraft mot säkerhetsöverträdelser. Vi studerar ett samförstånd protokoll som endast använder lokal information och vi anser värsta fall säkerhetsöverträdelser, där de komprometterade noderna har full kunskap om nätverket och de andra nodernas avsikter. Vi tillhandahåller nödvändiga och tillräckliga villkor för de normala noderna för att nå samförstånd trots påverkan av de skadliga noderna under olika hotantaganden. Dessa villkor anges i termer av en ny grafteoretisk egenskap som kallas näts robusthet.
För den skadliga felmodellen, LeBlanc et al. REF har på ett oberoende sätt uppnått strikta nödvändiga och tillräckliga villkor för att tolerera upp till det totala antalet fel i nätet.
Consensus of multi-agent networks in the presence of adversaries using only local information
{'venue': "HiCoNS '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}