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 inte rconnection networks. Several performance parameters are evaluated thr ough an approximate analytical model based on the flow analysis. The m ain 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 overhea d, and message latency. An extensive simulation analysis has been carr ied out to validate the analytical models. The results show that our a pproach is quite accurate for a wide range of message traffic loads, i ndependently of the link conflict resolution strategy and message leng th distribution. (C) 1998 Elsevier Science B.V. All rights reserved.