Algoritmo de roteamento adaptativo para o balanceamento de carga em redes de telecomunicações
AUTOR(ES)
Araújo, Aluízio F. R., Vittori, Karla
FONTE
Sba: Controle & Automação Sociedade Brasileira de Automatica
DATA DE PUBLICAÇÃO
2002-09
RESUMO
Este trabalho apresenta um algoritmo de roteamento adaptativo, denominado Agentes-Q, baseado na integração de três estratégias de aprendizagem combinadas com alguns mecanismos para aumentar sua velocidade de adaptação. As três estratégias são: aprendizagem-Q, aprendizagem por reforço dual e aprendizagem baseada no comportamento de colônias de formigas. O algoritmo proposto é composto por um conjunto de agentes móveis simples, que se comunicam indiretamente e cooperam na busca dos melhores caminhos na rede. Os agentes selecionam as rotas de forma distribuída e atualizam incrementalmente as informações utilizadas na escolha dos caminhos. Agentes-Q foi aplicado a uma rede telefônica da British Telecom e a porcentagem média de chamadas perdidas por ele foi comparada a de dois algoritmos baseados no comportamento de colônias de formigas. Os experimentos envolveram variações nos padrões de tráfego, nível de carga e topologia da rede e a utilização de ruído na informação usada na seleção das rotas. Agentes-Q obteve melhor desempenho que seus competidores, apresentando maior capacidade de adaptação às situações consideradas.
ASSUNTO(S)
redes de telecomunicações roteamento aprendizagem-q agentes baseados em formigas
Documentos Relacionados
- Proposta de um algoritmo heuristico adaptativo para RWA em redes fotonicas DWDM
- Roteamento de trafego adaptativo baseado em caminho minimo em redes MPLS
- Algoritmos de balanceamento de carga para trafego tipo melhor esforço em redes IP/MPLS
- AD* :algoritmo de roteamento em redes de sensores baseado em inteligência artificial distribuída
- Uma abordagem baseada em agentes para avaliação do balanceamento de carga em redes veiculares : dois estudos de caso