Deadlock prevention in a distributed database system

  • Authors:
  • P. Krishna Reddy;Subhash Bhalla

  • Affiliations:
  • -;-

  • Venue:
  • ACM SIGMOD Record
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The distributed locking based approaches to concurrency control in a distributed database system, are prone to occurrence of deadlocks. An algorithm for deadlock prevention has been considered in this proposal. In this algorithm, a transaction is executed by forming wait for relations with other conflicting transactions. The technique for generation of this kind of precedence graph for transaction execution is analyzed. This approach is a fully distributed approach. The technique is free from deadlocks, avoids resubmission of transactions, and hence reduces processing delays within the distributed environment.