A Performance Evaluation of a Safe-distributed Deadlock Resolution Algorithm for the OR Model

J. Villadangos, F. Fariña, A. Cordoba, J.R. González de Mendívil, and J.R. Garitagoitia (Spain)


Deadlock Detection, Deadlock Resolution, OR RequestModel, Distributed Systems


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 reso lution algorithms do not cause false deadlock resolutions. This paper presents the performance evaluation of a safe deadlock resolution algorithm, which has a communication cost similar to other safe-detection algorithms (do not con sider explicitely deadlock resolution).

Important Links:

Go Back