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

Abstract

This article is concerned with the dimensioning of IP networks when submitted to TCP traffic. The problem taken into account is the Discrete Capacity Assignment where capacity values for each network link are chosen based on a set of discrete values. Three techniques are proposed to deal with it: Exaustive Search (ES), Particle Swarm Optimization (PSO) and a restriction based heuristic. Keywords— Dimensioning of IP networks, Discrete Capacity Assignment, Exaustive Search, Particle Swarm Optimization.