基于PTCPN的网构软件建模与分析

Modeling and Analysis of Internetware Based on PTCPN

时间Petri网能够对网构软件的性能进行分析,但是无法对网构软件的可变代价进行分析.为了进一步满足对网构软件所具有的柔性建模以及可变代价分析的需求,提出一种代价时间有色Petri网模型(price time colored Petri net,简称PTCPN).该模型对时间Petri网进行了可变代价和颜色信息的扩展,并使用代价时间变迁系统定义了PTCPN的语义;定义了PTCPN的累积代价状态类,并证明了累积代价状态类的合理性和完备性;给出了基于PTCPN的多Agent网构软件建模及分析方法.最后,通过实例分析说明应用PCTPN对网构软件进行形式化建模及分析是可行的.

Time Petri net can analyze internetware performance,but it cannot analyze internetware changing price.To further satisfy the flexible modelling and the changing price analysis demands of inernetwares,this paper defines a price time colored Petri net （PTCPN） which provides an extension in the changing price information and color information for the time Petri net.This paper redefines the semantic aspect of price time colored Petri net in terms of priced timed transition systems.A cumulate price state class is defined,and its soundness and completeness are discussed.An approach is proposed to formalize internetware polymorphism and internetware control structures based on the price time colored Petri net.Finally,the approach availability is verified with an example.The results show that it is feasible to applying price time colored Petri net to the formal modeling and the analysis of internetware.