首页> 外文会议>International Workshop on Petri Nets and Performance Models >Aggregation and reduction techniques for hierarchical GCSPNs
【24h】

Aggregation and reduction techniques for hierarchical GCSPNs

机译:分层GCSPN的聚合和减少技术

获取原文

摘要

The classes of stochastic well-formed colored nets (SWNs) and hierarchical generalized colored stochastic Petri nets (HGCSPNs) have been recently introduced for the specification and analysis of complex systems. SWNs allow the specification of models including symmetries in a very compact way and additionally can be used to generate a reduced Markov chain (MC) from the net specification by exploiting symmetries in the model. HGCSPNs allow a modular specification of a net using several smaller parts. This decomposition of the net specification can also be used to handle the state explosion of the underlying MC by describing the generator matrix using only much smaller subnet matrices. The author combines SWNs and HGCSPNs, allowing the automatic generation of a reduced MC from the hierarchical net specification. Approximative aggregation techniques for hierarchical nets are introduced.
机译:最近已经引入了复杂系统的规范和分析,最近介绍了随机良好的彩网(SWNS)和分层通用的彩色随机Petri网(HGCSPNS)。 SWN允许以非常紧凑的方式规范包括对称性的模型,并且另外可以通过利用模型中的对称来生成来自网络规范的减少的马尔可夫链(MC)。 HGCSPNS允许使用多个较小部分的网络模块化规格。该网格规范​​的这种分解也可用于通过仅使用更小的子网矩阵来处理发电机矩阵来处理底层MC的状态爆炸。作者结合了SWNS和HGCSPN,允许从分层网络规范自动生成减少的MC。引入了分层网的近似聚合技术。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号