【广义随机Petri网对数字交换系统过载控制机理的描述与分析】姜宏.pdf

吉林工业大学硕士研究生毕业论文 ABSTRACT Generalized StochasticPetri Net(GSPN)has gradually showed its advan tages as a new tool for describing a system and analysing its performance.ln this paper,for thc first time.bascd on GSPN.modeling and analysing tw kinds ofoverload(congest)control schemcs in digital switc

吉林工业大学硕士研究生毕业论文第一章绪论 1Petri网理论的历史与现状 Petri网的概念最早是由CarlAdamPetri博士1962年在他的博士论文“KormmunikationmitAutomaten”中提出的。这篇论文出现以后,引起了许多学者的极大兴趣,70年代以来,Petri网理论在欧美一些国家得到了迅速发展和广泛的应用。如今,Petri网已被用作大型操作系统、分布式数据库、通讯协议、并行程序以及许多计算机系统的分析和设计手段,此外,在化学、工程技术、法律及其他领域,也不乏Petri网应用的实例,可以说,几乎所有需要对动态系统建立可靠数学模型的领域,都可以用Pet

吉林工业大学硕士研究生毕业论文提出来,并在实际应用中显示了其自身的优越性。第一,随机Petri网是-种动态模型,通过托肯在网中的流动,能生动地再现实体在系统中的运行过程.第二,以图形而不是数学的形式描述系统,简单直观,从而提供了可视描述功能,为性能分析提供友好的界面.第三,随机Petri网易于描述具有异步、不确定性及并发、冲突等现象的系统.第四,随机Petri网是按照引发规则,运行该网,再找出系统状态变化关系的,因此,该方法易于得出系统的状态变化规律,且其状态转移图包含更多信息,能详细地展现每一参量的每- 状态变化.