• DocumentCode
    3426696
  • Title

    A note on a simple equivalence between round-based synchronous and asynchronous models

  • Author

    Raynal, Michel ; Roy, Matthieu

  • Author_Institution
    IRISA, Univ. de Rennes, France
  • fYear
    2005
  • fDate
    12-14 Dec. 2005
  • Abstract
    This short paper characterizes a round-based synchronous (timely) computing model that is equivalent to the popular crash prone round-based asynchronous (time-free) distributed computing model. Equivalence means here that any problem that can be solved by a protocol in one model can be solved by the same protocol in the other model. The style of this note is voluntarily informal. Its aim is mainly pedagogical. Its ambition is to help better understand relations linking synchronous and asynchronous distributed computing systems, and the nature of failures that make them difficult to master.
  • Keywords
    distributed processing; crash prone round-based asynchronous distributed computing model; round-based synchronous models; time-free distributed computing model; Computer crashes; Computer science; Costs; Distributed computing; Fault tolerant systems; Joining processes; Protocols; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Computing, 2005. Proceedings. 11th Pacific Rim International Symposium on
  • Print_ISBN
    0-7695-2492-3
  • Type

    conf

  • DOI
    10.1109/PRDC.2005.10
  • Filename
    1607541