Reliable causal delivery with probabilistic design
Résumé
Ensuring reliable and ordered communication between
computers usually requires acknowledgment messages. In systems with
a high rate of broadcast communication, the cost of such
acknowledgment messages can be large. We propose to use the causal
ordering information required by some applications to detect and
request missing messages. To circumscribe the number of unnecessary
requests we combine local awareness and probabilistic methods. Our
model allow to obtain reliable communication within a latency
equivalent to unordered communication and lower network usage than
acknowledgment systems.
Assurer une communication ordonnée et fiable entre
ordinateurs requière usuellement l'utilisation de messages d'accusé
de réception. Dans les systèmes ayant un rythme élevé de
communication d'ensemble, la charge de ces accusés de réception sur
le réseau peut-être importante. Nous proposons d'utiliser les
méta-données permettant l'ordonnancement causal pour détecter et
récupérer les messages perdus. Afin de limiter le nombre de
récupération inutiles nous combinons une connaissance locale du
comportement du système ainsi que des méthodes probabilistes. Notre
modèle nous permet d'obtenir une communication fiable avec des
latences équivalente à une communication non-ordonnée et une charge
réseau plus faible que les systèmes classique d'accusé de réception.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...