Title :
Performance model and analysis of a distributed router
Author :
Ke, Xu ; Xiao-bo, Fan ; Chuan, Lin ; Jian-ping, Wu
Author_Institution :
Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
fDate :
29 June-1 July 2002
Abstract :
A distributed high-performance routing architecture is presented, and 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.
Keywords :
Petri nets; computational complexity; iterative methods; stochastic processes; telecommunication equipment; telecommunication network routing; computing complexity; distributed router; iteration algorithm; routing architecture; segmentation algorithm; stochastic Petri nets; Computational modeling; Computer architecture; Computer science; Distributed processing; Explosions; Performance analysis; Petri nets; Routing; Stochastic processes; System buses;
Conference_Titel :
Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference on
Print_ISBN :
0-7803-7547-5
DOI :
10.1109/ICCCAS.2002.1180730
