Skip to Main content Skip to Navigation

Broadcast with Time and Causality Constraints for Multimedia Applications

Roberto Baldoni 1 Ravi Prakash 2 Michel Raynal 1 Mukesh Singhal 2
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Delta causal ordering is a communication abstraction designed for distributed applications whose messages (i) have to be delivered according to causal ordering and (ii) have a limited lifetime after which their data can no longer be used by the application. Example of such applications are: multimedia real-time collaborative applications and groupware real-time applications. For such applications, the broadcasting of information is of primary importance. In this paper, we propose a simple and efficient Delta causal ordering protocol in the context of broadcast communication. By taking into account transitive dependencies on message sends, this algorithm gets a significant reduction in the control information piggybacked on application messages, compared to previous algorithms.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:36:15 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:56:05 PM


  • HAL Id : inria-00073722, version 1


Roberto Baldoni, Ravi Prakash, Michel Raynal, Mukesh Singhal. Broadcast with Time and Causality Constraints for Multimedia Applications. [Research Report] RR-2976, INRIA. 1996. ⟨inria-00073722⟩



Record views


Files downloads