Multicast routing with quality of service and traffic engineering requirements in the Internet, based on genetic algorithm

Página do item simplificado
dc.contributor.authorDe Araujo P.T.
dc.contributor.authorDe Oliveira G.M.B.
dc.date.accessioned2024-03-13T01:46:39Z
dc.date.available2024-03-13T01:46:39Z
dc.date.issued2002
dc.description.abstract© 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.
dc.description.firstpage194
dc.description.volume2002-January
dc.identifier.doi10.1109/SBRN.2002.1181470
dc.identifier.issn1522-4899
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/38020
dc.relation.ispartofProceedings - Brazilian Symposium on Neural Networks, SBRN
dc.rightsAcesso Restrito
dc.subject.otherlanguageBandwidth
dc.subject.otherlanguageCosts
dc.subject.otherlanguageDelay
dc.subject.otherlanguageGenetic algorithms
dc.subject.otherlanguageGenetic engineering
dc.subject.otherlanguagePower engineering and energy
dc.subject.otherlanguagePower engineering computing
dc.subject.otherlanguageQuality of service
dc.subject.otherlanguageRouting
dc.subject.otherlanguageWeb and internet services
dc.titleMulticast routing with quality of service and traffic engineering requirements in the Internet, based on genetic algorithm
dc.typeArtigo de evento
local.scopus.citations7
local.scopus.eid2-s2.0-33847211711
local.scopus.subjectDelay
local.scopus.subjectInternet services
local.scopus.subjectPower engineering and energies
local.scopus.subjectPower engineering computing
local.scopus.subjectRouting
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=33847211711&origin=inward
Arquivos
Coleções
Artigo de evento