Projeto e Otimização de Redes TCP/IP com o Dimensionamento de Enlaces e Buffers com Garantia de Qualidade de Serviço

Este trabalho propõe o uso das metaheurı́sticas GRASP (Greedy Randomized Adaptive Search Procedure) e PSO (Particle Swarm Optimizatiom) adaptadas para auxiliar no projeto e otimização de redes TCP/IP. Em especial o artigo trata do problema de Atribuição de Fluxos e Capacidades levando em consideração o atraso de pacotes admitido para cada par origem/destino na rede. Propõe-se ainda um procedimento iterativo para a solução do problema de dimensionamento de buffers. Cada roteador é modelado por uma fila Markoviana com chegada de pacotes em grupos, de modo a considerar o tráfego em rajadas produzido pelo protocolo TCP. Resultados analı́ticos, obtidos para algumas topologias dimensionadas, são comparados com resultados de simulação (obtidos com o NS-2) validando a metodologia proposta.