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

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

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 dea...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on software engineering 1989-01, Vol.15 (1), p.10-17
Hauptverfasser: Choudhary, A.N., Kohler, W.H., Stankovic, J.A., Towsley, D.
Format: Artikel
Sprache:eng
Schlagworte:
Access protocols
Algorithms
Analysis
Computational modeling
Computer programming
Concurrency control
Database systems
Distributed control
Distributed databases
Distributed processing
Errors
Information science
Modifications
Performance evaluation
Probes
System recovery
Techniques
Testing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.< >
ISSN:0098-5589
1939-3520
DOI:10.1109/32.21721