On the effectiveness of path pre-computation in reducing the processing cost of on-demand QoS path computation.