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
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01405896
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

File

article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01405896, version 1

Citation

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

Share

Metrics

Record views

189

Files downloads

99