Title :
Mathematical performance analysis of product networks
Author :
Moraveji, Reza ; Sarbazi-Azad, Hamid
Author_Institution :
Sch. of Comput. Sci., IPM, Tehran
Abstract :
In this paper, we propose the first comprehensive mathematical performance model for product networks where fully adaptive routing is applied. Besides the generality of this model which makes it suitable to be used for any product graph, our analysis shows that the proposed model exhibits high accuracy. Simulation results show the validity and accuracy of the model even in heavy traffic and saturation region, where other models have severe problems for prediction.
Keywords :
multiprocessor interconnection networks; network topology; performance evaluation; adaptive routing; mathematical performance analysis; product graph; product networks; saturation region; Adaptive systems; Analytical models; Mathematical model; Multiprocessor interconnection networks; Network topology; Performance analysis; Predictive models; Routing; Telecommunication traffic; Traffic control;
Conference_Titel :
Parallel and Distributed Systems, 2007 International Conference on
Conference_Location :
Hsinchu
Print_ISBN :
978-1-4244-1889-3
Electronic_ISBN :
1521-9097
DOI :
10.1109/ICPADS.2007.4447828
