Title :
Performance comparison of distributed deadlock detection algorithms
Author_Institution :
Dept. of Comput. Sci., Moorhead State Univ., MN, USA
Abstract :
A performance evaluation study of two proposed distributed deadlock detection algorithms, the central controller and distributed deadlock detection algorithms, is described. The author examines and reports the magnitude by which these algorithms provide an increase in the throughput, and an increase in the number of blocked, restarted transactions. A performance evaluation model is presented for a distributed database environment. A list of performance parameters and evaluation criteria is included
Keywords :
concurrency control; database theory; distributed databases; performance evaluation; programming theory; transaction processing; blocked transactions; central controller algorithms; distributed database environment; distributed deadlock detection algorithms; performance evaluation; restarted transactions; throughput; Algorithm design and analysis; Centralized control; Communication system control; Computer science; Control systems; Database systems; Detection algorithms; Distributed algorithms; Resource management; System recovery;
Conference_Titel :
Data Engineering, 1992. Proceedings. Eighth International Conference on
Conference_Location :
Tempe, AZ
Print_ISBN :
0-8186-2545-7
DOI :
10.1109/ICDE.1992.213190
