摘要
利用随机Petri网对一种高性能的分布式路由体系结构进行了模型抽象、化简和性能分析.为解决模块数增多而引起的状态爆炸问题,提出了一种分割迭代的简化分析计算方法,从而大大降低计算的复杂性.最后,给出了计算比较结果,显示了这种算法的可行性和有效性.
In this paper,a distributed high performance routing architecture is presented,and the Stochastic Petri Nets are employed to model and evaluate it.To solve the state explosion problem,a segmentation iteration algorithm is given,and thus the computing complexity decreased considerably.The results of examples show the feasibility and efficiency of the algorithm.
出处
《计算机学报》
EI
CSCD
北大核心
1999年第11期1223-1227,共5页
Chinese Journal of Computers
基金
国家自然科学基金
国家"九五"攻关项目
关键词
路由器
性能分析
随机PETRI网
互联网
SPN模型
Router, performance analysis, stochastic Petri nets, state explosion, distributed processing.