Զѧ
ACTA AUTOMATICA SINICA
1997 23 3 vol.23 No.3 1997



Ϊʽ
PetriƷʷ1
֣Ӧƽɹ
ժҪһֻΪʽƷʷֲн޽PetriƷʷ. ÷ع˷Χף4ûн⣬ҲػPetriĿɴʶͼʹ̸Ϊ. 
ؼʡPetriֲΪʽƷʷ.
PERFORMANCE ANALYSIS OF ARBITRARY STOCHASTIC PETRI
NETS BASED ON BEHAVIOR EXPRESSION
JIANG CHANGJUN ZHENG YINGPING SHU SONGGUI
(Institute of Automation, chinese Academy Science, Beijing 100080)
Abstract A performance analysis method based on behavior expression is presented in this paper. This method can be used for performance analysis of bounded or non-bounded stochastic Petri nets with arbitrary distributions. It not only extends analysis range but also solves an open problem in paper4. It needn't draw the reachability marking graph of Petri nets. Thus, the analysis process proposed in this paper is simple and easy to implement.
Key words Stochastic Petri net, arbitrary distribution, behavior expression, performance analysis.
1
Petri첽ϵͳģ. PetriϵͳģͼεֱԺͽṹĲԣһһ۷֧ϵͳʷƷʷ. 
Molloy1Ƚ˿ɴʶͼ·ĶӦϵ ӶΪӸֲָнPetriƷʷṩӦϷ. Marsonˣ2ƹMolloyĹһֹPetri(GSPN)ģͣģͰĳЩǨΪǨ(ʱ). Duganˣ3ݴһƹMolloyĹ һPetri(ESPN)ģͣģͰֹ. ȻЩδͻƸֲָƣϿ½з. Guo, Zhouˣ4GERT5ݷĸӦPetriӶֲPetri(ASPN)ľĸ. ÷ǽPetriĿɴʶͼΪһ״̬PetriӦþĸݺڸPetriӶγһʺֲнPetriķ. ЩǻڿɴʶͼֻܷнPetri. ֪ һϵͳPetriģ͵Ŀɴʶͼһ൱ѵĹʱ״̬ը. Ҳ˵ ЩҲֻܶЩСģϵͳЧЩԴһģϵͳķ㲻ܴЧ. 
ĻPetriΪʽ8ݣ ĸ˼УӶγһʺֲнĳЩ޽(Ϊʽ)Petri(AGSPN)ķ. 
2ΪʽĽ
Ϊ˱ڼ㣬 ȸΪʽĲͬʽĶ弰. 
1. ƦTϵһʽҽɸ(Ҳ)ַӵʽ. 䳤ַ. =abcadce,һʽң=7. 
2. ƦTϵһʽҽɸʽѡ򲢷ʽ. вʱƦΪ׼ʽ. =ab+(cd)//(eaf),һʽ. 
ڦ1//2ɰĶչɸʽѡʽ κζʽչ֮ȼ(ʾͬ)ı׼ʽ. ĦҲд
=ab+cdeaf+cedaf+ceadf+ceafd+ecdaf+
eacdf+eafcd.
3. ƦTϵһհʽҽǵʽʽġǡʽ =()*. =(ab+(a+c)//(de))*һհʽ. 
4. Ʀһʽҽɸʽʽհʽ㡢ѡ㡢Լǡ޴µʽ. =(((ab)*//c)+(d+e))*һʽ. 
һʽ(ʽԵıʽ)һʽȼ. ʽʽͱհʽǸʽ. 
5.ƦsǦһʽҽsǦеһ֣ Ҧsһʽһʽ һʽ. s=(ab+c)*Ǧ=a(b(ab+c)*+((cd//f))*һʽ. 
6. ƦһݼʽҽкʽЦ١һݼʽ. 
˵ݼʽı泬ڸʽʵݼʽомѴﵽ޹ԵıﵽйԵı. L()=һй. Ц2,4,5ǿգ 4٦5.
һΪʽһʽһݼʽ. ˣԿ̻нPetriĳЩ޽Petri(ʽڵ). ݱʽĽۣpetriĴݺ4ݣ þĸйطɶֲPetriƷʷ. 
1. =t1t2tqһʽ䴫ݺ

֤. ֱף4ݵĻ򼴿ɵõ˽.
2. =1+2++nһ׼ʽ

3.=()*,

֤.ɰף4֤ѭ򷽷Ƶؽ. 
ľ岽£
һ. ף8ݲϵͳΪʽʽΪ׼ʽʽ(еĻ)
ڶ. ķֲΪʽṹ ¼ʼĸ(ע. ʽвͬλõͬһ¼ܴݺһ ڲͬλõͬһ¼ʿܲһ)
. ݵڶļΪʽ±ţʽовͬݺͬһ¼
Ĳ. 13źΪʽĴݺ
岽. ǰĽ;ĸйطиָļ㣬ӶϵͳĶ. 
3һ޽AGSPN
ǰķһ޽ֲPetri. 
1. ͼ1ʾһPetri(ʵ߲)Ȼ״̬.ΪǸܣǨtйػ(߲).a,b,ctӸֲָҦa=b=c=1tǲαd,eֲ̬Ҿֵd+e=12d+2e=1. ֱǸʱӡʱӼαtĹϵ. 

ͼ1޽Petri 
Ϊ˹ƸʱӣҪΪʽ

Ĵݺ. Ӷ


ʱΪ(Ϊ)4

Ϊ˼ʱӣ(s)зֱWa(s),Wb(s),Wc(s),Wd(s)We(s)еs=0, Ӷ

ʱdΪ

̬pdΪ

Ӷ, dpdtĹϵͼ2ʾ.

ͼ2TTdpdtĹϵ
ΪʽĴݺþĸ˼룬ʵ˸޽. ܽģҲף4ָһѶĴ. ͨһʵϵͳķ ֤ʵķӦüֵ. 
4һʵϵͳ
2. ͼ3һӹװϵͳʾͼ. ϵͳһװվA1,һR1,̨ӹM1M2ӦֱԭϦ1ͦ2ӿS1S2ȡ͵ӦM1M2ϽмӹȻֱR1Ʒġ1ͦġ2M1M2жز͵A1A1װɲƷ˵S3.

ͼ3һܹװϵͳ
Ϊ۷¼裺
1) S1,S2ԭϴӲȱ
2) S3вƷӲ
3) ̺ܿ죬
4) MiӹiʷӸֲָҲֱ0.5
5) R1Miжһ;
6) A1װʷӸֲָҲ1.ϵͳPetriģͼ4ʾ. aM1ӹ1bM2ӹ2;cR1Miжئġi,i=1,2,;dA1Ԧġ1ġ2װ. 

ͼ4ӹװϵͳPetriģ
ȡa=b=0.5,d=1,һ. ķõѱŵΪʽ
=(ab+ba)c(b(dac+adc)+a(dbc+bdc))*d.



ݱĲõĴݺ

Ӷϵͳƽ

һУΪжصʱcWi(s)s=0i{a,b,a,b,a,b,d,a,d,b,d}.ӶõʱĴݺ

ˣ
жص̬

ɴ˿ɵãc,pcԦֵͼ5ʾ. 

ͼ5c,pcԦֵ
5ᡡ
ĸһΪʽPetriܷ. ͨһ޽AGSPNƷʷ չʾ˸÷. ͨһӹװϵͳƷʷ ˵˸÷ʵ. һҪĹӦǿΪʽĲϵͳģơŻPetriԷļʹ֮ΪǿĹ. 
1)Ȼѧ.
߼飺224.
֣Ӧƽ182.
ɹ𡡼203.
ߵλйѧԺԶо100080
ο
[1] Molloy M K. Performance analysis using stochastic Petri nets. IEEE Trans. on Computers, 1982, 3:913-917.
[2] Marsan M A, Balbo G, Conte G. A class of generalized stochastic Petri nets for performance analysis of multi-processor systems. ACM TOCS. 1984, 2:92-122.
[3] Dugan J B, Trivedi K S, Geist R M, Nicola V F. Extended stochastic Petri nets:application and analysis. in Proc. PERFORMANCE, Paris. December, 1984, 507-519.
[4] Zhou M C, Guo D L, DiCesare F. Integration of Petri nets and moment generating function approaches for system performance evaluation. J. of Systems Integration, 1993, (3):43-62. 
[5] Pritsker A A B. Modeling and analysis using Q-GERT networks. New York: John Wiley and Sons, 1979. 
[6] Jiang C J, Wu Z H. Net operations(). J. of Comput. Sci. & Technol., 1992,7:333-344.
[7] Jiang C J. Net operations(). J. of Comput. Sci. & Technol., 1995,10(6):51-60.
[8] Jiang C J, Zheng Y P, Sheng S G. Synthesis and analysis of systems based on Petri nets. Int. Conference on Systems and Control, NanKai, October, 1994. 
ոڡ1995-03-13
