2020
DOI: 10.1109/access.2020.2964312
|View full text |Cite
|
Sign up to set email alerts
|

A Deadlock Prevention Policy for a Class of Multithreaded Software

Abstract: Deadlock is an undesired situation in multithreaded software since it can lead to the stoppage of software. This paper studies the problem of deadlock control of multithreaded software based on Gadara nets, which are well studied for modelling concurrent programs. In particular, an iterative deadlock prevention policy based on siphons is proposed for a class of ordinary Gadara nets where the initial marking of each idle place is one. At each iteration, we compute emptiable siphons containing the smallest numbe… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2020
2020
2020
2020

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 20 publications
(7 citation statements)
references
References 36 publications
0
7
0
Order By: Relevance
“…Petri nets, which can be used to handle many problems [51], [52], are a modeling technique to construct knowledge-based systems in many fields [45]. They are useful for designing knowledge bases fuzzy reasoning of uncertain expert systems.…”
Section: Related Workmentioning
confidence: 99%
“…Petri nets, which can be used to handle many problems [51], [52], are a modeling technique to construct knowledge-based systems in many fields [45]. They are useful for designing knowledge bases fuzzy reasoning of uncertain expert systems.…”
Section: Related Workmentioning
confidence: 99%
“…where the errorW = W * −Ŵ . Considering the equation 11, (18) and (19), the derivative of V can be deduced aṡ…”
Section: Control Designmentioning
confidence: 99%
“…Petri Net has been proven to be a powerful simulation system that is applicable to various research fields such as work flow [33], performance evaluation [34], software design [35], food systems [36], web service discovery [12], emergency healthcare systems [13], property preservation [37], multithreaded software [38], and resource allocation systems [39] et al Some types of Petri Nets have been developed, including Timed Petri Net (TPN) [40], Colored Petri Net (CTPN) [41], Generalized Stochastic Petri Net (GSPN) [42], and so forth.…”
Section: B Modeling Tool: Petri Netmentioning
confidence: 99%