Effects of Message Loss on Distributed Termination

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 21, 1987
Accession Number
ADA179359

Entities

People

  • Richard Koo
  • Sam Toueg

Organizations

  • Cornell University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Agreements
  • Artificial Intelligence
  • Asynchronous Systems
  • Communication Channels
  • Communication Networks
  • Computer Networks
  • Computer Science
  • Computers
  • Department Of Defense
  • Distributed Computing
  • Guarantees
  • Language
  • Network Protocols
  • Networks
  • New York
  • Operating Systems
  • Sequences

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Mathematical Modeling and Probability Theory.