DocumentCode
3245434
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
fYear
2003
fDate
5-7 Feb. 2003
Firstpage
227
Lastpage
234
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on
Conference_Location
Genova, Italy
ISSN
1066-6192
Print_ISBN
0-7695-1875-3
Type
conf
DOI
10.1109/EMPDP.2003.1183593
Filename
1183593
Link To Document