Nonblocking and Orphan-Free Message Logging Protocols

Abstract

Currently existing message logging protocols demonstrate a classic pessimistic VS. optimistic tradeoff. We show that the optimistic-pessimistic tradeoff is not inherent to the problem of message logging. We construct a message-logging protocol that has the positive features of both optimistic and pessimistic protocol: our protocol prevents orphans and allows simple failure recovery; however, it requires no blocking in failure-free runs. Furthermore, this protocol does not introduce any additional message overhead as compared to one implemented for a system in which messages may be lost but processes do not crash.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1992
Accession Number
ADA259529

Entities

People

  • Bruce Hoppe
  • Keith Marzullo
  • Lorenzo Alvisi

Organizations

  • Cornell University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Classification
  • Computer Programming
  • Computer Science
  • Computers
  • Data Links
  • Environment
  • Guarantees
  • Monitoring
  • Network Science
  • Optimization
  • Recovery
  • Sequences
  • Transport Protocols
  • Transport Ships
  • Universities

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Networking