Skip to main content
SpringerLink
Log in

A decision-theoretic approach to reliable message delivery

  • Contributed Papers
  • Conference paper
  • First Online:
Distributed Computing (DISC 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1499))

Included in the following conference series:

  • 114 Accesses

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.

This work was supported in part by NSF grant IRI-96-25901 and by the Air Force Office of Scientific Research grant F49620-96-1-0323.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. K. Aguilera, W. Chen, and S. Toueg. Heartbeat: a timeout-free failure detector for quiescent reliable communication. In Proc. 11th Int. Workshop on Distributed Algorithms, pages 126–140. Springer-Verlag, 1997. A full version is available as Cornell University Technical Report 97-1631, 1997.

    Google Scholar 

  2. S. Bajaj, L. Breslau, and S. Shenker. Uniform versus priority dropping for layered video. Submitted for publication, 1998.

    Google Scholar 

  3. L. Breslau and S. Shenker. Best-effort versus reservations: A simple comparative analysis. Submitted for publication, 1998.

    Google Scholar 

  4. N. Francez. Fairness. Springer-Verlag, Berlin/New York, 1986.

    Google Scholar 

  5. M. D. Resnik. Choices: An Introduction to Decision Theory. University of Minnesota Press, 1987.

    Google Scholar 

  6. J. E. Russo and P. J. H. Schoemaker. Decision Traps: Ten Barriers to Brilliant Decision-Making and How to Overcome Them. Doubleday, 1989.

    Google Scholar 

  7. A. Silberschatz, H. Korth, and S. Sudarshan. Database System Concepts. McGraw-Hill, third edition, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Cornell University, Upson Hall, 14853-7501, Ithaca, NY, USA

    Francis Chu & Joseph Halpern

Authors
  1. Francis Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph Halpern
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Shay Kutten

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chu, F., Halpern, J. (1998). A decision-theoretic approach to reliable message delivery. In: Kutten, S. (eds) Distributed Computing. DISC 1998. Lecture Notes in Computer Science, vol 1499. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056476

Download citation

  • DOI: https://doi.org/10.1007/BFb0056476

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65066-9

  • Online ISBN: 978-3-540-49693-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation