Measurement Based Optimal Multi-path Routing

View/ Open
Date
2003-08-01Author
Guven, Tuna
Kommareddy, Chris
La, Richard J.
Shayman, Mark A.
Bhattacharjee, Bobby
Metadata
Show full item recordAbstract
We propose a
new architecture for efficient network monitoring and measurements in a
traditional IP network. This new architecture enables establishment of
multiple paths (tunnels) between source-destination pairs without having
to modify the underlying routing protocol(s). Based on the proposed
architecture we propose a measurement-based multi-path routing algorithm
derived from simultaneous perturbation stochastic approximation. The
proposed algorithm does not assume that the gradient of analytical cost
function is known to the algorithm, but rather relies on noisy estimates
from measurements. Using the analytical model presented in the paper we
prove the convergence of the algorithm to the optimal solution.
(UMIACS-TR-2003-69)