Causal Deliveries in Unreliable Networks With Real-Time Delivery Constraints

Roberto Baldoni 1 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 : Causal order states that for any process the order in which it is delivered messages cannot violate the \em happened-before relation of the corresponding sendings. The aim of this communication abstraction is to cope with the asynchrony of communication channels in distributed systems. This abstraction has been defined for distributed systems without real-time delivery constraints. In this paper we extend this abstraction to cope with unreliable communication networks with real-time delivery constraints: messages have a lifetime, $\Dter which their contentsaiai can no longer be used, moreover some of them can be lost. This new abstraction, called $\Dal order, requires to delivers s as much messages as possible within their lifetime in such a way that these deliveries respect causal order. A simple efficient implementation is proposed. Examples of distributed multimedia real-time applications, in which scheduling messages deliveries respecting $\Dal order is a crucial point for the quality ofarar the service, are given.
Type de document :
[Research Report] RR-2427, INRIA. 1994
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:51:23
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:14:20



  • HAL Id : inria-00074248, version 1


Roberto Baldoni, Achour Mostefaoui, Michel Raynal. Causal Deliveries in Unreliable Networks With Real-Time Delivery Constraints. [Research Report] RR-2427, INRIA. 1994. 〈inria-00074248〉



Consultations de la notice


Téléchargements de fichiers