Abstract | ||
---|---|---|
This paper presents a new traffic engineering multitree-multiobjective multicast routing algorithm (M-MMA). Multitree traffic engineering uses several trees to transmit one multicast demand between a source and a set of destinations. The purpose of the M-MMA is to balance the traffic load and optimize the utilization of the network resources. For the accomplishment of the optimization goal, M-MMA proposes a local optimization procedure that finds solutions that improve the relative amount of information to be transmitted through each tree.The approach of the M-MMA is inspired in the ideas of the well-known Strength Pareto Evolutionary Algorithm (SPEA). It simultaneously optimizes six objective functions: maximum link utilization, total bandwidth consumption, total cost, hops count, average delay and maximum delay. Simulations on several network topologies prove an enhanced performance when compared to previously published results as the Multiobjective Multicast Algorithm (MMA). |
Year | DOI | Venue |
---|---|---|
2005 | 10.1145/1168117.1168121 | LANC |
Keywords | Field | DocType |
traffic load,multicast,multicast demand,maximum link utilization,splitting,maximum delay,multiobjective multicast algorithm,local optimization procedure,network resource,average delay,multitree approach,routing,multitree traffic engineering,traffic engineering,multicast routing,new traffic engineering multitree-multiobjective,objective function,network topology | Source-specific multicast,Protocol Independent Multicast,Mathematical optimization,Evolutionary algorithm,Xcast,Multitree,Computer network,Engineering,Multicast,Distance Vector Multicast Routing Protocol,Traffic engineering | Conference |
ISBN | Citations | PageRank |
1-59593-008-6 | 0 | 0.34 |
References | Authors | |
11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joel Prieto | 1 | 107 | 11.96 |
Benjamín Barán | 2 | 572 | 47.27 |
Jorge Crichigno | 3 | 168 | 14.41 |