Central-Server-Based Orphan Detection for Argus

Abstract

One problem that can arise in a distributed computer system is that of orphans. These are computations that continue to execute even though their results are no longer needed. They can arise as a result of aborted transactions or node crashes. Orphans are bad because they waste resources and can see consistent data, causing a program to behave unpredictably. The Argus system makes use of an algorithm to detect and destroy orphans before they can cause harm. This scheme does not delay normal computations and avoids unnecessary communication between nodes. This is accomplished by piggybacking orphan detection information on normal system messages. The current version of this algorithm is impractical because of the large amount of information that must be included in all messages between nodes. (author). (KR)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1990
Accession Number
ADA226133

Entities

People

  • Steven C. Markowitz

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Client Server Systems
  • Computer Programming
  • Computer Science
  • Computers
  • Databases
  • Department Of Defense
  • Electrical Engineering
  • Guarantees
  • Language
  • Measurement
  • Multithreading
  • Networks
  • Probability
  • Security

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Database Systems and Applications