Vi studerar kraften i tillförlitliga anonyma distribuerade system, där processer inte misslyckas, inte har identifierare, och kör identiska program. Vi är särskilt intresserade av de relativa befogenheterna hos system med olika kommunikationsmekanismer: anonym sändning, readwrite register, eller read-write register plus ytterligare delade minnesobjekt. Vi visar att ett system med anonym sändning kan simulera ett system av delade minnesobjekt om och endast om objekten uppfyller en egenskap som vi kallar idemdicence; detta resultat gäller oavsett om antingen systemet är synkront eller asynkront. Omvänt är nyckeln till att simulera anonym sändning i anonymt delat minne förmågan att räkna: sändningen kan simuleras av ett asynkront delat minnessystem som endast använder räknare, men läs-skriv register i sig räcker inte. Vi undersöker vidare den relativa kraften hos olika typer och storlekar av avgränsade räknare och avslutar med ett nonrobustness resultat.
Aspnes m.fl. REF har studerat simuleringar mellan ett distribuerat system med sändning och ett delat minnessystem i anonym och tillförlitlig miljö.
Relationships between broadcast and shared memory in reliable anonymous distributed systems
{'venue': 'Distributed Computing', 'journal': 'Distributed Computing', 'mag_field_of_study': ['Computer Science']}