Multicast routing with quality of service and traffic engineering requirements in the Internet, based on genetic algorithm
Tipo
Artigo de evento
Data de publicação
2002
Periódico
Proceedings - Brazilian Symposium on Neural Networks, SBRN
Citações (Scopus)
7
Autores
De Araujo P.T.
De Oliveira G.M.B.
De Oliveira G.M.B.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
© 2002 IEEE.In order to deal with the high computational power required by the QoS routing, the use of genetic algorithm (GA) as a method to obtain the appropriate routes has been presented in various works. The GA discussed in this work was adapted from the model presented by Erdun et al. (2001), that uses bandwidth, delay and cost as metrics to evaluate the routes. Two innovations were incorporated in the GA in order to attend traffic engineering requirements: inclusion of the metric number of steps (or hops) in the route evaluation, and a mechanism to avoid the generation of repeated individuals producing several optimal and sub-optimal routes. In order to test the proposed genetic algorithm, two examples of network topology were used. The results indicate that the GA discussed in this work converges to the global optimal solution, while the implementations discussed in Ravikumar et al. (1998) and Erdun et al. did not reach it. Besides, even in the runs that the GA did not converge to the global optimum, sub-optimal solutions that attend to the constraint delay were obtained with a small increment in the cost.
Descrição
Palavras-chave
Assuntos Scopus
Delay , Internet services , Power engineering and energies , Power engineering computing , Routing