Title :
Workload analysis for performance study of distributed deadlock detection algorithms
Author :
Min, Kyung O. ; Belford, Geneva G.
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
The authors present an approach to distributed workload analysis which can be used as a basis for the performance study of distributed deadlock detection algorithms. In particular, the expected number of times a deadlock detection algorithm is locally initiated and the subsequent number of remote invocations are derived. Simulation work was done to validate the approach
Keywords :
distributed databases; performance evaluation; system recovery; transaction processing; distributed databases; distributed deadlock detection algorithms; performance study; remote invocations; Algorithm design and analysis; Computational modeling; Computer science; Database systems; Delay; Detection algorithms; Distributed algorithms; Distributed computing; Performance analysis; System recovery;
Conference_Titel :
Reliable Distributed Systems, 1989., Proceedings of the Eighth Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
0-8186-1981-3
DOI :
10.1109/RELDIS.1989.72754
