[en] OPTIMIZATION PROGRAMMING IN TELECOMMUNICATION NETWORKS

[pt] OTIMIZAÇÃO LINEAR: PROBLEMA DE FLUXO MÁXIMO

[pt] RENAN NEUMANN DURIEZ MENDES

[pt] RODRIGO GOMIDE ANTUNES DIAS

[pt] PROGRAMACAO LINEAR

[pt] REDES DE TELECOMUNICACOES

[pt] TRAFEGO DE DADOS

[pt] TECNICAS DE DECOMPOSICAO

[pt] OTIMIZACAO LINEAR

[en] LINEAR PROGRAMMING

[en] LINEAR OPTIMIZATION

[pt] O projeto envolveu a elaboração de um código que cobre o tema de otimização em redes de telecomunicações. Ele irá apresentar uma solução para a questão clássica de fluxo máximo. O problema consiste em otimizar a utilização dos enlaces de forma a distribuir o tráfego de dados e, dessa forma, fazer com que a rede trabalhe com folga em relação ao seu fator de utilização máximo. Para a solução do problema estudado utilizamos a ferramenta Matlab, e o script foi baseado no uso da função linprog. Os dados de rede utilizados nesse trabalho foram coletados do site http://www.sndlib.zib.de/ em formato .txt e posteriormente lidos e convertidos para formato .mat. Os dados tratados na resolução do projeto foram: capacidade em cada enlace; tráfego total de um nó para outro; número de nós; números de enlaces; conexões existentes entre os nós. De forma geral nosso objetivo é minimizar a variável Z, como segue:

[en] The project s main goal involves writing a programming script that optimizes telecommunication networks. It will lead us to a solution for the classical Optimal Effectiveness problem. The problem consists in optimize the utilization factor of links in a way that the traffic of data becomes well distributed between them. By doing that we guarantee a loose utilization factor. For the solution of the problem we used the software MATLAB, the script was based on the employ of linprog function. The network data used for this paper was collected from http://www.sndlib.zib.de/ website in .txt format and later read and converted to .mat format. The data handled in the resolution of our project was: capacity of each link; total traffic from a node to another; quantity of nodes; quantity of links; existing links between nodes. In a general scenario our objective is to minimize variable Z, as it follows:

MARCO ANTONIO GRIVET MATTOSO MAIA

2016-12-22

[pt] TEXTO

application/pdf

PORTUGUÊS

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=28493@1

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=28493@2

https://doi.org/10.17771/PUCRio.acad.28493