Modelling adaptive routing in circuit switched networks

Journal of Systems Architecture

Volumn 47, Issue 8, 2001, Pages 747-757

  Min, Geyong ^a   Ould Khaoua, Mohamed ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Interconnection networks; Markov chains; Message latency; Multicomputers; Virtual channels

Indexed keywords

CHANNEL CAPACITY; DATA COMMUNICATION SYSTEMS; INTERCONNECTION NETWORKS; MARKOV PROCESSES; QUEUEING NETWORKS; VIRTUAL REALITY;

ADAPTIVE ROUTING;

SWITCHING SYSTEMS;

EID: 0035577815     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(01)00030-3     Document Type: Article

References (26)

1. Limits on interconnection network performance
2. Performance of the Cray T3E multiprocessor
3. Performance-based constraints for multi-dimensional networks
4. A performance model for adaptive routing in hypercubes
5. Performance analysis of buffering schemes in wormhole routers
6. A performance model of a connection-oriented hypercube interconnection system
7. Performance evaluation of deterministic wormhole routing in k-ary n-cubes
8. Performance analysis of circuit-switching interconnection networks with deterministic and adaptive routing
9. Analysis of backtracking routing in binary hypercube computers
10. Deadlock-free message routing in multiprocessor interconnection networks
11. Performance analysis of k-ary n-cubes interconnection networks
12. Virtual channel flow control
13. A comprehensive analytical model for wormhole routing in multicomputer systems
14. A new theory of deadlock-free adaptive routing in wormhole routing networks
15. CRAY T3D: A new dimension for Cray research
16. Hypercube communication delay with wormhole routing
17. Performance analysis of k-ary n-cube networks with pipelined circuit switching
18. The iPSC/2 direct-connect communication technology
19. Message latency in the 2-dimensional mesh with wormhole routing
20. An analytical model of Duato's fully-adaptive routing in k-ary n-cubes
21. An accurate analytical model of adaptive wormhole routing in k-ary n-cube interconnection networks
22. Circuit switching with input queuing: An analysis for the d-dimensional wraparound mesh and the hypercube