Samförstånd är ett av de grundläggande problemen i multiagentsystem och distribuerade datorer, där agenter eller processnoder krävs för att nå en global överenskommelse om vissa datavärden, beslut, åtgärder eller synkronisering. I avsaknad av centraliserad samordning är det en utmaning att uppnå globalt samförstånd, särskilt i dynamiska och storskaliga distribuerade system med felaktiga processer. I detta dokument presenteras ett fullständigt decentraliserat övergångsprotokoll för att uppnå globalt samförstånd om konvergensen av en underliggande informationsspridningsprocess. Den föreslagna metoden bygger på epidemiska protokoll, som är en randomiserad kommunikation och beräkning paradigm och ger utmärkt skalbarhet och feltoleranta egenskaper. Den experimentella analysen bygger på simuleringar av en storskalig informationsspridningsprocess och resultaten visar att global enighet kan uppnås utan deterministiska och globala kommunikationsmönster, såsom de som bygger på centraliserad samordning.
Protokollet PTP föreslås av REF för att uppnå samförstånd om konvergens av informationsspridning över ett stort antal noder.
Agreement in Epidemic Information Dissemination
{'venue': 'IDCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}