A decision-theoretic approach to reliable message delivery

Authors:
Francis C. Chu;Joseph Y. Halpern
Affiliations:
Department of Computer Science, Upson Hall, Cornell University, Ithaca, NY;Department of Computer Science, Upson Hall, Cornell University, Ithaca, NY
Venue:
Distributed Computing
Year:
2001

Citing 14
Cited 0

Fairness

Fairness
Choices: an introduction to decision theory

Choices: an introduction to decision theory
On the existence of equilibria in noncooperative optimal flow control

Journal of the ACM (JACM)
An engineering approach to computer networking: ATM networks, the Internet, and the telephone network

An engineering approach to computer networking: ATM networks, the Internet, and the telephone network
Database System Concepts

Database System Concepts
Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication

WDAG '97 Proceedings of the 11th International Workshop on Distributed Algorithms
Propagation and Leader Election in a Multihop Broadcast Environment

DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Lifetime Based Consistency Protocols for Distributed Objects

DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Sense of Direction in Distributed Computing

DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
A New Protocol for Efficient Cooperative Transversal Web Caching

DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
OFC: A Distributed Fossil-Collection Algorithm for Time-Warp

DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Directed Virtual Path Layouts in ATM Networks

DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Long-Lived, Fast, Waitfree Renaming with Optimal Name Space and High Throughput

DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Analysis of utility-theoretic heuristics for intelligent adaptive network routing

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

We argue that the tools of decision theory should 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.