A performance comparison of competitive on-line routing and state-dependent routing

The classic circuit-switched telephone networks as well as modern broadband integrated services digital networks (B-ISDN) need good admission control and routing strategies to guarantee an efficient use of the network resource. We compare the performance of two nongreedy strategies, competitive on-line routing (COL) and state-dependent routing (SDR), by using an extensive set of simulations. In most of our experiments, SDR has a noticeable performance advantage over COL and SDR-ADAPT (the adaptive version of SDR) by knowing the traffic in advance. The SDR-ADAPT algorithm outperforms COL for the majority of our networks, which indicates the usefulness of adapting to the traffic information. The COL algorithm, however, has performance guarantees even without any statistical assumptions on the traffic.