TY - JOUR
T1 - A Unified Framework for Multipath Routing for Unicast and Multicast Traffic
JF - Networking, IEEE/ACM Transactions on
Y1 - 2008
A1 - Guven,T.
A1 - La,R.J.
A1 - Shayman,M.A.
A1 - Bhattacharjee, Bobby
KW - application-layer
KW - approximation;unicast
KW - balancing;multicast
KW - channels;stochastic
KW - communication;multipath
KW - cost
KW - function;optimization
KW - network
KW - overlay;load
KW - perturbation
KW - problem;simultaneous
KW - processes;telecommunication
KW - routing;network
KW - routing;telecommunication
KW - Stochastic
KW - traffic;
KW - traffic;multicast
KW - traffic;multipath
AB - 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.
VL - 16
SN - 1063-6692
CP - 5
M3 - 10.1109/TNET.2007.909686
ER -