Modelo markoviano de decisão para o roteamento adaptativo em redes WDM totalmente ópticas
Autor(a) principal: | |
---|---|
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 |