Abstrakt. De allra flesta papper om distribuerade datorer antar att processer tilldelas unika identifierare innan beräkningen börjar. Men är detta antagande nödvändigt? Vad händer om processer inte har unika identifierare eller inte vill avslöja dem av integritetsskäl? Vi anser asynkrona delade minnessystem som är anonyma. Det delade minnet innehåller endast den vanligaste typen av delade objekt, läs/skriva register. Vi undersöker för första gången vad som kan genomföras deterministiskt i denna modell när processer kan misslyckas. Vi ger anonyma algoritmer för några grundläggande problem: tidsstämpel, ögonblicksbilder och konsensus. Våra lösningar på de två första är väntetidsfria och den tredje är obstruktionsfria. Vi visar också att ett delat objekt har en obstruktionsfri implementation om och endast om det uppfyller en enkel egenskap som kallas idempotence. För att bevisa tillräckligheten av detta villkor, ger vi en universell konstruktion som genomför alla idempotent objekt.
Guerraoui och Ruppert REF har övervägt frågan om vad som kan genomföras deterministiskt i ett asynkront anonymt system med läs- och skrivregister om fel kan uppstå.
E.: What can be implemented anonymously
{'venue': 'School of Computer and Communication Sciences, EPFL (2004', 'journal': None, 'mag_field_of_study': ['Computer Science']}