×

使用广义随机Petri网对有限排队系统进行建模和性能评估。 (日语。英文摘要) Zbl 0859.68064号

摘要:以广义随机Petri网(GSPN)为分析和仿真工具,给出了有限排队系统的模型和评价系统性能的方法。首先,介绍了正规Petri网和随机Petri网的定义,并讨论了评估系统平稳性能的方法。然后,提出了GSPN的概念。给出了GSPN跃迁的激发规律和GSPN的分析方法。有限排队系统的模型可以由GSPN构造。以M/M/1/N和M/M/2/N系统为例,说明了构建方法和分析过程,并讨论了评估的性能。GSPN作为有限排队系统的模拟工具的主要优点是可以更直观地表达系统的行为和状态变化。然而,需要注意的是,对于N和S较大的M/M/S/N模型,状态转换率矩阵会变得相当大,这将导致仅通过手工计算评估性能的计算时间更长、更复杂。如本文最后部分所建议的,通过引入一种新的方法来获得稳态解并计算评价标准,可以避免这种情况。

MSC公司:

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