Measurement Based Optimal Multi-path Routing

Loading...
Thumbnail Image

Files

CS-TR-4500.pdf (235.92 KB)
No. of downloads: 619

Publication or External Link

Date

2003-08-01

Advisor

Citation

DRUM DOI

Abstract

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)

Notes

Rights