Accession Number : ADA135459

Title :   A Distributed Procedure to Detect and/or Deadlock.

Descriptive Note : Interim rept.,

Corporate Author : TEXAS UNIV AT AUSTIN DEPT OF COMPUTER SCIENCES

Personal Author(s) : Herman,T ; Chandy,K M

PDF Url : ADA135459

Report Date : Jan 1983

Pagination or Media Count : 38

Abstract : The authors present a procedure to detect deadlock in a distributed system. The procedure is dynamic and distributed. Deadlock will be correctly detected for general resource requests of the form: 'Lock file A and file B at NY or lock file A and file B at LA'. The contribution of this paper is that it presents a distributed solution to the deadlock detection problem when requests have AND/OR form.

Descriptors :   *Data management, *Computer communications, *Throughput, *Problem solving, Communications networks, Resource management, Computer files, Detection, Communications traffic, Data bases, Distributed data processing

Subject Categories : Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE