A decision-theoretic approach to reliable message delivery
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 1999
- DOI:
- 10.48550/arXiv.cs/9909015
- arXiv:
- arXiv:cs/9909015
- Bibcode:
- 1999cs........9015C
- Keywords:
-
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- F.3.1;
- C.2.4;
- C.2.1;
- D.4.7
- E-Print:
- 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