×

非马尔可夫随机Petri网的规范和求解技术。 (英语) Zbl 1002.68098号

Kovács,Emöd(ed.)等人,《第四届应用信息学国际会议论文集》。教育和其他应用信息学、计算机图形学、计算机统计和建模领域。Eger-Noszvaj,匈牙利,1999年8月30日至9月3日。埃格尔:Molnárés Társa,241-250(2001)。
摘要:几乎所有可用的随机Petri网(SPN)分析工具都假设问题的随机性被限制为连续时间马尔可夫链(CTMC),但在现实中,CTMC假设太弱。具有非指数定时的随机系统的演化成为一个随机过程,对于这个随机过程,一般没有解析解。
为了正确定义非马尔可夫随机Petri网,应在pn级添加特殊规范。这些规范通常被称为解雇政策。讨论了文献中出现的不同激发策略的语义,以及它们对相关标记过程行为的影响。
文献中探讨了处理非马尔可夫SPNS的不同方法和数值技术:基于马尔可夫再生过程理论的技术基于使用补充变量的技术基于通过定义在扩展状态空间上的马尔可夫链逼近原始非马尔可夫过程的技术。本文针对不同类别的模型探讨了上述求解技术的背景。
关于整个系列,请参见[兹比尔0971.00050].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用