Abstract | ||
---|---|---|
The communication performance of the interconnection network is critical in a multicomputer system. Wormhole routing has been known to be more efficient than the traditional circuit switching and packet switching. To evaluate wormhole routing, a queueing-theoretic analysis is used. This paper presents a general analytical model for wormhole routing based on very basic assumptions. The model is used to evaluate the routing delays in hypercubes and meshes. Delays calculated are compared against those obtained from simulations, and these comparisons show that the model is within a reasonable accuracy. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1109/IPPS.1993.262804 | Newport, CA |
Keywords | Field | DocType |
meshes,circuit switching,packet switching,routing,hypercubes,queueing theory,circuit switched,computer networks | Multipath routing,Equal-cost multi-path routing,Link-state routing protocol,Dynamic Source Routing,Hierarchical routing,Static routing,Computer science,Parallel computing,Computer network,Routing table,Routing protocol | Conference |
ISBN | Citations | PageRank |
0-8186-3442-1 | 31 | 1.61 |
References | Authors | |
4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wei-Jing Guan | 1 | 31 | 1.61 |
Wei K. Tsai | 2 | 103 | 11.47 |
Douglas M. Blough | 3 | 1393 | 143.31 |