Abstract Två mobila agenter, från olika noder i ett okänt nätverk, måste träffas på en nod. Agenter rör sig i synkrona rundor med hjälp av en deterministisk algoritm. Varje agent har en annan etikett, som den kan använda vid genomförandet av algoritmen, men den vet inte etiketten på den andra agenten. Agenter vet inget om nätverkets storlek. I varje omgång bestämmer en agent om den förblir sysslolös eller om den vill flytta till en av de angränsande noderna. Agenter är föremål för fördröjning fel: om en agent ådrar sig ett fel i en given runda, det förblir i den nuvarande noden, oavsett dess beslut. Om den planerade att flytta och felet hände, är agenten medveten om det. Vi överväger tre scenarier för felfördelning: slumpmässig (oberoende i varje omgång och för varje agens med konstant sannolikhet 0 < p < 1), obunden kontradiktorisk (motståndaren kan fördröja en agent för ett godtyckligt ändligt antal på varandra följande omgångar) och begränsad kontraarial (motståndaren kan fördröja en agent för högst c på varandra följande omgångar, där c är okänd för agenterna). Kvalitetsmåttet på en mötesalgoritm är dess kostnad, vilket är det totala antalet edge traversals. För slumpmässiga fel visar vi en algoritm med kostnadspolynom i storleken n på nätverket och polylogaritmisk i den större etiketten L, som uppnår mötesplats med mycket hög sannolikhet i godtyckliga nätverk. För obundna kontradiktoriska fel visar vi däremot att mötesplatsen inte är möjlig, inte ens i ringklassen. Under detta scenario ger vi en mötesplats algoritm med kostnad O(n ), där är den mindre etiketten, arbetar i godtyckliga träd, och vi visar att  ska ( ) är den lägre gränsen på mötesplats kostnad, även för tvånode träd. För begränsade kontradiktoriska fel, ger vi en mötesplats algoritm arbetar för godtyckliga nätverk, med kostnad polynom i n, och logaritmiska i det bundna c och i den större etiketten L.
I REF var agenterna föremål för förseningar fel: motståndaren fördröjer förflyttningen av en agent för några rundor.
Rendezvous in networks in spite of delay faults
{'venue': 'Distributed Computing', 'journal': 'Distributed Computing', 'mag_field_of_study': ['Mathematics', 'Engineering', 'Computer Science']}