View Full Document

A Unified Framework for Multipath Routing for Unicast and Multicast Traffic



View the full content.
View Full Document
View Full Document

4 views

Unformatted text preview:

1 A Unified Framework for Multipath Routing for Unicast and Multicast Traffic Tuna Gu ven Richard J La Mark A Shayman and Bobby Bhattacharjee Abstract 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 I I NTRODUCTION Multicast traffic over the Internet is growing steadily with increasing number of demanding applications including Internet broadcasting video conferencing data stream applications distributions and exchange of large data sets by geographically distributed scientists working in collaboration Ideally many of these applications require certain rate guarantees and providing such guarantees demands that the network be utilized more efficiently than with current approaches to satisfy the rate requirements Traffic mapping or load balancing is one particular method to carry out traffic engineering which deals with the problem of assigning traffic load onto



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view A Unified Framework for Multipath Routing for Unicast and Multicast Traffic and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view A Unified Framework for Multipath Routing for Unicast and Multicast Traffic and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?