HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073722
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:36:15 PM
Last modification on : Friday, February 4, 2022 - 3:22:19 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:56:05 PM

Identifiers

  • HAL Id : inria-00073722, version 1

Citation

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⟩

Share

Metrics

Record views

74

Files downloads

256