loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06)
Optimizing Multiples Objectives in Dynamic Multicast Groups using a probabilistic BFS Algorithm
Morne, Mauritius
April 23-April 29
ISBN: 0-7695-2552-0
ASCII Text
x 
 
Y. Donoso, R. Fabregat, F. Solano, J.L. Marzo, B. Baran, "Optimizing Multiples Objectives in Dynamic Multicast Groups using a probabilistic BFS Algorithm," Mobile Communications and Learning Technologies, Conference on Networking, Conference on Systems, International Conference on, pp. 148, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/ICNICONSMCL.2006.164,
author = {Y. Donoso and R. Fabregat and F. Solano and J.L. Marzo and B. Baran},
title = {Optimizing Multiples Objectives in Dynamic Multicast Groups using a probabilistic BFS Algorithm},
journal ={Mobile Communications and Learning Technologies, Conference on Networking, Conference on Systems, International Conference on},
volume = {0},
year = {2006},
isbn = {0-7695-2552-0},
pages = {148},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICNICONSMCL.2006.164},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Mobile Communications and Learning Technologies, Conference on Networking, Conference on Systems, International Conference on
TI - Optimizing Multiples Objectives in Dynamic Multicast Groups using a probabilistic BFS Algorithm
SN - 0-7695-2552-0
SP
EP
A1 - Y. Donoso,
A1 - R. Fabregat,
A1 - F. Solano,
A1 - J.L. Marzo,
A1 - B. Baran,
PY - 2006
KW - null
VL - 0
JA - Mobile Communications and Learning Technologies, Conference on Networking, Conference on Systems, International Conference on
ER -
 
Y. Donoso, Universidad del Norte Barranquilla, Colombia
R. Fabregat, Universitat de of Girona Girona,Spain
F. Solano, Universitat de of Girona Girona,Spain
J.L. Marzo, Universitat de of Girona Girona,Spain
B. Baran, National University of Asuncion, Paraguay
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.
Citation:
Y. Donoso, R. Fabregat, F. Solano, J.L. Marzo, B. Baran, "Optimizing Multiples Objectives in Dynamic Multicast Groups using a probabilistic BFS Algorithm," icniconsmcl, pp.148, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.