Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 :
Reports (Research report)
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Jordi Martori Connect in order to contact the contributor
Submitted on : Wednesday, November 30, 2016 - 3:52:27 PM
Last modification on : Wednesday, October 26, 2022 - 8:14:37 AM
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