S. Venkatesh, J. Smith, B. Deuermeyer, and G.
Curry
Department of Industrial Engineering
Texas A&M University
College Station, Texas 77843-3131
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.
Click here to view the full paper on
line.
Click here for the full paper in postscript
format.
Click here for the full paper in MS Word
format.