DocumentCode :
1463129
Title :
An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic
Author :
Ould-Khaoua, Mohamed ; Sarbazi-Azad, Hamid
Author_Institution :
Dept. of Comput. Sci., Glasgow Univ., UK
Volume :
12
Issue :
3
fYear :
2001
fDate :
3/1/2001 12:00:00 AM
Firstpage :
283
Lastpage :
292
Abstract :
Analytical models of fully adaptive routing for common wormhole-routed networks (e.g., hypercubes) under the uniform traffic pattern have recently been reported in the literature. However, many studies have revealed that the performance advantages of adaptive routing over deterministic routing is more noticeable when the traffic is nonuniform due to, for example, the existence of hot spots in the network. This paper proposes a new queueing model of fully adaptive routing in the hypercube in the presence of hot spot traffic. The analysis focuses on Duato´s algorithm, but can easily be applied to other fully adaptive routing algorithms. Results from simulation experiments are presented to validate the model
Keywords :
digital simulation; hypercube networks; multiprocessor interconnection networks; queueing theory; adaptive wormhole routing; analytical model; deterministic routing; fully adaptive routing; hot spot traffic; hypercubes; queueing model; simulation experiments; uniform traffic pattern; wormhole-routed networks; Analytical models; Bandwidth; Computer Society; Delay; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Routing; Telecommunication traffic; Traffic control;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.914770
Filename :
914770
Link To Document :
بازگشت