Planning and dimensioning of multilayer optical transport networks

Bibliographic Details
Main Author: Morais, Rui Manuel Dias
Publication Date: 2015
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/14094
Summary: This thesis presents a study on the planning of multilayer optical transport networks considering the various hardware implementation constraints. Optimization methods for the various stages of the network planning are proposed, namely physical topologies design, and green eld and multi-period nodes dimensioning. The developed methods rely on integer linear programming models (ILP), heuristic algorithms and statistical methods. Initially, the enabling technologies and the di erent node architectures usually employed in multilayer optical transport networks are presented. Additionally, the main grooming schemes and transport modes are also discussed. Assuming that the node localization is known, the rst stage of the overall network planning process is the deployment of the network links. Thus, a genetic algorithm for the design of survivable physical topologies with minimum cost is proposed, as well as a dimensioning model for links. Within the heuristic algorithm various genetic operators are evaluated, compared and benchmarked using an ILP model. After, the nodes are planned. Therefore, optimization models for the nodes dimensioning to use in green eld scenarios are proposed. The models are based on ILPs and calculate the number and type of modules required to implement xed and exible architectures, for both the electrical and the optical layer, taking into consideration the hardware implementation constraints. Using the developed models, comparative techno-economic analysis are performed focusing on the CapEx, power consumption, and footprint requirements. As a result, and based on the outcome of a large set of simulations, an optimization method based on simple rules for node architecture selection is proposed. Finally, optimization methods based on ILPs to use in multi-period planning are presented. The models consider the various electrical layer architectures, and enable a planning considering hitless re-grooming. Then, a comparative techno-economic analysis is performed and the savings attained by exploiting hitless re-grooming evaluated, highlighting the conditions where such savings are more signi cant.
id RCAP_a048503aa0aafc1c929b478ff20a8aab
oai_identifier_str oai:ria.ua.pt:10773/14094
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Planning and dimensioning of multilayer optical transport networksEngenharia electrotécnicaRedes ópticasArquitectura de redesAlgoritmos genéticosThis thesis presents a study on the planning of multilayer optical transport networks considering the various hardware implementation constraints. Optimization methods for the various stages of the network planning are proposed, namely physical topologies design, and green eld and multi-period nodes dimensioning. The developed methods rely on integer linear programming models (ILP), heuristic algorithms and statistical methods. Initially, the enabling technologies and the di erent node architectures usually employed in multilayer optical transport networks are presented. Additionally, the main grooming schemes and transport modes are also discussed. Assuming that the node localization is known, the rst stage of the overall network planning process is the deployment of the network links. Thus, a genetic algorithm for the design of survivable physical topologies with minimum cost is proposed, as well as a dimensioning model for links. Within the heuristic algorithm various genetic operators are evaluated, compared and benchmarked using an ILP model. After, the nodes are planned. Therefore, optimization models for the nodes dimensioning to use in green eld scenarios are proposed. The models are based on ILPs and calculate the number and type of modules required to implement xed and exible architectures, for both the electrical and the optical layer, taking into consideration the hardware implementation constraints. Using the developed models, comparative techno-economic analysis are performed focusing on the CapEx, power consumption, and footprint requirements. As a result, and based on the outcome of a large set of simulations, an optimization method based on simple rules for node architecture selection is proposed. Finally, optimization methods based on ILPs to use in multi-period planning are presented. The models consider the various electrical layer architectures, and enable a planning considering hitless re-grooming. Then, a comparative techno-economic analysis is performed and the savings attained by exploiting hitless re-grooming evaluated, highlighting the conditions where such savings are more signi cant.Nesta tese é apresentado um estudo sobre o planeamento de redes de transporte óticas multicamada, considerando as diversas restrições de implementação. São propostos métodos de optimização para as várias etapas do planeamento da rede, nomeadamente desenho de topologias físicas, e dimensionamento de nós em ambiente greenfield e multiperíodo. Os métodos desenvolvidos baseiam-se em modelos de programação linear inteira (PLI), algoritmos heurísticos e métodos estatísticos. Inicialmente, as principais tecnologias e as diferentes arquiteturas de nós usualmente utilizadas em redes de transporte óticas multicamada são apresentadas. Adicionalmente, são também abordados os principais esquemas de agregação e modos de transporte. Assumindo que a localização dos nós é conhecida, a primeira etapa do processo de planeamento da rede é a implementação das ligações. Assim, é proposto um algoritmo genético para o desenho de topologias físicas sobreviventes com custo mínimo, bem como um modelo de dimensionamento para as ligações. Dentro do algoritmo heurístico vários operadores genéticos são avaliados, comparados e o seu erro calculado através de um modelo de PLI. Posteriormente, os nós são planeados. Assim, são propostos modelos de optimização para o dimensionamento dos nós, adequados para cenários greenfield. Os modelos são baseados em PLI e calculam o número e tipo de módulos necessários para implementar arquiteturas fixas e flexíveis, tanto para a camada eléctrica como ótica, tendo em consideração as restrições de implementação. Utilizando os modelos desenvolvidos, são realizadas análises comparativas técnico-económicas, com foco no CapEx, consumo energético e requisitos de espaço. Como resultado, e tendo por base um grande conjunto de simulações, é proposto um método de optimização baseado em regras simples para selecção da arquitetura do nó. Finalmente, são apresentados métodos de optimização baseados em modelos PLI adequados para cenários multiperíodo. Os modelos consideram as várias arquiteturas para a camada eléctrica e permitem um planeamento considerando reagregacão sem interrupção de tráfego. Assim, _e realizada uma análise comparativa técnico-económica e avaliados os benefícios alcançados através da exploração da reagregação sem interrupção de tráfego, destacando as condições onde estes são mais significativos.Universidade de Aveiro2015-05-20T14:31:14Z2015-01-01T00:00:00Z2015doctoral thesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10773/14094TID:101418388engMorais, Rui Manuel Diasinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T03:53:56Zoai:ria.ua.pt:10773/14094Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:50:10.685382Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Planning and dimensioning of multilayer optical transport networks
title Planning and dimensioning of multilayer optical transport networks
spellingShingle Planning and dimensioning of multilayer optical transport networks
Morais, Rui Manuel Dias
Engenharia electrotécnica
Redes ópticas
Arquitectura de redes
Algoritmos genéticos
title_short Planning and dimensioning of multilayer optical transport networks
title_full Planning and dimensioning of multilayer optical transport networks
title_fullStr Planning and dimensioning of multilayer optical transport networks
title_full_unstemmed Planning and dimensioning of multilayer optical transport networks
title_sort Planning and dimensioning of multilayer optical transport networks
author Morais, Rui Manuel Dias
author_facet Morais, Rui Manuel Dias
author_role author
dc.contributor.author.fl_str_mv Morais, Rui Manuel Dias
dc.subject.por.fl_str_mv Engenharia electrotécnica
Redes ópticas
Arquitectura de redes
Algoritmos genéticos
topic Engenharia electrotécnica
Redes ópticas
Arquitectura de redes
Algoritmos genéticos
description This thesis presents a study on the planning of multilayer optical transport networks considering the various hardware implementation constraints. Optimization methods for the various stages of the network planning are proposed, namely physical topologies design, and green eld and multi-period nodes dimensioning. The developed methods rely on integer linear programming models (ILP), heuristic algorithms and statistical methods. Initially, the enabling technologies and the di erent node architectures usually employed in multilayer optical transport networks are presented. Additionally, the main grooming schemes and transport modes are also discussed. Assuming that the node localization is known, the rst stage of the overall network planning process is the deployment of the network links. Thus, a genetic algorithm for the design of survivable physical topologies with minimum cost is proposed, as well as a dimensioning model for links. Within the heuristic algorithm various genetic operators are evaluated, compared and benchmarked using an ILP model. After, the nodes are planned. Therefore, optimization models for the nodes dimensioning to use in green eld scenarios are proposed. The models are based on ILPs and calculate the number and type of modules required to implement xed and exible architectures, for both the electrical and the optical layer, taking into consideration the hardware implementation constraints. Using the developed models, comparative techno-economic analysis are performed focusing on the CapEx, power consumption, and footprint requirements. As a result, and based on the outcome of a large set of simulations, an optimization method based on simple rules for node architecture selection is proposed. Finally, optimization methods based on ILPs to use in multi-period planning are presented. The models consider the various electrical layer architectures, and enable a planning considering hitless re-grooming. Then, a comparative techno-economic analysis is performed and the savings attained by exploiting hitless re-grooming evaluated, highlighting the conditions where such savings are more signi cant.
publishDate 2015
dc.date.none.fl_str_mv 2015-05-20T14:31:14Z
2015-01-01T00:00:00Z
2015
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/14094
TID:101418388
url http://hdl.handle.net/10773/14094
identifier_str_mv TID:101418388
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594114870870016