Causal multicasts in overlapping groups : towards a low cost approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

Causal multicasts in overlapping groups : towards a low cost approach

Michel Raynal
  • Function : Author
  • PersonId : 830511

Abstract

Concepts of group (to structure processes) and causality (to structure sendings and deliveries of messages) are of major importance in the design of distributed systems. Mixing both concepts, the ISIS system defined causal multicast in overlapping groups. This paper presents a simple and efficient protocol that implements such causal multicasts. It compares favourably with the ISIS protocol as it uses only one vector of integers (size of this vector being the total number of groups) to timestamp messages. This low cost in the size of timestamps is obtained by using (sometimes) additional resynchronization messages. It is shown that there is a trade-off between the "as early as possible delivery time" criterium and the "as small as possible timestamps size" criterium for timestamp-based protocols implementing causal order.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1871.pdf (825.79 Ko) Télécharger le fichier

Dates and versions

inria-00074802 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074802 , version 1

Cite

Achour Mostefaoui, Michel Raynal. Causal multicasts in overlapping groups : towards a low cost approach. [Research Report] RR-1871, INRIA. 1993. ⟨inria-00074802⟩
144 View
103 Download

Share

Gmail Facebook Twitter LinkedIn More