A Unified Framework for Multipath Routing for Unicast and Multicast Traffic
| Autor: | Bobby Bhattacharjee, Mark A. Shayman, Richard J. La, Tuna Guven |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Protocol Independent Multicast
Multicast Computer Networks and Communications Computer science Distributed computing Load balancing (computing) Computer Science Applications Source-specific multicast Linear network coding Multipath routing Computer Science::Networking and Internet Architecture Xcast Electrical and Electronic Engineering Unicast Software |
| Zdroj: | IEEE/ACM Transactions on Networking. 16:1038-1051 |
| ISSN: | 1558-2566 1063-6692 |
| DOI: | 10.1109/tnet.2007.909686 |
| Popis: | We study the problem of load balancing the traffic from a set of unicast and multicast sessions. The problem is formulated as an optimization problem. However, we assume that the gradient of the network cost function is not available and needs to be estimated. Multiple paths are provided between a source and a destination using application-layer overlay. We propose a novel algorithm that is based on what is known as simultaneous perturbation stochastic approximation and utilizes only noisy measurements collected and reported to the sources, using an overlay architecture. We consider three network models that reflect different sets of assumptions regarding multicast capabilities of the network. Using an analytical model we first prove the almost sure convergence of the algorithm to a corresponding optimal solution under each network model considered in this paper with decreasing step sizes. Then, we establish the weak convergence (or convergence in distribution) with a fixed step size. In addition, we investigate the benefits acquired from implementing additional multicast capabilities by studying the relative performance of our algorithm under the three network models. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|