Computation of Minimal Siphons in Petri Nets Using Problem Partitioning Approaches

doi:10.1109/JAS.2021.1004326

CASIA OpenIR > 学术期刊 > IEEE/CAA Journal of Automatica Sinica

	Computation of Minimal Siphons in Petri Nets Using Problem Partitioning Approaches
	Dan You; Oussama Karoui; Shouguang Wang
Source Publication	IEEE/CAA Journal of Automatica Sinica
ISSN	2329-9266
	2022
Volume	9 Issue:2 Pages:329-338
Abstract	A large amount of research has shown the vitality of siphon enumeration in the analysis and control of deadlocks in various resource-allocation systems modeled by Petri nets (PNs). In this paper, we propose an algorithm for the enumeration of minimal siphons in PN based on problem decomposition. The proposed algorithm is an improved version of the global partitioning minimal-siphon enumeration (GPMSE) proposed by Cordone et al. (2005) in IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, which is widely used in the literature to compute minimal siphons. The experimental results show that the proposed algorithm consumes lower computational time and memory compared with GPMSE, which becomes more evident when the size of the handled net grows.
Keyword	Petri nets (PNs) problem decomposition resource-allocation systems siphons
DOI	10.1109/JAS.2021.1004326
Citation statistics	Cited Times:1[WOS] [WOS Record] [Related Records in WOS]
Document Type	期刊论文
Identifier	http://ir.ia.ac.cn/handle/173211/45993
Collection	学术期刊_IEEE/CAA Journal of Automatica Sinica
Recommended Citation GB/T 7714	Dan You,Oussama Karoui,Shouguang Wang. Computation of Minimal Siphons in Petri Nets Using Problem Partitioning Approaches[J]. IEEE/CAA Journal of Automatica Sinica,2022,9(2):329-338.
APA	Dan You,Oussama Karoui,&Shouguang Wang.(2022).Computation of Minimal Siphons in Petri Nets Using Problem Partitioning Approaches.IEEE/CAA Journal of Automatica Sinica,9(2),329-338.
MLA	Dan You,et al."Computation of Minimal Siphons in Petri Nets Using Problem Partitioning Approaches".IEEE/CAA Journal of Automatica Sinica 9.2(2022):329-338.

Files in This Item:		Download All
File Name/Size	DocType	Version	Access	License
JAS-2021-0358.pdf（1372KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	View Download

File name:	JAS-2021-0358.pdf
Format:	Adobe PDF

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院自动化研究所机构知识库