×

随机Petri网包中重要性分裂技术的实现。 (英语) Zbl 0970.68709号

Haverkort,Boudewijn R.(编辑)等人,《计算机性能评估》。建模技术和工具。2000年3月27日至31日,第11届国际会议,TOOLS 2000,美国伊利诺伊州绍姆堡。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1786, 216-229 (2000).
摘要:随机Petri网软件包(SPNP)是一个软件包,其目标是从随机Petri网络和流动随机Petri网上计算性能、可用性或性能度量。该软件可以使用分析数值方法或模拟方法。不幸的是,标准离散事件模拟在估计罕见事件的概率方面效率低下。对于这种罕见的事件模拟,重要性分裂技术是一种很好的加速模拟的方法。在文献中,已知两种不同的重要性拆分技术:RESTART和拆分。本文描述了这些方法在(流体和离散)Petri网中的应用,以及它们在SPNP中的实现,并给出了加速的一些示例。RESTART技术已经应用于另一个Petri网包TimeNet中,但在这里我们实现了RESTART和拆分,并将它们应用于更一般的Petri网类,包括流体网。
关于整个系列,请参见[Zbl 0935.00046号].

MSC公司:

68单位99 计算方法和应用
68平方米 计算机系统环境下的性能评估、排队和调度
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用