A decision-theoretic approach to reliable message delivery
Distributed, Parallel, and Cluster Computing
2007-05-23 v1
Abstract
We argue that the tools of decision theory need to be taken more seriously in the specification and analysis of systems. We illustrate this by considering a simple problem involving reliable communication, showing how considerations of utility and probability can be used to decide when it is worth sending heartbeat messages and, if they are sent, how often they should be sent.
Cite
@article{arxiv.cs/9909015,
title = {A decision-theoretic approach to reliable message delivery},
author = {Francis C. Chu and Joseph Y. Halpern},
journal= {arXiv preprint arXiv:cs/9909015},
year = {2007}
}
Comments
This is the full version of a paper that appears in the Proceedings of the 12th International Symposium on Distributed Computing, 1998, pp. 89-10