Name
Abstract | ||
|---|---|---|
The growing demand for online media content delivery and multi-player gaming is expected to increase the amount of multicast service requests in both public and private networks. Careful traffic engineering of multicast service requests is becoming increasingly essential, as establishing the lowest cost tree, e.g., shortest path tree, in the network for every individual multicast request does not always ensure a global optimization. In this paper, the authors investigate the use of alternate tree routing, according to which multiple sub-optimal tree candidates are computed for each multicast request. When performing global routing optimization, each request is then assigned one of the tree candidates, in a way that yields the desired result, e.g., to minimize the number of (active) links that are required in the network to bear the entire set of requests. A key component of the investigated approach is the timely construction of the set of alternate trees for every given root and destination set. An algorithm is proposed to compute multiple sub-optimal tree candidates with a guaranteed upper bound on the maximum end-to-end transmission latency. The algorithm builds on the widely used K shortest path algorithm, generalizing the technique of computing K candidate shortest paths to obtain a number of candidate sub-optimal trees with desirable properties. Simulation experiments obtained for a multi-protocol label switching (MPLS) traffic engineering network are discussed to investigate the effectiveness, performance, and scalability of the proposed algorithm. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/HPSR.2010.5580283 | HPSR |
Keywords | Field | DocType |
optimisation,multiprotocol label switching,end to end transmission latency,trees (mathematics),multiple suboptimal tree,alternate multicast tree routing,maximum latency guarantee,telecommunication computing,k shortest path algorithm,global routing optimization,telecommunication traffic,telecommunication network routing,multicast communication,multiprotocol label switching traffic engineering network,upper bound,shortest path,simulation experiment,shortest path algorithm,routing,global optimization,switches,shortest path tree,optimization,telecommunications,algorithm design and analysis | Protocol Independent Multicast,Source-specific multicast,Multicast address,Computer science,Xcast,Computer network,Real-time computing,Pragmatic General Multicast,Multicast,Distance Vector Multicast Routing Protocol,Distributed computing,IP multicast | Conference |
ISBN | Citations | PageRank |
978-1-4244-6970-3 | 1 | 0.41 |
References | Authors | |
6 | 7 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Limin Tang | 1 | 9 | 2.36 |
| Wan-Jun Huang | 2 | 23 | 5.86 |
| Miguel Razo | 3 | 19 | 8.27 |
| Arularasi Sivasankaran | 4 | 9 | 2.36 |
| Paolo Monti | 5 | 88 | 18.22 |
| Marco Tacca | 6 | 150 | 28.05 |
| A. Fumagalli | 7 | 309 | 44.27 |