Title :
Knot resolution algorithm and its performance evaluation
Author :
Villadangos, J. ; Fariña, F. ; Córdoba, A. ; De Mendívil, J. R González ; Garitagoitia, J.R.
Author_Institution :
Dpt. de Matematica e Informatica, Univ. Publica de Navarra, Pamplona, Spain
Abstract :
Deadlocks in the OR request model are usually resolved by aborting a deadlocked process. The work done by the aborted process is wasted. Therefore, the throughput of a system could be improved ensuring that deadlock resolution algorithms do not cause false deadlock resolutions. This paper presents the performance evaluation of a safe-deadlock resolution algorithm, which has a theoretical communication cost similar to other safe-detection algorithms (which do not consider explicitly deadlock resolution).
Keywords :
concurrency control; distributed algorithms; distributed programming; performance evaluation; OR request model; knot resolution algorithm; performance evaluation; safe-deadlock resolution algorithm; Abortion; Algorithm design and analysis; Costs; Electronic mail; Safety; System recovery; Throughput;
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on
Conference_Location :
Genova, Italy
Print_ISBN :
0-7695-1875-3
DOI :
10.1109/EMPDP.2003.1183593
