Algoritmos genÃticos para um problema de objetivos mÃltiplos: roteamento multicast

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

O roteamento multicast à realizado atravÃs do envio de informaÃÃes em redes de computadores, de uma origem (ou mais) para vÃrios destinatÃrios (grupo multicast). Nele, cada informaÃÃo à enviada somente uma vez para cada grupo. Este trabalho utiliza o custo total dos caminhos multicast para atingir os destinos como sendo a mÃtrica de qualidade da soluÃÃo. O objetivo principal do roteamento multicast à decomposto em dois objetivos conflitantes: (i) maximizar o nÃmero de caminhos compartilhados e (ii) minimizar o tamanho de cada caminho. Os Algoritmos GenÃticos sÃo aplicados para a otimizaÃÃo das rotas multicast. A funÃÃo de aptidÃo satisfaz simultaneamente os objetivos conflitantes. Cada indivÃduo à formado por mÃltiplos cromossomos (rotas origem-destino), com os enlaces da rede sendo os seus genes. Os operadores de seleÃÃo escolhem as soluÃÃes mais promissoras e preservam a diversidade na populaÃÃo. O modelo proposto à testado na rede GÃANT WAN de 33 nodos e em duas redes aleatÃrias, com 66 e 100 nodos cada, geradas usando o modelo de Waxman e o gerador de topologias BRITE. Os melhores resultados obtidos mostram que o modelo AG proposto alcanÃa melhores desempenhos do que os menores caminhos do roteamento unicast, com ganhos nos custos de envio entre 44% e 62%

ASSUNTO(S)

redes de computadores ciencia da computacao algoritmos genÃticos multiobjective optimization roteamento multicast otimizaÃÃo multiobjetivo multicast routing genetic algorithms computer networks

ACESSO AO ARTIGO

Documentos Relacionados