On Deadlock Detection in Distributed Computing Systems.

Abstract

With the advent of distributed computing systems, the problem of deadlock, which has been essentially solved for centralized computing systems, has reappeared. Existing centralized deadlock detection techniques are either too expensive or they do not work correctly in distributed computing systems. Although several algorithms have been developed specifically for distributed systems, the majority of them have also been shown to be inefficient or incorrect. A new algorithm is proposed which is more efficient than any existing distributed deadlock detection algorithm. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1983
Accession Number
ADA128136

Entities

People

  • Dushan Z. Badal
  • Michael T. Gehl

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Networks
  • Computer Science
  • Computers
  • Data Management
  • Databases
  • Detection
  • Detectors
  • Distributed Computing
  • Iterations
  • Migration
  • Military Research
  • National Security
  • Optimization
  • Probability
  • Technical Information Centers
  • Topology

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.