Desenvolvimento de heurísticas para o dimensionamento de redes óticas opacas
Autor(a) principal: | |
---|---|
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 |