Preprint

Optimal atomic broadcast and multicast algorithms for wide area networks

  • Schiper, Nicolas Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
  • Pedone, Fernando Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
    2007

26 p.

English In this paper, we study the atomic broadcast and multicast problems, two fundamental abstractions for building fault-tolerant systems. As opposed to atomic broadcast, atomic multicast allows messages to be addressed to a subset of the processes in the system, each message possibly being multicast to a different subset. We require atomic multicast algorithms to be genuine, i.e., only processes... Show more…
Language
  • English
Classification
Computer science
License
License undefined
Identifiers
  • RERO DOC 9047
Persistent URL
https://susi.usi.ch/usi/documents/318125