Abstrakt. Vi inför en ny teoretisk modell för ad hoc-mobil databehandling där agenter har kraftigt begränsat minnet, mycket oförutsägbara rörelser och ingen inledande kunskap om systemet. Varje agents minne kan lagra O(1) bitar, plus en unik identifierare, och O(1) andra agenters identifierare. Ingångar är fördelade över n agenter, och alla agenter måste konvergera till rätt utdatavärde. Vi ger en universell konstruktion som bevisar att modellen är förvånansvärt stark: Den kan lösa alla beslutsproblem i N SP ACE(n log n). Dessutom är konstruktionen robust med avseende på Bysantinska fel av ett konstant antal agenter.
Guerraoui och Ruppert REF införde en ny modell, kallad Community Protocol, som är inspirerad av befolkningsprotokollets modell, men noderna har unika identifierare och tillräckligt med minne för att lagra ett konstant antal andra agenters identifierare.
Names Trump Malice: Tiny Mobile Agents Can Tolerate Byzantine Failures
{'venue': 'ICALP', 'journal': None, 'mag_field_of_study': ['Computer Science']}