随机Petri网模型的精化设计

被引:17
作者
林闯
机构
[1] 国家信息中心!北京
关键词
模型精化; 随机Petri网; 模型设计; 多服务器多队列系统; 性能分析;
D O I
10.13328/j.cnki.jos.2000.01.014
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
随机 Petri网的模型技术有多种不同的方法 .简单地使用模型技术去模拟复杂的系统 ,势必造成状态空间的爆炸 ,而无法分析系统性能 .模型精化技术可以开发出紧凑的模型 ,暴露出原模型中子模型的独立性和相互依存关系 ,为模型的分解求解奠定基础 .该文以多服务器多队列系统模型的精化设计为例 ,展示利用变迁可实施谓词和随机开关进行模型精化的方法 .文章还讨论了多服务器多任务系统的调度、选择控制方案 ,并提供了这些方案的随机 Petri网模型 .
引用
收藏
页码:104 / 109
页数:6
相关论文
共 3 条
[1]   一种资源共享系统的模型和近似性能分析 [J].
林闯 .
计算机学报, 1997, (10) :865-871
[2]   随机Petri网的分解和压缩技术 [J].
林闯 .
软件学报, 1997, (07) :541-548
[3]   A CLASS OF GENERALIZED STOCHASTIC PETRI NETS FOR THE PERFORMANCE EVALUATION OF MULTIPROCESSOR SYSTEMS [J].
MARSAN, MA ;
CONTE, G ;
BALBO, G .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1984, 2 (02) :93-122