Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Relationships Between Broadcast and Shared Memory in Reliable Anonymous
 

Summary: Relationships Between Broadcast and
Shared Memory in Reliable Anonymous
Distributed Systems
James Aspnes1
, Faith Fich2
, and Eric Ruppert3
1
Yale University
2
University of Toronto
3
York University
Abstract. We study the power of reliable anonymous distributed sys-
tems, where processes do not fail, do not have identifiers, and run iden-
tical programmes. We are interested specifically in the relative pow-
ers of systems with different communication mechanisms: anonymous
broadcast, read-write registers, or registers supplemented with additional
shared-memory objects. We show that a system with anonymous broad-
cast can simulate a system of shared-memory objects if and only if the
objects satisfy a property we call idemdicence; this result holds regardless

  

Source: Aspnes, James - Department of Computer Science, Yale University

 

Collections: Computer Technologies and Information Sciences