Detta arbete behandlar Bysantine vektor consensus (BVC), där indata vid varje process är en d-dimensionell vektor av reals, och varje process förväntas besluta om en beslut vektor som är i konvex skrovet av ingångsvektorer vid de felfria processerna [3, 8]. Inmatningsvektorn vid varje process kan också ses som en punkt i den d-dimensionella Euclidean utrymme R d, där d > 0 är ett finit heltal. Den senaste tidens arbete [3, 8] har behandlat bysantinsk vektor konsensus i system som kan modelleras med en komplett graf. I detta dokument behandlas den bysantinska vektorns konsensus i ofullständiga grafer. I synnerhet behandlar vi en viss klass av iterativa algoritmer i ofullständiga grafer, och visar ett nödvändigt tillstånd, och ett tillräckligt villkor, för att graferna ska kunna lösa problemet vektor konsensus iterativt. Vi presenterar en iterativ bysantinska vektor konsensus algoritm, och bevisa det korrekt under tillräckligt villkor. Det nödvändiga villkoret som presenteras i detta dokument för vektorsamförstånd stämmer inte överens med det tillräckliga villkoret för d > 1; därför kan ett svagare tillstånd potentiellt vara tillräckligt för bysantinska vektorsamförstånd.
Ett nödvändigt villkor och ett tillräckligt villkor för iterativt bysantinska vektorsamförstånd erhölls av Vaidya Ref, men det finns en skillnad mellan dessa nödvändiga och tillräckliga villkor.
Iterative Byzantine Vector Consensus in Incomplete Graphs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}