Performance analysis of circuit-switched networks with state-dependent routing

A novel nonhierarchical dynamic routing technique called state-dependent routing (SDR) is studied. SDR uses traffic measurements and statistics to produce its call by call routing decisions. The SDR scheme has a two-level, two-time scale structure. The algorithm for evaluating the performance of networks using SDR, is based on analytical models for the fast and slow stages that capture the behavior of the network at the link level and the node-pair level, respectively. Very good results were obtained for both small and large networks, especially in the performance range that is useful for design purposes