Roteamento Distribuído e Adaptativo para Redes de Telefonia Baseado em Agentes Autônomos

Karla Vittori, Aluízio F. R. Araújo

DOI: 10.14209/sbrt.2001.19500179

Evento: XIX Simpósio Brasileiro de Telecomunicações (SBrT2001)

Keywords:

Abstract

"Este artigo apresenta um algoritmo de roteamento distribuído e adaptativo baseado em agentes autônomos, denominado Agentes-Q, que combina três técnicas: aprendizagem-Q, aprendizagem por reforço dual e o método de otimização baseado no comportamento de colônias de formigas. A esta combinação foram adicionados dois mecanismos que aumentam a adaptação do sistema. O algoritmo é constituído por um conjunto de agentes móveis que percorrem a rede em busca dos caminhos menores e menos carregados. Os agentes verificam o estado da rede a cada ponto visitado e utilizam esta informação para atualizar as variáveis empregadas na seleção das rotas, o que ocorre através das regras usadas pelas duas técnicas de aprendizagem selecionadas. O algoritmo proposto foi aplicado a um modelo da rede de telefonia da empresa AT&T e seu desempenho, medido pela porcentagem de chamadas perdidas, foi comparado ao de dois algoritmos baseados no método de otimização utilizado. Os Agentes-Q obtiveram menores perdas e se adaptaram melhor que os demais a variações dos padrões de tráfego, nível de carga e topologia da rede e a condições de falha dos roteadores."

Download