Metaheurísticas para Solução do Problema de Atribuição de Fluxos e Capacidades em Redes TCP/IP (Metaheuristic Methods for Solving the Capacity and Flow Assignment Problem in TCP/IP Networks)

Emilio Carlos Gomes Wille (, Clovis Ronaldo da Costa Bento (

1Emilio Carlos Gomes Wille

This paper appears in: Revista IEEE América Latina

Publication Date: Sept. 2011
Volume: 9,   Issue: 5 
ISSN: 1548-0992

This paper proposes the use of two metaheuristic methods, the GRASP (greedy randomized adaptive search procedure) and the PSO (particle swarm optimizatiom), customized to TCP/IP networks dimensioning. Specially, this article treats the capacity and flow assignment (CFA) problem considering the packet delay allowed within every source/destination pair. Each router is modeled using a Markovian queue with batch arrivals, in order to consider the burst traffic yielded by TCP protocol. This study suggests still an iterative procedure to solve the network buffer dimensioning problem. Performance results achieved for some network topologies are faced with simulated results (achieved from NS-2) validating this proposed methodology.

Index Terms:
Optimization algorithms, Telecommunication networks design and planning, QoS, TCP/IP   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (437)]