DocumentCode
390375
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
Volume
1
fYear
2002
fDate
29 June-1 July 2002
Firstpage
786
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference on
Print_ISBN
0-7803-7547-5
Type
conf
DOI
10.1109/ICCCAS.2002.1180730
Filename
1180730
Link To Document