Planning and dimensioning of multilayer optical transport networks
| Main Author: | |
|---|---|
| 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 |