Section: New Results

Probabilistic Partial Orderings

Participants : Jordi Martori Adrian, Pascal Urso.

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 allows us to obtain reliable communication within a latency equivalent to unordered communication and lower network usage than acknowledgment systems [18].