Reliable causal delivery with probabilistic design

Jordi Martori 1 Pascal Urso 1
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : 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.
Document type :
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
Contributor : Jordi Martori <>
Submitted on : Wednesday, November 30, 2016 - 3:52:27 PM
Last modification on : Tuesday, December 18, 2018 - 4:26:02 PM
Long-term archiving on : Monday, March 27, 2017 - 8:29:24 AM


Files produced by the author(s)


  • HAL Id : hal-01405896, version 1


Jordi Martori, Pascal Urso. Reliable causal delivery with probabilistic design. [Research Report] RR-8985, INRIA Nancy. 2016. ⟨hal-01405896⟩



Record views


Files downloads