Exploring ILP and heuristic formulations for planning multiband optical networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10071/27526 |
Resumo: | To keep up with the growth in traffic demands in nowadays optical telecommunications networks, solutions such as multiband and flexible grid are needed to improve spectrum efficiency and transmission capacity. This dissertation focuses on planning the routing and wavelength assignment (RWA) in multiband networks using both heuristic and integer linear programming (ILP) solutions to optimize the spectrum allocation. We develop C+L multiband network planning tools to solve the RWA problem in static networks, using flexible and fixed grids, exploring different routing metrics, such as distance and optical signal-to-noise ratio. First, we compare the performance of two RWA tools, a heuristic and an ILP, considering a fixed grid, in terms of the number of wavelengths and computation time, for different network topologies. Then, we extend our RWA heuristic tool to deal with the flexible grid and be aware of the physical layer impairments, to be capable of solving routing, modulation format and spectrum assignment (RMSA) problems. We have concluded that our RWA ILP achieves the optimum number of wavelengths, when it uses more than one candidate path per demand but requires more computing time than the RWA heuristic tool. In RMSA problems, the number of allocated frequency slots (FSs) is dependent on the bit error rate (BER). Networks with shorter links require more FSs as the BER decreases. Networks with longer links require less FSs as the BER decreases, since the blocked demands increase. |
id |
RCAP_284fca5ef09e90459f19cfce33d9fd10 |
---|---|
oai_identifier_str |
oai:repositorio.iscte-iul.pt:10071/27526 |
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 |
Exploring ILP and heuristic formulations for planning multiband optical networksPhysical layer impairmentsProgramação linear inteira -- Integer linear programmingRoutingModulation format and spectrum assignmentMultiband transmissionOptical networks planningLimitações da camada físicaEncaminhamentoAtribuição de formato de modulação e espectroTransmissão multibandaPlaneamento de redes óticasTo keep up with the growth in traffic demands in nowadays optical telecommunications networks, solutions such as multiband and flexible grid are needed to improve spectrum efficiency and transmission capacity. This dissertation focuses on planning the routing and wavelength assignment (RWA) in multiband networks using both heuristic and integer linear programming (ILP) solutions to optimize the spectrum allocation. We develop C+L multiband network planning tools to solve the RWA problem in static networks, using flexible and fixed grids, exploring different routing metrics, such as distance and optical signal-to-noise ratio. First, we compare the performance of two RWA tools, a heuristic and an ILP, considering a fixed grid, in terms of the number of wavelengths and computation time, for different network topologies. Then, we extend our RWA heuristic tool to deal with the flexible grid and be aware of the physical layer impairments, to be capable of solving routing, modulation format and spectrum assignment (RMSA) problems. We have concluded that our RWA ILP achieves the optimum number of wavelengths, when it uses more than one candidate path per demand but requires more computing time than the RWA heuristic tool. In RMSA problems, the number of allocated frequency slots (FSs) is dependent on the bit error rate (BER). Networks with shorter links require more FSs as the BER decreases. Networks with longer links require less FSs as the BER decreases, since the blocked demands increase.Para responder ao crescimento do número de pedidos de tráfego nas atuais redes de telecomunicações óticas, são necessárias soluções como a multibanda e grelha flexível para melhorar a eficiência na utilização do espectro e a capacidade de transmissão. Esta dissertação foca-se no planeamento do encaminhamento e da atribuição de comprimentos de onda (RWA) em redes multibanda utilizando soluções heurísticas e de programação inteira linear (ILP), para otimizar a alocação de espectro. Desenvolveram-se ferramentas de planeamento de redes multibanda C+L para resolver o problema RWA em redes estáticas, utilizando grelhas flexíveis e fixas, explorando diferentes métricas de encaminhamento, como a distância e relação ao sinal-ruido ́ótica. Primeiro, comparou-se o desempenho de ferramentas RWA, uma heurística e outra ILP numa grelha fixa, em relação ao número de comprimentos de onda e tempo de computação, para diferentes topologias de rede. Depois, adaptou-se a ferramenta RWA heurística para suportar a grelha flexível, considerando, as limitações da camada física, para resolver problemas de encaminhamento, atribuição de formato de modulação e espectro (RMSA). Concluiu-se que o RWA ILP atinge o número ótimo de comprimentos de onda, quando um pedido tem vários caminhos candidatos, contudo requer mais tempo de computação que a ferramenta heurística. Nos problemas RMSA, o número de intervalos de frequência (FSs) atribuídos depende da taxa de erro de bit (BER). Em redes com ligações mais curtas, são necessários mais FSs com a diminuição da BER. As redes com ligações mais longas requerem menos FSs com a diminuição da BER, pois os pedidos bloqueados aumentam.2023-01-27T10:23:56Z2022-12-20T00:00:00Z2022-12-202022-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10071/27526TID:203179412engVaz, Margarida Isabel Carretoinfo: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:RCAAP2023-11-09T17:46:36Zoai:repositorio.iscte-iul.pt:10071/27526Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:22:28.619251Repositó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 |
Exploring ILP and heuristic formulations for planning multiband optical networks |
title |
Exploring ILP and heuristic formulations for planning multiband optical networks |
spellingShingle |
Exploring ILP and heuristic formulations for planning multiband optical networks Vaz, Margarida Isabel Carreto Physical layer impairments Programação linear inteira -- Integer linear programming Routing Modulation format and spectrum assignment Multiband transmission Optical networks planning Limitações da camada física Encaminhamento Atribuição de formato de modulação e espectro Transmissão multibanda Planeamento de redes óticas |
title_short |
Exploring ILP and heuristic formulations for planning multiband optical networks |
title_full |
Exploring ILP and heuristic formulations for planning multiband optical networks |
title_fullStr |
Exploring ILP and heuristic formulations for planning multiband optical networks |
title_full_unstemmed |
Exploring ILP and heuristic formulations for planning multiband optical networks |
title_sort |
Exploring ILP and heuristic formulations for planning multiband optical networks |
author |
Vaz, Margarida Isabel Carreto |
author_facet |
Vaz, Margarida Isabel Carreto |
author_role |
author |
dc.contributor.author.fl_str_mv |
Vaz, Margarida Isabel Carreto |
dc.subject.por.fl_str_mv |
Physical layer impairments Programação linear inteira -- Integer linear programming Routing Modulation format and spectrum assignment Multiband transmission Optical networks planning Limitações da camada física Encaminhamento Atribuição de formato de modulação e espectro Transmissão multibanda Planeamento de redes óticas |
topic |
Physical layer impairments Programação linear inteira -- Integer linear programming Routing Modulation format and spectrum assignment Multiband transmission Optical networks planning Limitações da camada física Encaminhamento Atribuição de formato de modulação e espectro Transmissão multibanda Planeamento de redes óticas |
description |
To keep up with the growth in traffic demands in nowadays optical telecommunications networks, solutions such as multiband and flexible grid are needed to improve spectrum efficiency and transmission capacity. This dissertation focuses on planning the routing and wavelength assignment (RWA) in multiband networks using both heuristic and integer linear programming (ILP) solutions to optimize the spectrum allocation. We develop C+L multiband network planning tools to solve the RWA problem in static networks, using flexible and fixed grids, exploring different routing metrics, such as distance and optical signal-to-noise ratio. First, we compare the performance of two RWA tools, a heuristic and an ILP, considering a fixed grid, in terms of the number of wavelengths and computation time, for different network topologies. Then, we extend our RWA heuristic tool to deal with the flexible grid and be aware of the physical layer impairments, to be capable of solving routing, modulation format and spectrum assignment (RMSA) problems. We have concluded that our RWA ILP achieves the optimum number of wavelengths, when it uses more than one candidate path per demand but requires more computing time than the RWA heuristic tool. In RMSA problems, the number of allocated frequency slots (FSs) is dependent on the bit error rate (BER). Networks with shorter links require more FSs as the BER decreases. Networks with longer links require less FSs as the BER decreases, since the blocked demands increase. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-12-20T00:00:00Z 2022-12-20 2022-11 2023-01-27T10:23:56Z |
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/10071/27526 TID:203179412 |
url |
http://hdl.handle.net/10071/27526 |
identifier_str_mv |
TID:203179412 |
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.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_ |
1799134785970372608 |