Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas

Detalhes bibliográficos
Autor(a) principal: Luis Fernando Amorim França
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: http://urlib.net/sid.inpe.br/mtc-m19/2011/02.17.15.48
Resumo: As redes ópticas WDM têm sido cada vez mais utilizadas, visto que aproveitam melhor a capacidade de transmissão das fibras ópticas. Com o intuito de evitar conversões óptico-elétricas na transmissão de dados entre os nós da rede, dispositivos capazes de manter a comutação dos sinais no domínio óptico são instalados em cada nó, tornando a rede transparente ou totalmente óptica. Nessas redes, o problema de determinar a rota e a atribuição de comprimentos de onda necessários para a construção dos caminhos ópticos (\textit{lightpaths}) entre os pares origem destino é denominado \textit{routing and wavelenght assignment} (RWA). Tal problema é comumente dividido em dois subproblemas: roteamento e atribuição de comprimento de onda. Neste trabalho, propõe-se a resolução do problema de roteamento adaptativo para uma rede WDM totalmente óptica em topologia de anel bidirecional, em que cada nó é modelado como um Processo Markoviano de Decisão a Tempo Contínuo. Busca-se uma convergência entre as políticas ótimas encontradas para cada nó, de modo que o roteamento seja otimizado para toda a rede.
id INPE_cc9532baabd8d4475f5409725ee96d72
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m19/2011/02.17.15.48.09-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisModelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticasMarkov decision model for adaptive routing in all-optical WDM networks2011-03-01Solon Venâncio de CarvalhoRita de Cássia Meneses RodriguesSandra Aparecida SandriMarcelo Eduardo Vieira SegattoLuis Fernando Amorim FrançaInstituto Nacional de Pesquisas EspaciaisPrograma de Pós-Graduação do INPE em Computação AplicadaINPEBRredes WDMroteamento adaptativoProcesso Markoviano de DecisãoWDM optical networksadaptive routingMarkov Decision ProcessAs redes ópticas WDM têm sido cada vez mais utilizadas, visto que aproveitam melhor a capacidade de transmissão das fibras ópticas. Com o intuito de evitar conversões óptico-elétricas na transmissão de dados entre os nós da rede, dispositivos capazes de manter a comutação dos sinais no domínio óptico são instalados em cada nó, tornando a rede transparente ou totalmente óptica. Nessas redes, o problema de determinar a rota e a atribuição de comprimentos de onda necessários para a construção dos caminhos ópticos (\textit{lightpaths}) entre os pares origem destino é denominado \textit{routing and wavelenght assignment} (RWA). Tal problema é comumente dividido em dois subproblemas: roteamento e atribuição de comprimento de onda. Neste trabalho, propõe-se a resolução do problema de roteamento adaptativo para uma rede WDM totalmente óptica em topologia de anel bidirecional, em que cada nó é modelado como um Processo Markoviano de Decisão a Tempo Contínuo. Busca-se uma convergência entre as políticas ótimas encontradas para cada nó, de modo que o roteamento seja otimizado para toda a rede.WDM optical networks have been increasingly used, as they leverage better the transmission capacity of fiber optics. Aiming to prevent electrical-optical conversions in the transmission of data between network nodes, devices capable of maintaining the commutation of signals in the optical domain are installed on each node, making the network transparent or all-optical. In these networks, the problem of determining the route and the allocation of wavelengths needed for the construction of optical paths (lightpaths) between the source-destination pairs is called routing and wavelength assignment (RWA). This problem is commonly divided into two subproblems: routing and wavelength assignment. In this work, we propose a solution to the adaptive routing subproblem for an all-optical WDM network in a bidirectional ring topology, where each node is modeled as a Continuous- Time Markov Decision Process. We seek a convergence between the optimal policies found for each node, so the routing is optimized across the network.http://urlib.net/sid.inpe.br/mtc-m19/2011/02.17.15.48info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:53:33Zoai:urlib.net:sid.inpe.br/mtc-m19/2011/02.17.15.48.09-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:53:34.604Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
dc.title.alternative.en.fl_str_mv Markov decision model for adaptive routing in all-optical WDM networks
title Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
spellingShingle Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
Luis Fernando Amorim França
title_short Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
title_full Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
title_fullStr Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
title_full_unstemmed Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
title_sort Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
author Luis Fernando Amorim França
author_facet Luis Fernando Amorim França
author_role author
dc.contributor.advisor1.fl_str_mv Solon Venâncio de Carvalho
dc.contributor.advisor2.fl_str_mv Rita de Cássia Meneses Rodrigues
dc.contributor.referee1.fl_str_mv Sandra Aparecida Sandri
dc.contributor.referee2.fl_str_mv Marcelo Eduardo Vieira Segatto
dc.contributor.author.fl_str_mv Luis Fernando Amorim França
contributor_str_mv Solon Venâncio de Carvalho
Rita de Cássia Meneses Rodrigues
Sandra Aparecida Sandri
Marcelo Eduardo Vieira Segatto
dc.description.abstract.por.fl_txt_mv As redes ópticas WDM têm sido cada vez mais utilizadas, visto que aproveitam melhor a capacidade de transmissão das fibras ópticas. Com o intuito de evitar conversões óptico-elétricas na transmissão de dados entre os nós da rede, dispositivos capazes de manter a comutação dos sinais no domínio óptico são instalados em cada nó, tornando a rede transparente ou totalmente óptica. Nessas redes, o problema de determinar a rota e a atribuição de comprimentos de onda necessários para a construção dos caminhos ópticos (\textit{lightpaths}) entre os pares origem destino é denominado \textit{routing and wavelenght assignment} (RWA). Tal problema é comumente dividido em dois subproblemas: roteamento e atribuição de comprimento de onda. Neste trabalho, propõe-se a resolução do problema de roteamento adaptativo para uma rede WDM totalmente óptica em topologia de anel bidirecional, em que cada nó é modelado como um Processo Markoviano de Decisão a Tempo Contínuo. Busca-se uma convergência entre as políticas ótimas encontradas para cada nó, de modo que o roteamento seja otimizado para toda a rede.
dc.description.abstract.eng.fl_txt_mv WDM optical networks have been increasingly used, as they leverage better the transmission capacity of fiber optics. Aiming to prevent electrical-optical conversions in the transmission of data between network nodes, devices capable of maintaining the commutation of signals in the optical domain are installed on each node, making the network transparent or all-optical. In these networks, the problem of determining the route and the allocation of wavelengths needed for the construction of optical paths (lightpaths) between the source-destination pairs is called routing and wavelength assignment (RWA). This problem is commonly divided into two subproblems: routing and wavelength assignment. In this work, we propose a solution to the adaptive routing subproblem for an all-optical WDM network in a bidirectional ring topology, where each node is modeled as a Continuous- Time Markov Decision Process. We seek a convergence between the optimal policies found for each node, so the routing is optimized across the network.
description As redes ópticas WDM têm sido cada vez mais utilizadas, visto que aproveitam melhor a capacidade de transmissão das fibras ópticas. Com o intuito de evitar conversões óptico-elétricas na transmissão de dados entre os nós da rede, dispositivos capazes de manter a comutação dos sinais no domínio óptico são instalados em cada nó, tornando a rede transparente ou totalmente óptica. Nessas redes, o problema de determinar a rota e a atribuição de comprimentos de onda necessários para a construção dos caminhos ópticos (\textit{lightpaths}) entre os pares origem destino é denominado \textit{routing and wavelenght assignment} (RWA). Tal problema é comumente dividido em dois subproblemas: roteamento e atribuição de comprimento de onda. Neste trabalho, propõe-se a resolução do problema de roteamento adaptativo para uma rede WDM totalmente óptica em topologia de anel bidirecional, em que cada nó é modelado como um Processo Markoviano de Decisão a Tempo Contínuo. Busca-se uma convergência entre as políticas ótimas encontradas para cada nó, de modo que o roteamento seja otimizado para toda a rede.
publishDate 2011
dc.date.issued.fl_str_mv 2011-03-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m19/2011/02.17.15.48
url http://urlib.net/sid.inpe.br/mtc-m19/2011/02.17.15.48
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.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Solon Venâncio de Carvalho
_version_ 1706809353024045056

Registros relacionados