Journal of Software:2000.11(1):104-109

On Refinement of Model Structure for Stochastic Petri Nets
LIN Chuang
Chart / table
Similar Articles
Article :Browse 2687   Download 2889
Received:August 27, 1998    Revised:January 28, 1999
> 中文摘要: 随机Petri网的模型技术有多种不同的方法.简单地使用模型技术去模拟复杂的系统,势必造成状态空间的爆炸,而无法分析系统性能.模型精化技术可以开发出紧凑的模型,暴露出原模型中子模型的独立性和相互依存关系,为模型的分解求解奠定基础.该文以多服务器多队列系统模型的精化设计为例,展示利用变迁可实施谓词和随机开关进行模型精化的方法.文章还讨论了多服务器多任务系统的调度、选择控制方案,并提供了这些方案的随机Petri网模型.
Abstract:The stochastic Petri net modeling technique can be used in many different ways. It allows the simple design for complex system models, that typically are very costly to solve due to their state space explosion problem. However, refinement of models can be used to develop compact models, which reveal the independence and interdependent relations of submodels in the original models and can be solved by decomposition technique. In this paper, the author uses a multiserver multiqueue system model as an example to show how the refinement of a stochastic Petri net model can be developed by applying the description of enabling predicates and random switches of transitions. In addition, the routing and selecting schemes for multiserver multiqueue systems are discussed and the stochastic Petri net models for those schemes are provided.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金(No.69873012)资助. 本文研究得到国家自然科学基金(No.69873012)资助.
Foundation items:
Author NameAffiliation
LIN Chuang 国家信息中心,北京,100045 
Reference text:


LIN Chuang.On Refinement of Model Structure for Stochastic Petri Nets.Journal of Software,2000,11(1):104-109