节点文献

一种价格时间Petri网的状态空间计算

State Space Computation of a Price Time Petri Net

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘显明李师贤李文军潘理

【Author】 LIU Xian-ming~(1,2),LI Shi-xian~1,LI Wen-jun~1,PAN Li~1(1.Department of Computer Science,Sun Yat-Sen University,Guangzhou,Guangdong 510275,China;2.Jiangxi Electric Power Information and Communication Company,Nanchang,Jiangxi 330077,China)

【机构】 中山大学计算机科学系中山大学计算机科学系 广东广州510275江西省电力信息通讯公司江西南昌330077广东广州510275

【摘要】 价格时间Petri网是对web服务过程和工作流模型等进行时间和成本分析的一种新工具.而价格时间自动机则是一种相对成熟的工具.提出一种状态空间计算方法,可以将价格时间Petri网的状态空间构造为一个价格时间自动机.该方法的核心思想是在扩展状态类中增加价格参数.进一步证明了构造出的价格时间自动机和初始的价格时间Petri网是双相似的.

【Abstract】 Price time Petri net is an emerging tool to analyze time and cost attributes of web service process and workflow model.Correspondingly the priced timed automata is a mature tool.We propose a method of state space computing which can compute the state space of a price time Petri net as a priced timed automata.The idea of this method is to add a price attribute in extended state class.Furthermore,we prove that the generated priced timed automata is bisimilar to the initial price time Petri net.

【基金】 高校博士点基金(No.20030558004);广东省自然科学基金(No.04009863);广东省科技攻关计划基金(No.2003A1030403)
  • 【文献出处】 电子学报 ,Acta Electronica Sinica , 编辑部邮箱 ,2006年10期
  • 【分类号】TP301.1
  • 【被引频次】6
  • 【下载频次】246
节点文献中: 

本文链接的文献网络图示:

本文的引文网络