• DocumentCode
    909017
  • Title

    A modified priority based probe algorithm for distributed deadlock detection and resolution

  • Author

    Choudhary, Alok N. ; Kohler, Walter H. ; Stankovic, John A. ; Towsley, Don

  • Volume
    15
  • Issue
    1
  • fYear
    1989
  • fDate
    1/1/1989 12:00:00 AM
  • Firstpage
    10
  • Lastpage
    17
  • Abstract
    A modified, priority-based probe algorithm for deadlock detection and resolution in distributed database system is presented. Various examples are used to show that the original priority-based algorithm, presented by M.K. Sinha and N. Natarajan (1985), either fails to detect deadlocks or reports deadlocks that do not exist in many situations. A modified algorithm that eliminates these problems is proposed. The algorithm has been tested through simulation and appears to be errorfree. The performance of the modified algorithm is briefly discussed
  • Keywords
    distributed databases; system recovery; deadlock resolution; distributed database system; distributed deadlock detection; modified priority based probe algorithm; Access protocols; Computational modeling; Database systems; Distributed control; Distributed databases; Information science; Performance evaluation; Probes; System recovery; Testing;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.21721
  • Filename
    21721
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=909017