Vi studerar problemet med ledarval bland mobila agenter som arbetar i ett godtyckligt nätverk modellerat som en oriktad graf. Noder av nätverket är omärkta och alla agenter är identiska. Därför är det enda sättet att välja en ledare bland agenter genom att utnyttja asymmetrier i sina ursprungliga positioner i diagrammet. Agenter känner inte till grafen eller deras positioner i den, därför måste de få denna kunskap genom att navigera i grafen och dela den med andra agenter för att åstadkomma ledarval. Detta kan göras med hjälp av möten av agenter, vilket är svårt på grund av deras asynkrona natur: en motståndare har total kontroll över hastigheten av agenter. När kan en ledare väljas i detta kontradiktoriska scenario och hur man gör det? Vi ger ett fullständigt svar på denna fråga genom att karakterisera alla inledande konfigurationer för vilka ledarval är möjligt och genom att bygga en algoritm som utför ledarval för alla konfigurationer som detta kan göras för.
I REF undersökte författarna möjligheten att leda valet bland anonyma agenter som navigerar i ett nätverk på ett asynkront sätt.
Leader Election for Anonymous Asynchronous Agents in Arbitrary Networks
{'venue': 'Distributed Computing 27 (2014) 21-38', 'journal': None, 'mag_field_of_study': ['Computer Science']}