Performance analysis of circuit-switching interconnection networks with deterministic and adaptive routing

This paper compares three link conflict resolution strategies applied to multicomputers with symmetric topologies and circuit-switching interconnection networks. Several performance parameters are evaluated through an approximate analytical model based on the flow analysis. The main peculiarity of this method with respect to previous studies is the capacity to take into account actual network delays and all feedback effects among probability of link conflict, routing controller overhead, and message latency. An extensive simulation analysis has been carried out to validate the analytical models. The results show that our approach is quite accurate for a wide range of message traffic loads, independently of the link conflict resolution strategy and message length distribution.