Title :
An improved analytical model for wormhole routed networks with application to butterfly fat-trees
Author :
Greenberg, Ronald I. ; Guan, Lee
Author_Institution :
Dept. of Math. & Comput. Sci., Loyola Univ., Chicago, IL, USA
Abstract :
A performance model for wormhole routed interconnection networks is presented and applied to the butterfly fat-tree network. Experimental results agree very closely over a wide range of load rate. Novel aspects of the model, leading to accurate and simple performance predictions, include: (1) use of multiple-server queues, and (2) a general method of correcting queuing results based on Poisson arrivals to apply to wormhole routing. These ideas can also be applied to other networks
Keywords :
multiprocessor interconnection networks; performance evaluation; telecommunication network routing; Poisson arrivals; analytical model; butterfly fat-trees; multiple-server queues; performance model; performance predictions; wormhole routed interconnection networks; Analytical models; Application software; Computer networks; Delay; Mathematical model; Multiprocessor interconnection networks; Predictive models; Routing; System recovery; Throughput;
Conference_Titel :
Parallel Processing, 1997., Proceedings of the 1997 International Conference on
Conference_Location :
Bloomington, IL
Print_ISBN :
0-8186-8108-X
DOI :
10.1109/ICPP.1997.622554
