随机Petri网的分解和压缩技术

被引：17

作者：

林闯

机构：

[1] 国家信息中心信息经济与技术研究所!北京

[2] 不详

来源：

软件学报 | 1997年 / 07期

关键词：

随机Petri网; 性能分析; 状态爆炸; 分解; 压缩;

D O I：

10.13328/j.cnki.jos.1997.07.009

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

本文综述了在随机Petri网的分解和压缩技术方面的一些最近的工作，着重介绍了时间数量级分解、接近无关分解、响应时间保留压缩、流等价压缩、层次模型和分层分析与乘积形式解等技术的基本思路、方法和操作过程．本文也描述了解决系统模型状态空间爆炸问题所面临的困难和进一步的研究方向．

引用

页码：541 / 548

页数：8

共 5 条

[1]

A Characterization of independence for cornpeting Markov chains with applications to stochasticPetri nets. Boucherie R J. IEEE Transactions on Software Engineering . 1994

[2]

Approximate throughput computation of stochastic marked graphs. Jungnitz H,Sanchez B,Silva M. Journal ofParallel and Distributed Computing . 1992

[3]

Embedded processes in stochastic Petri nets. Henderson W,Taylor P G. IEEE Transactions on Software Engineering . 1 991

[4]

Balbo G, Conte G.A class of generalized stochastic Petri nets for the performance evaluation of nlul-tiprocessor systems. Marsan M A. ACM Transactions on Computer Systems . 1984

[5]

Performance analysis using stochastic Petri nets. Molly M K. IEEE Transactions on Computers . 1982

← 1 →