Causal Deliveries in Unreliable Networks With Real-Time Delivery Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1994

Causal Deliveries in Unreliable Networks With Real-Time Delivery Constraints

Roberto Baldoni
  • Fonction : Auteur
  • PersonId : 833593
Michel Raynal
  • Fonction : Auteur
  • PersonId : 830511

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2427.pdf (240.53 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00074248 , version 1

Citer

Roberto Baldoni, Achour Mostefaoui, Michel Raynal. Causal Deliveries in Unreliable Networks With Real-Time Delivery Constraints. [Research Report] RR-2427, INRIA. 1994. ⟨inria-00074248⟩
87 Consultations
92 Téléchargements

Partager

Gmail Facebook X LinkedIn More