Computer Science ›› 2011, Vol. 38 ›› Issue (4): 267-271.

Previous Articles     Next Articles

Property of Liveness in Sequential Resource Allocation Systems Based on Petri Net

YUE Hao   

  • Online:2018-11-16 Published:2018-11-16

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!