In this dissertation a set of heuristic algorithms was developed, implemented
and validated for the dimensioning of transparent optical networks. A generic
platform was also created in order to allow the heuristics development and
implementation, based on two main entities: a logical layer manager and
a physical layer manager. The referred structure was designed in order to
allow the test of a vast variety of heuristic algorithms. Within the scope
of this dissertation were developed traffic scheduling algorithms based on
the individual traffic quantity of each request. In addition, some routing,
grooming and wavelength assignment algorithms were also developed. The
main goal of these heuristics is is to dimension networks, while recurring
to the minimum possible amount of resources, thus minimizing the CAPEX
of the network, while also trying to guarantee the total traffic routing. For
simplicity reasons only the case of networks without survivabilty was treated,
although the platform is sufficiently generic to allow its inclusion in future
work. Regarding the economic aspects, a detailed and comparative study
was conducted, focusing on the networks CAPEX, in order to validate and
assess the quality of the solutions provided by the heuristics developed based
on the solutions given by an integer linear programming model. Finally, some
conclusions and possible future work are discussed.Nesta dissertação foram desenvolvidas, implementadas e validadas
heurísticas para o dimensionamento de redes óticas de transporte
transparentes. Foi criada uma plataforma genérica para o desenvolvimento
e a implementação das heurísticas baseada em duas entidades principais:
um gestor de recursos da camada lógica e um gestor de recursos da
camada física. Esta estrutura foi desenhada de modo a poder ser
usada para testar uma grande variedade de heurísticas. No âmbito desta
tese foram desenvolvidas heuristicas considerando o escalonamento dos
pedidos baseados na quantidade de tráfego de cada pedido. Foram
ainda desenvolvidos algoritmos para o encaminhamento, a atribuição de
comprimentos de onda e agregação dos pedidos de tráfego. O objetivo das
heurísticas passa pelo dimensionamento de uma rede, onde recorrendo-se
a um mínimo possível de recursos, e portanto, minimizando o CAPEX da
rede, se tenta garantir o encaminhamento total do tráfego. Por uma questão
de simplificidade apenas foram consideradas redes sem sobrevivência, no
entanto, a plataforma é suficientemente genérica para permitir a inclusão
de sobrevivência. Tendo também em conta a referida vertente económica,
foi elaborado um estudo detalhado e comparativo, tendo em foco o CAPEX
da rede, com o objetivo de validar a qualidade das soluções fornecidas pelas
heurísticas desenvolvidas tendo por base os valores obtidos através de um
modelo baseado em programação linear inteira. Finalmente, são partilhadas
e discutidas algumas conclusões e direções para o desenvolvimento de
trabalho futuro.Mestrado em Engenharia Eletrónica e Telecomunicaçõe