Title | ||
---|---|---|
Optimizing Multiples Objectives in Dynamic Multicast Groups using a probabilistic BFS Algorithm |
Abstract | ||
---|---|---|
Generalized Multiobjective Multitree model (GMMmodel) considering multitree-multicast load balancing with splitting in a multiobjective context. To solve the GMM-model, a multiobjective evolutionary algorithm (MOEA) inspired by the Strength Pareto Evolutionary Algorithm (SPEA) was proposed. In this paper, we extends the GMM-model to dynamic multicast groups. If a multicast tree is recomputed from scratch, it may consume a considerable amount of CPU time and all communication using the multicast tree will be temporarily interrupted. To alleviate these drawbacks we propose a Dynamic Generalized Multiobjective Multitree model (D-GMM-model) that in order to add new egress nodes makes use of a multicast tree previously computed with GMM-model. To solve the Dynamic-GMM-model, a Dynamic-GMM algorithm (D-GMM) is proposed. Experimental results considering up to 11 different objectives are presented. We compare the GMM-model performance using MOEA with the proposed Dynamic- GMM-model using D-GMM. The main contributions are the optimization model for dynamic multicast routing; and the heuristic algorithm proposed with polynomial complexity. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ICNICONSMCL.2006.164 | ICN/ICONS/MCL |
Keywords | Field | DocType |
proposed dynamic,multiobjective evolutionary algorithm,multicast tree,generalized multiobjective multitree model,dynamic multicast groups,dynamic multicast group,probabilistic bfs algorithm,dynamic-gmm algorithm,gmm-model performance,optimization model,heuristic algorithm,dynamic multicast routing,optimizing multiples objectives,load balance,polynomials,evolutionary computation,routing,context modeling,computer science,unicast | Mathematical optimization,Evolutionary algorithm,Heuristic (computer science),Computer science,CPU time,Load balancing (computing),Breadth-first search,Multitree,Evolutionary computation,Multicast,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2552-0 | 0 | 0.34 |
References | Authors | |
9 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Y. Donoso | 1 | 2 | 1.41 |
R. Fabregat | 2 | 25 | 4.86 |
F. Solano | 3 | 0 | 0.34 |
J. L. Marzo | 4 | 69 | 7.13 |
B. Baran | 5 | 0 | 0.34 |