Algoritmos para Solução do Problema de Atribuição de Capacidades Discretas em Redes TCP/IP

Eduardo Yabcznski, Emilio Wille, Heitor Lopes

DOI: 10.14209/sbrt.2008.42851

Evento: XXVI Simpósio Brasileiro de Telecomunicações (SBrT2008)

Keywords: Dimensionamento de redes IP Atribuição de Capacidades discretas Busca Exaustiva Otimização por Enxame de Partı́culas

Abstract

Este artigo trata do dimensionamento de redes IP sujeitas ao tráfego TCP. O problema considerado corresponde à Atribuição de Capacidades (Capacity Assignment) discretas onde os valores de capacidades para cada enlace são escolhidos de um conjunto discretos de valores. Para a solução deste problema são propostas três técnicas: Busca Exaustiva (ES - Exaustive Search), Otimização por Enxame de Partı́culas (PSO - Particle Swarm Optimization) e uma heurı́stica baseada em restrições.

Download