學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 An Integrated Approach for Supervisory Control of A Subclass of Petri Nets
作者 Chao, Daniel Y. ;WOO, K.C .
趙玉
貢獻者 資管系
關鍵詞 Deadlock recovery;Petri net;siphon
日期 2013.08
上傳時間 31-Mar-2014 16:37:15 (UTC+8)
摘要 This paper proposes to combine the elementary siphons controlled policy (ESCP) by Li et al. and our recovery methods (Chao DY et al.) into an integrated approach. An example is demonstrated to show that it reaches more states and uses fewer monitors. It is more efficient, since there is no need to solve a large number of inequalities in marking/transition–separation instances (MTSIs) as required in the two-stage method proposed by Li et al. to reduce the number of MTSI and the crucial-MTSI (CMTSI) method by Huang and Pan, which further reduces the number of MTSIs by reducing some MTSIs to a CMTSI. We further propose a lossless approach by colouring some arcs. This not only avoids material loss but also tackles the livelock problem and achieves higher throughput, since no states are avoided. [ABSTRACT FROM PUBLISHER]
關聯 Transactions of the Institute of Measurement and Control,35(2), 117-130
資料類型 article
DOI http://dx.doi.org/10.1177/0142331211424428
dc.contributor 資管系en_US
dc.creator (作者) Chao, Daniel Y. ;WOO, K.C .en_US
dc.creator (作者) 趙玉-
dc.date (日期) 2013.08en_US
dc.date.accessioned 31-Mar-2014 16:37:15 (UTC+8)-
dc.date.available 31-Mar-2014 16:37:15 (UTC+8)-
dc.date.issued (上傳時間) 31-Mar-2014 16:37:15 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/65039-
dc.description.abstract (摘要) This paper proposes to combine the elementary siphons controlled policy (ESCP) by Li et al. and our recovery methods (Chao DY et al.) into an integrated approach. An example is demonstrated to show that it reaches more states and uses fewer monitors. It is more efficient, since there is no need to solve a large number of inequalities in marking/transition–separation instances (MTSIs) as required in the two-stage method proposed by Li et al. to reduce the number of MTSI and the crucial-MTSI (CMTSI) method by Huang and Pan, which further reduces the number of MTSIs by reducing some MTSIs to a CMTSI. We further propose a lossless approach by colouring some arcs. This not only avoids material loss but also tackles the livelock problem and achieves higher throughput, since no states are avoided. [ABSTRACT FROM PUBLISHER]en_US
dc.format.extent 1450089 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Transactions of the Institute of Measurement and Control,35(2), 117-130en_US
dc.subject (關鍵詞) Deadlock recovery;Petri net;siphonen_US
dc.title (題名) An Integrated Approach for Supervisory Control of A Subclass of Petri Netsen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1177/0142331211424428en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1177/0142331211424428en_US