Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas

Detalhes bibliográficos
Autor(a) principal: Silva, Paulo César Barreto da
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional PUC-Campinas
Texto Completo: http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/15091
Resumo: Novas redes ópticas de multiplexação por divisão de comprimento de onda (Wavelength Division Multiplexing, WDM) podem utilizar vários canais com taxas diferentes de bits. Além disso, cada um dos canais individuais pode transportar mais de 200 Gb/s e ocupar uma largura de banda que excede a grade fixa de 50 GHz da rede WDM. Neste cenário, a eficiência espectral torna-se uma questão importante e novos esquemas de alocação de canais precisam ser considerados. Uma solução atrativa para este problema é a utilização de uma rede WDM com espaçamento de canal variável, na abordagem chamada rede óptica elástica (EON). O principal objetivo do presente trabalho é propor algoritmos para resolver a questão da eficiência espectral em redes ópticas WDM emergentes. Tais propostas são divididas em duas classes. A primeira consiste em alocar diferentes blocos de espectro para canais com diferentes taxas de bits, o que é apontado como esquema de divisão de blocos de espectro (Spectrum Block Division, SBD). A segunda classe é baseada em esquemas de EON. Neste caso, não só o aperfeiçoamento de um algoritmo previamente descrito por WANG (2012), o algoritmo Maximize Total Link Spectrum Consecutiveness (MTLSC), é considerado, mas também um novo algoritmo, o Shortest Path with Maximum number of Free Frequency Slot Units (SPMFF) é proposto. Outra contribuição deste trabalho é o desenvolvimento de um simulador de EON, chamado EONSim, com base na linguagem de programação JAVA. Este simulador foi devidamente testado e foram reproduzidos os resultados de WANG (2012) dentro de uma precisão muito boa. Todos os resultados foram obtidos com a ajuda de EONSim e sugerem que os algoritmos propostos produzem um ganho de ocupação de banda, que varia de 7 a 18% mais elevada do que a fornecida pelo tradicional algoritmo First Fit (FF). Tais algoritmos também proporcionam uma probabilidade de bloqueio, que é de 2 a 8% mais baixa do que na estratégia FF. Por outro lado, verifica-se que os algoritmos de melhor ocupação espectral utilizam um número médio de saltos até 16% mais elevado do que os necessários para os algoritmos de menor caminho, que não levam em conta a largura de banda de atribuição de canal.
id PUC_CAMP-5_3616e2a27997f70b7076fd87cf816903
oai_identifier_str oai:repositorio.sis.puc-campinas.edu.br:123456789/15091
network_acronym_str PUC_CAMP-5
network_name_str Repositório Institucional PUC-Campinas
repository_id_str
spelling Novos algoritmos para alocação eficiente de canais em redes ópticas elásticasNew algorithms for the efficient allocation of channels in elastic optical networksRedes ópticas elásticasAlgoritmos de roteamentoRedes ópticas transparentesSimulador de redes ópticas elásticasElastic optical networksRouting algorithmsTransparent optical networksOptical networks simulator elasticNovas redes ópticas de multiplexação por divisão de comprimento de onda (Wavelength Division Multiplexing, WDM) podem utilizar vários canais com taxas diferentes de bits. Além disso, cada um dos canais individuais pode transportar mais de 200 Gb/s e ocupar uma largura de banda que excede a grade fixa de 50 GHz da rede WDM. Neste cenário, a eficiência espectral torna-se uma questão importante e novos esquemas de alocação de canais precisam ser considerados. Uma solução atrativa para este problema é a utilização de uma rede WDM com espaçamento de canal variável, na abordagem chamada rede óptica elástica (EON). O principal objetivo do presente trabalho é propor algoritmos para resolver a questão da eficiência espectral em redes ópticas WDM emergentes. Tais propostas são divididas em duas classes. A primeira consiste em alocar diferentes blocos de espectro para canais com diferentes taxas de bits, o que é apontado como esquema de divisão de blocos de espectro (Spectrum Block Division, SBD). A segunda classe é baseada em esquemas de EON. Neste caso, não só o aperfeiçoamento de um algoritmo previamente descrito por WANG (2012), o algoritmo Maximize Total Link Spectrum Consecutiveness (MTLSC), é considerado, mas também um novo algoritmo, o Shortest Path with Maximum number of Free Frequency Slot Units (SPMFF) é proposto. Outra contribuição deste trabalho é o desenvolvimento de um simulador de EON, chamado EONSim, com base na linguagem de programação JAVA. Este simulador foi devidamente testado e foram reproduzidos os resultados de WANG (2012) dentro de uma precisão muito boa. Todos os resultados foram obtidos com a ajuda de EONSim e sugerem que os algoritmos propostos produzem um ganho de ocupação de banda, que varia de 7 a 18% mais elevada do que a fornecida pelo tradicional algoritmo First Fit (FF). Tais algoritmos também proporcionam uma probabilidade de bloqueio, que é de 2 a 8% mais baixa do que na estratégia FF. Por outro lado, verifica-se que os algoritmos de melhor ocupação espectral utilizam um número médio de saltos até 16% mais elevado do que os necessários para os algoritmos de menor caminho, que não levam em conta a largura de banda de atribuição de canal.New optical wavelength division multiplexing (WDM) networks are expected to utilize multiple bit rate channels. Moreover, each individual channels may carry over 200 Gb/s and occupy a bandwidth that exceeds the 50-GHz WDM fixed grid. In this scenario, spectral efficiency becomes an important issue and new channel allocation schemes need to be considered. An attractive solution for this problem is the utilization of a WDM grid with variable channel spacing, in the so-called elastic optical network (EON) approach. The main goal of this work is to propose algorithms to solve the spectral efficiency issue in emerging optical WDM networks. Such proposals are divided in two classes. The first one consists of allocating different spectral blocks for channels with different bit rates; this is named as the spectrum block division (SBD) scheme. The second class of our proposals is based on EON schemes. In this case, not only the enhancement of a previously reported algorithm, the Maximize Total Link Spectrum Consecutiveness (MTLSC) algorithm, is considered but also a new algorithm, the Shortest Path with Maximum number of Free Frequency Slot Units (SPMFF) is proposed. Another contribution of this work is the development of an EON simulator, called EONSim, based on JAVA programming language. This simulator was properly tested and reproduced the results of literature papers within a very good accuracy. All of our results were obtained with the aid of EONSim and suggest that the proposed algorithms yield a bandwidth occupation gain that varies from 7 to 18% higher than the one provided by traditional first-fit (FF) algorithms. Such algorithms also provide a blocking probability that is 2 to 8% lower than in FF strategy. On the other hand, it is found that algorithms with higher spectral efficiency use an average number of hops that is up to 16% higher than those necessary for algorithms that do not take bandwidth into account in channel allocation.PUC-CampinasAbbade, Marcelo Luís FranciscoPontifícia Universidade Católica de CampinasSilva, Paulo César Barreto da2022-02-16T14:21:35Z2022-02-16T14:21:35Z2014-02-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/150911299114540584223porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional PUC-Campinasinstname:Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)instacron:PUC_CAMP2023-04-10T16:19:57Zoai:repositorio.sis.puc-campinas.edu.br:123456789/15091Repositório InstitucionalPRIhttps://repositorio.sis.puc-campinas.edu.br/oai/requestsbi.bibliotecadigital@puc-campinas.edu.bropendoar:2023-04-10T16:19:57Repositório Institucional PUC-Campinas - Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)false
dc.title.none.fl_str_mv Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
New algorithms for the efficient allocation of channels in elastic optical networks
title Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
spellingShingle Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
Silva, Paulo César Barreto da
Redes ópticas elásticas
Algoritmos de roteamento
Redes ópticas transparentes
Simulador de redes ópticas elásticas
Elastic optical networks
Routing algorithms
Transparent optical networks
Optical networks simulator elastic
title_short Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
title_full Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
title_fullStr Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
title_full_unstemmed Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
title_sort Novos algoritmos para alocação eficiente de canais em redes ópticas elásticas
author Silva, Paulo César Barreto da
author_facet Silva, Paulo César Barreto da
author_role author
dc.contributor.none.fl_str_mv Abbade, Marcelo Luís Francisco
Pontifícia Universidade Católica de Campinas
dc.contributor.author.fl_str_mv Silva, Paulo César Barreto da
dc.subject.por.fl_str_mv Redes ópticas elásticas
Algoritmos de roteamento
Redes ópticas transparentes
Simulador de redes ópticas elásticas
Elastic optical networks
Routing algorithms
Transparent optical networks
Optical networks simulator elastic
topic Redes ópticas elásticas
Algoritmos de roteamento
Redes ópticas transparentes
Simulador de redes ópticas elásticas
Elastic optical networks
Routing algorithms
Transparent optical networks
Optical networks simulator elastic
description Novas redes ópticas de multiplexação por divisão de comprimento de onda (Wavelength Division Multiplexing, WDM) podem utilizar vários canais com taxas diferentes de bits. Além disso, cada um dos canais individuais pode transportar mais de 200 Gb/s e ocupar uma largura de banda que excede a grade fixa de 50 GHz da rede WDM. Neste cenário, a eficiência espectral torna-se uma questão importante e novos esquemas de alocação de canais precisam ser considerados. Uma solução atrativa para este problema é a utilização de uma rede WDM com espaçamento de canal variável, na abordagem chamada rede óptica elástica (EON). O principal objetivo do presente trabalho é propor algoritmos para resolver a questão da eficiência espectral em redes ópticas WDM emergentes. Tais propostas são divididas em duas classes. A primeira consiste em alocar diferentes blocos de espectro para canais com diferentes taxas de bits, o que é apontado como esquema de divisão de blocos de espectro (Spectrum Block Division, SBD). A segunda classe é baseada em esquemas de EON. Neste caso, não só o aperfeiçoamento de um algoritmo previamente descrito por WANG (2012), o algoritmo Maximize Total Link Spectrum Consecutiveness (MTLSC), é considerado, mas também um novo algoritmo, o Shortest Path with Maximum number of Free Frequency Slot Units (SPMFF) é proposto. Outra contribuição deste trabalho é o desenvolvimento de um simulador de EON, chamado EONSim, com base na linguagem de programação JAVA. Este simulador foi devidamente testado e foram reproduzidos os resultados de WANG (2012) dentro de uma precisão muito boa. Todos os resultados foram obtidos com a ajuda de EONSim e sugerem que os algoritmos propostos produzem um ganho de ocupação de banda, que varia de 7 a 18% mais elevada do que a fornecida pelo tradicional algoritmo First Fit (FF). Tais algoritmos também proporcionam uma probabilidade de bloqueio, que é de 2 a 8% mais baixa do que na estratégia FF. Por outro lado, verifica-se que os algoritmos de melhor ocupação espectral utilizam um número médio de saltos até 16% mais elevado do que os necessários para os algoritmos de menor caminho, que não levam em conta a largura de banda de atribuição de canal.
publishDate 2014
dc.date.none.fl_str_mv 2014-02-05
2022-02-16T14:21:35Z
2022-02-16T14:21:35Z
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://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/15091
1299114540584223
url http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/15091
identifier_str_mv 1299114540584223
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.publisher.none.fl_str_mv PUC-Campinas
publisher.none.fl_str_mv PUC-Campinas
dc.source.none.fl_str_mv reponame:Repositório Institucional PUC-Campinas
instname:Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)
instacron:PUC_CAMP
instname_str Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)
instacron_str PUC_CAMP
institution PUC_CAMP
reponame_str Repositório Institucional PUC-Campinas
collection Repositório Institucional PUC-Campinas
repository.name.fl_str_mv Repositório Institucional PUC-Campinas - Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)
repository.mail.fl_str_mv sbi.bibliotecadigital@puc-campinas.edu.br
_version_ 1807210248958640128