首页 | 本学科首页   官方微博 | 高级检索  
     

基于PTCPN的网构软件建模与分析
引用本文:周航,黄志球,张广泉,祝义,胡军. 基于PTCPN的网构软件建模与分析[J]. 软件学报, 2010, 21(6): 1254-1267. DOI: 10.3724/SP.J.1001.2010.03578
作者姓名:周航  黄志球  张广泉  祝义  胡军
作者单位:南京航空航天大学,信息科学与技术学院,江苏,南京,210006;南京航空航天大学,民航学院,江苏,南京,210006;南京航空航天大学,信息科学与技术学院,江苏,南京,210006;苏州大学,计算机科学与技术学院,江苏,苏州,215006;南京航空航天大学,信息科学与技术学院,江苏,南京,210006;徐州师范大学,计算机科学与技术学院,江苏,徐州,221116;南京航空航天大学,信息科学与技术学院,江苏,南京,210006;南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60873047 (国家自然科学基金); the Aeronautic Science Foundation of China under Grant No.2007ZD52043 (航空科学基金); the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20070287052 (高等学校博士学科点专项科研基金); the Jiangsu Provincial Natural Science Foundation of Jiangsu Province of China under Grant No.BK2008154 (江苏省自然科学基金); the Natural Science Foundation for Colleges and Universities of Jiangsu Province of China under Grant No.08KJB520010 (江苏省高校自然科学基金)
摘    要:时间Petri网能够对网构软件的性能进行分析,但是无法对网构软件的可变代价进行分析.为了进一步满足对网构软件所具有的柔性建模以及可变代价分析的需求,提出一种代价时间有色Petri网模型(price time colored Petri net,简称PTCPN).该模型对时间Petri网进行了可变代价和颜色信息的扩展,并使用代价时间变迁系统定义了PTCPN的语义;定义了PTCPN的累积代价状态类,并证明了累积代价状态类的合理性和完备性;给出了基于PTCPN的多Agent网构软件建模及分析方法.最后,通过实例分析说明应用PCTPN对网构软件进行形式化建模及分析是可行的.

关 键 词:网构软件  Petri网  代价  时间变迁系统  多态性
修稿时间:2009-01-14

Modeling and Analysis of Internetware Based on PTCPN
ZHOU Hang,HUANG Zhi-Qiu,ZHANG Guang-Quan,ZHU Yi and HU Jun. Modeling and Analysis of Internetware Based on PTCPN[J]. Journal of Software, 2010, 21(6): 1254-1267. DOI: 10.3724/SP.J.1001.2010.03578
Authors:ZHOU Hang  HUANG Zhi-Qiu  ZHANG Guang-Quan  ZHU Yi  HU Jun
Abstract: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.
Keywords:Internetware   Petri net   price   timed transition system   polymorphism
本文献已被 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号