Measurement-based multipath multicast

Author

Güven, Tuna ; La, Richard J. ; Shayman, Mark A. ; Bhattacharjee, Bobby

Author_Institution

Maryland Univ., College Park, MD, USA

Volume

4

fYear

2005

fDate

13-17 March 2005

Firstpage

2803

Abstract

We propose a measurement-based routing algorithm to load balance intradomain traffic along multiple paths for multiple multicast sources. Multiple paths are established using application-layer overlaying. The proposed algorithm is able to converge under different network models, where each model reflects a different set of assumptions about the multicasting capabilities of the network. The algorithm is derived from simultaneous perturbation stochastic approximation and relies only on noisy estimates from measurements. Simulation results are presented to demonstrate the additional benefits obtained by incrementally increasing the multicasting capabilities.

Keywords

approximation theory; convergence of numerical methods; multicast communication; perturbation techniques; resource allocation; stochastic processes; telecommunication network routing; telecommunication traffic; application-layer overlaying; convergence; load balance intradomain traffic; measurement-based routing algorithm; multipath multicast source; perturbation stochastic approximation; Approximation algorithms; Cost function; Internet; Load management; Multicast algorithms; Network coding; Routing; Stochastic processes; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE

ISSN

0743-166X

Print_ISBN

0-7803-8968-9

Type

conf

DOI

10.1109/INFCOM.2005.1498566

Filename

1498566