Computer Science ›› 2011, Vol. 38 ›› Issue (4): 267-271.
Previous Articles Next Articles
YUE Hao
Online:
Published:
Abstract: Sequential Resource Allocation Systems with Multiple Resource Acquisitions and Flexible Routings(C/D-RAS) arc a kind of common system with higher complexity. The liveness problems of two C/D-RAS were investigated in this paper. The Petri net models of the two C/D-RAS were defined as the marked S' PGRz nets pair, which is denotedby ((N1,M01),(N2,M02)).With the help of the resource conversation attribute of the marked S3 PGRz nets and a sufficicnt and necessary condition of transition enabling, it was proved that the legal firing sequences of transitions in(N1,M01)and(N2,M02)are consistent As a result, the final conclusion tells us that(N1,M01)is live, if and only if(N2,M02)is live. Finally,the potential application of the conclusion was briefly introduced.
Key words: Petri net, Resource allocation systems, Liveness
YUE Hao. Property of Liveness in Sequential Resource Allocation Systems Based on Petri Net[J].Computer Science, 2011, 38(4): 267-271.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2011/V38/I4/267
Cited