摘要
随机 Petri网的模型技术有多种不同的方法 .简单地使用模型技术去模拟复杂的系统 ,势必造成状态空间的爆炸 ,而无法分析系统性能 .模型精化技术可以开发出紧凑的模型 ,暴露出原模型中子模型的独立性和相互依存关系 ,为模型的分解求解奠定基础 .该文以多服务器多队列系统模型的精化设计为例 ,展示利用变迁可实施谓词和随机开关进行模型精化的方法 .文章还讨论了多服务器多任务系统的调度、选择控制方案 ,并提供了这些方案的随机 Petri网模型 .
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.
出处
《软件学报》
EI
CSCD
北大核心
2000年第1期104-109,共6页
Journal of Software
基金
国家自然科学基金! (No.6 98730 12 )资助
关键词
模型精化
随机PETRI网
模型设计
高速网络
Refinement of model, stochastic Petri net, model design, multiserver multiqueue system, performance analysis.
