Accession Number:

ADA179359

Title:

Effects of Message Loss on Distributed Termination

Descriptive Note:

Technical rept.

Corporate Author:

CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1987-03-21

Pagination or Media Count:

18.0

Abstract:

This document studies the problem of termination in distributed systems with faulty communication channels. It is shown that for asynchronous systems, protocols that guarantee knowledge gain via message transfers cannot be guaranteed to terminate even if we assume that only transient communication failures can occur, and want to achieve only a weak kind of termination. The same result holds for synchronous systems as well. Author

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE