Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas

Detalhes bibliográficos
Autor(a) principal: Coelho, Élio Tiago Sousa
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/34977
Resumo: Nesta dissertação foi desenvolvido um modelo heurístico para o dimensionamento de redes óticas de transporte opacas sem sobrevivência. O modelo heurístico baseia-se em algoritmos para o escalonamento, o encaminhamento, a agregação e a atribuição de comprimento de onda de tráfego cliente. Os algoritmos propostos foram implementados num software de código aberto e validados por modelos de programação linear. O modelo analítico foi também considerado. O objetivo é, ao aplicar o modelo heurístico no dimensionamento de redes, minimizar o número de elementos físicos, e portanto, minimizar o CAPEX da rede. Inicialmente as arquiteturas dos elementos que constituem uma rede, as ligações e os nós, são apresentadas. Adicionalmente as topologias que as redes podem tomar e os modos de transporte são também abordados. Para aplicar os modelos no dimensionamento de redes foram definidos cenários de tráfego cliente. Após o dimensionamento utilizando os modelos desenvolvidos foram obtidos resultados que são apresentados nesta dissertação e que foram utilizados para realizar análises comparativas, com foco no CAPEX. Dos resultados, concluiu-se que o modelo heurístico desenvolvido pode ser uma boa ferramenta a aplicar no dimensionamento de redes óticas reais e complexas.
id RCAP_0b793362f991688d420f746d626d06ba
oai_identifier_str oai:ria.ua.pt:10773/34977
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacasModelo heurísticoAlgoritmosRedes óticas de transporte opacasLigaçõesNósCAPEXTopologia físicaTopologia lógicaModelo analíticoProgramação linear inteiraNesta dissertação foi desenvolvido um modelo heurístico para o dimensionamento de redes óticas de transporte opacas sem sobrevivência. O modelo heurístico baseia-se em algoritmos para o escalonamento, o encaminhamento, a agregação e a atribuição de comprimento de onda de tráfego cliente. Os algoritmos propostos foram implementados num software de código aberto e validados por modelos de programação linear. O modelo analítico foi também considerado. O objetivo é, ao aplicar o modelo heurístico no dimensionamento de redes, minimizar o número de elementos físicos, e portanto, minimizar o CAPEX da rede. Inicialmente as arquiteturas dos elementos que constituem uma rede, as ligações e os nós, são apresentadas. Adicionalmente as topologias que as redes podem tomar e os modos de transporte são também abordados. Para aplicar os modelos no dimensionamento de redes foram definidos cenários de tráfego cliente. Após o dimensionamento utilizando os modelos desenvolvidos foram obtidos resultados que são apresentados nesta dissertação e que foram utilizados para realizar análises comparativas, com foco no CAPEX. Dos resultados, concluiu-se que o modelo heurístico desenvolvido pode ser uma boa ferramenta a aplicar no dimensionamento de redes óticas reais e complexas.In this dissertation, a heuristic model was developed for the dimensioning of opaque transport networks without survivability. The heuristic model is based on algorithms for scheduling, routing, grooming and wavelength assignment. The proposed algorithms were implemented in an open source software and validated by linear programming models. The analytical model was also considered. The goal is, when applying the heuristic model in network dimensioning, minimize the number of physical elements, and thus minimize network CAPEX. Initially the architectures of the network elements, the links and the nodes, are presented. Additionally topologies that networks can take and modes of transport are also presented. To apply the models in network design, client traffic scenarios were defined. After dimensioning using the developed models, results were obtained that are presented in this dissertation and were used to perform comparative analysis, focusing on CAPEX. From the results, it was concluded that the developed heuristic model can be a good tool to apply in the dimensioning of real and complex optical networks.2022-10-25T10:05:42Z2019-12-18T00:00:00Z2019-12-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/34977porCoelho, Élio Tiago Sousainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T12:07:27Zoai:ria.ua.pt:10773/34977Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:06:09.189883Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
title Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
spellingShingle Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
Coelho, Élio Tiago Sousa
Modelo heurístico
Algoritmos
Redes óticas de transporte opacas
Ligações
Nós
CAPEX
Topologia física
Topologia lógica
Modelo analítico
Programação linear inteira
title_short Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
title_full Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
title_fullStr Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
title_full_unstemmed Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
title_sort Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
author Coelho, Élio Tiago Sousa
author_facet Coelho, Élio Tiago Sousa
author_role author
dc.contributor.author.fl_str_mv Coelho, Élio Tiago Sousa
dc.subject.por.fl_str_mv Modelo heurístico
Algoritmos
Redes óticas de transporte opacas
Ligações
Nós
CAPEX
Topologia física
Topologia lógica
Modelo analítico
Programação linear inteira
topic Modelo heurístico
Algoritmos
Redes óticas de transporte opacas
Ligações
Nós
CAPEX
Topologia física
Topologia lógica
Modelo analítico
Programação linear inteira
description Nesta dissertação foi desenvolvido um modelo heurístico para o dimensionamento de redes óticas de transporte opacas sem sobrevivência. O modelo heurístico baseia-se em algoritmos para o escalonamento, o encaminhamento, a agregação e a atribuição de comprimento de onda de tráfego cliente. Os algoritmos propostos foram implementados num software de código aberto e validados por modelos de programação linear. O modelo analítico foi também considerado. O objetivo é, ao aplicar o modelo heurístico no dimensionamento de redes, minimizar o número de elementos físicos, e portanto, minimizar o CAPEX da rede. Inicialmente as arquiteturas dos elementos que constituem uma rede, as ligações e os nós, são apresentadas. Adicionalmente as topologias que as redes podem tomar e os modos de transporte são também abordados. Para aplicar os modelos no dimensionamento de redes foram definidos cenários de tráfego cliente. Após o dimensionamento utilizando os modelos desenvolvidos foram obtidos resultados que são apresentados nesta dissertação e que foram utilizados para realizar análises comparativas, com foco no CAPEX. Dos resultados, concluiu-se que o modelo heurístico desenvolvido pode ser uma boa ferramenta a aplicar no dimensionamento de redes óticas reais e complexas.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-18T00:00:00Z
2019-12-18
2022-10-25T10:05:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/34977
url http://hdl.handle.net/10773/34977
dc.language.iso.fl_str_mv por
language por
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137716550500352