@inproceedings{80e353e3a401446280eb9808792aa74d,
title = "Probabilistic analysis of causal message ordering",
abstract = "Causal message ordering (CMO) demands that messages directed to the same destinations must be delivered in an order consistent with their potential causality. In this paper, we present a modular decomposition of CMO, and evaluate the probability of breaking CMO by assuming two probabilistic models on message delays: exponential distribution and uniform distribution. These models represent the contexts where message delays are unpredictable and, respectively, unbounded and bounded. Our analysis results help in understanding the necessity of CMO schemes, and suggest a probabilistic approach to CMO: deferred sending. The effect of deferred sending is analyzed.",
keywords = "Computer science, Concurrent computing, Context modeling, Delay, Electric breakdown, Exponential distribution, Marine vehicles, Mobile communication, Mobile computing, Multimedia systems",
author = "Li-Hsing Yen",
year = "2000",
month = dec,
day = "12",
doi = "10.1109/RTCSA.2000.896420",
language = "English",
series = "Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "409--413",
booktitle = "Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000",
address = "United States",
note = "7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000 ; Conference date: 12-12-2000 Through 14-12-2000",
}
