Institutional Repository

A script-based prototype for dynamic deadlock avoidance

Show simple item record Blewett, CN Erwin, GJ
dc.contributor.editor Ram, Vevek 2018-08-15T07:30:18Z 2018-08-15T07:30:18Z 1996
dc.identifier.citation Blewett, C.N. & Erwin, G.J. (1996) A script-based prototype for dynamic deadlock avoidance. Industry Meets Academia: Proceedings of the 1996 National Research and Development Conference, The South African Institute of Computer Scientists and Information Technologists, Interaction Conference Centre, University of Natal, Durban, 26 & 27 September, hosted by The Department of Computer Science and Information Systems, University of Natal, Pietermaritzburg, edited by Vevek Ram, (ISBN 0-620-20568-7). en
dc.identifier.isbn 0-620-20568-7
dc.description.abstract Expert systems apply Artificial Intelligence (AI) techniques to an application area, aiming (usually) to mimic the behaviour of a human expert. However, there are some AI techniques which can be used to improve the internal performance of an existing application, not necessarily currently performed by a human. In this paper, we present further research and results of EAGLE (External Advisor for Granting Locks Expertly), an expert system advisor for the lock manager in a database system. By matching lock event sequences received from the lock manager against stored scripted deadlock sequences, EAGLE is able to identify unfolding deadlock sequences. By using this Dynamic Deadlock Avoidance (DDA) approach, EAGLE is able to avoid deadlocks before they occur. Currently, no ideal solution exists to the deadlock problem. Solutions vary in terms of the number of waits for access to resources and the number of deadlock occurrences. By utilising AI techniques, DDA offers a new way of treating the deadlock problem. In this paper we describe the design of EAGLE and present the results, in terms of the number of waits and number of deadlock occurrences, occurring with DDA compared with Deadlock Detection and Resolution. en
dc.language.iso en en
dc.subject Database system en
dc.subject Deadlock en
dc.subject Expert system en
dc.subject Scripts en
dc.subject Knowledge representation en
dc.subject Machine learning en
dc.subject Plan recognition en
dc.title A script-based prototype for dynamic deadlock avoidance en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UnisaIR


My Account