Skip to Main content Skip to Navigation
Reports

Causal multicasts in overlapping groups : towards a low cost approach

Achour Mostefaoui 1 Michel Raynal 1
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074802
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:27:21 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 7:25:46 PM

Identifiers

  • HAL Id : inria-00074802, version 1

Citation

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

Share

Metrics

Record views

414

Files downloads

224