Title
Modeling wormhole routing in a hypercube
Abstract
An analytical model for the performance evaluation of asynchronous hypercubes is presented. This analysis is aimed at modeling a deadlock-free wormhole routing scheme prevalent on second-generation hypercube systems. Probability of blocking and average message delay are discussed. The communication traffic to find the probability of blocking is the starting point. The traffic analysis can capture any message destination distribution. The average message delay that consists of two parts is found. The analysis is extended to virtual cut-through routing and random wormhole routing techniques. The validity of the model is demonstrated
Year
Venue
Keywords
1991
Multiprocessor performance measurement and evaluation
asynchronous hypercubes,traffic analysis,wormhole routing,communication traffic,wormhole routing modelling,delays,analytical model,virtual cut-through routing,performance evaluation,message destination distribution,telecommunication traffic,blocking,average message delay,hypercube networks,hypercubes,routing,protocols
Field
DocType
ISBN
Asynchronous communication,Traffic analysis,Dynamic Source Routing,Static routing,Computer science,Computer network,Destination-Sequenced Distance Vector routing,Geographic routing,Wormhole,Hypercube,Distributed computing
Conference
0-8186-6522-X
Citations 
PageRank 
References 
10
1.04
9
Authors
2
Name
Order
Citations
PageRank
Jong Kim147149.30
Chita R. Das225828.49