Deadlock detection and resolution for discrete-event simulation: multiple-unit seizes
作者:
S. VENKATESH,
J. SMITH,
B. DEUERMEYER,
G. CURRY,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 3
页码: 201-216
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966451
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
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.
点击下载:
PDF (2350KB)
返 回