Deadlock detection and resolution for discrete-event simulation: multiple-unit seizes Academic Article

abstract

• This paper develops an automatic scheme to detect and resolve deadlocks in discrete-event simulation systems with entities capable of requesting multiple units of a resource. The research extends earlier deadlock work on discrete simulation systems with unit resource requests. The purpose of the deadlock handling scheme is to provide for additional capabilities in discrete simulation systems. This is accomplished by endowing the simulation system with appropriate data structures and algorithms. The algorithms presented are based on a graph model of deadlocks in the simulation system. The proposed algorithms identify different categories of permanent and transient deadlocks in the simulation system. A deadlock resolution scheme is also developed in the case of group-processing for permanent deadlocks. 1998, Taylor and Francis Group, LLC.

authors

• Curry, Guy

published proceedings

• IIE TRANSACTIONS

altmetric score

• 3

author list (cited authors)

• Venkatesh, S., Smith, J., Deuermeyer, B., & Curry, G.

citation count

• 8

complete list of authors

• Venkatesh, S||Smith, J||Deuermeyer, B||Curry, G

publication date

• March 1998

publisher

• Taylor & Francis  Publisher

published in

• IIE Transactions  Journal

keywords

• 40 Engineering
• 4007 Control Engineering, Mechatronics And Robotics

Digital Object Identifier (DOI)

• 10.1023/A:1007422418862

start page

• 201

end page

• 216

volume

• 30

issue

• 3

URL

• http://dx.doi.org/10.1080/07408179808966451