Dynamic selection of number of routes for sequential routing
K.R. Krishnan · 2003
An attempt is made to adapt recent results of Denardo and Park (1991) on sequential routing to the problem of determining the number of alternate routes to be used in DR5, the dynamic sequential routing scheme based on five-minute updates of state information. However, call-by-call simulations show that while the criterion obtained is useful for DR5 in a small, ten-node network, it is ineffective in a 52-node network. The approximation made in the calculation of steady-state conditions appears to be untenable for large networks. Thus, the basic problem of determining the right number of sequential routes in DR5 still awaits solution.>