1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3LMJSEL |
Repositório | sid.inpe.br/mtc-m21b/2016/05.16.02.36 |
Última Atualização | 2016:09.13.14.22.49 (UTC) marcelo.pazos@inpe.br |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2016/05.16.02.36.40 |
Última Atualização dos Metadados | 2018:06.04.02.40.47 (UTC) administrator |
Chave Secundária | INPE-17724-TDI/2477 |
Chave de Citação | França:2016:ApApRe |
Título | Aplicação da aprendizagem por reforço para o problema de alocação de espectro em redes ópticas elásticas |
Título Alternativo | Application of reinforcement learning for the spectrum allocation problem in elastic optical networks |
Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR |
Ano | 2016 |
Data | 2016-05-16 |
Data de Acesso | 26 abr. 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 105 |
Número de Arquivos | 1 |
Tamanho | 1714 KiB |
|
2. Contextualização | |
Autor | França, Luis Fernando Amorim |
Banca | Velho, Haroldo Fraga de Campos (presidente) Carvalho, Solon Venâncio de (orientador) Rodrigues, Rita de Cássia Meneses (orientadora) Yanasse, Horacio Hideki Ribeiro, Carlos Henrique Costa Milioni, Armando Zeferino |
Endereço de e-Mail | lfamorim@gmail.com |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2016-05-16 02:37:37 :: lfamorim@gmail.com -> administrator :: 2016-05-22 07:35:00 :: administrator -> yolanda :: 2016-05-31 13:17:05 :: yolanda -> administrator :: 2016-06-04 05:08:33 :: administrator -> lfamorim@gmail.com :: 2016-07-11 05:54:50 :: lfamorim@gmail.com -> yolanda.souza@mcti.gov.br :: 2016-09-12 19:14:14 :: yolanda.souza@mcti.gov.br -> marcelo.pazos@inpe.br :: 2016-09-13 13:44:20 :: marcelo.pazos@inpe.br :: -> 2016 2016-09-13 14:23:45 :: marcelo.pazos@inpe.br -> administrator :: 2016 2018-06-04 02:40:47 :: administrator -> :: 2016 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | redes ópticas elásticas alocação de espectro processo markoviano de decisão aprendizagem por reforço elastic optical networks spectrum allocation Markov decision process reinforcement learning |
Resumo | As Redes ópticas elásticas vêm sendo desenvolvidas recentemente com o intuito de prover maior flexibilidade em relação às redes ópticas tradicionais. Nessas redes, recursos, denominados slots, são alocados de acordo com a demanda de tráfego. Torna-se possível, então, a geração de caminhos ópticos para estabelecer conexões para diferentes classes de serviços com requerimentos de banda heterogêneos. Ao se estabelecer um caminho óptico deve-se selecionar quais enlaces serão utilizados para rotear a conexão e, para cada enlace dessa rota, quais slots serão alocados. Neste trabalho focamos em um enlace de uma rede óptica elástica sob tráfego dinâmico, e, portanto, o roteamento não precisa ser realizado. Nós propomos um modelo analítico, por meio de um processo markoviano de decisão a tempo contínuo, para encontrar uma política ótima de alocação de espectro. Uma vez que essa política é aplicada, nós utilizamos uma cadeia de Markov para calcular suas medidas de desempenho. Para instâncias mais realistas do problema, no entanto, o modelo analítico torna-se inviável de ser resolvido, seja por restrições de memória ou tempo de processamento. Dessa forma, propomos também a utilização de um algoritmo de aprendizagem por reforço para encontrar políticas de alocação de espectro nos casos em que o modelo analítico não pode ser aplicado. Resultados numéricos são apresentados para ilustrar as medidas de desempenho da política de alocação de espectro derivada do nosso modelo em relação a duas políticas comumente utilizadas na literatura, First-Fit e Best-Fit. ABSTRACT: Elastic Optical Networks (EONs) have been recently proposed to provide flexibility over traditional optical networks. In these networks, resources, called slots, are allocated according to traffic demands, providing the possibility of generating optical paths to establish connection requests for different classes of services with heterogeneous bandwidth requirements. In order to establish the optical paths one must select which links will be used to route each connection and, for each link of the route, which slots will be allocated. In this work we focus in one link of an EON under dynamic traffic, and thus no routing needs to be done. We propose an analytical model, by means of a continuous-time Markov decision process, to find an optimal Spectrum Allocation (SA) policy. Once a SA policy is applied, we use a Markov chain to compute its performance metrics. For more realistic instances of the problem, however, the analytical model is computationally infeasible. Therefore, we also propose the use of a reinforcement learning algorithm in order to find SA policies for the cases where the analytical model cannot be applied. Numerical results are provided to illustrate the performance metrics of the SA policy derived from our model over two SA myopic policies commonly used in the literature, namely First-Fit and Best-Fit. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Aplicação da aprendizagem... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | originais/@4primeirasPaginas.pdf | 11/08/2016 16:27 | 187.6 KiB | originais/Avaliação final pag 2 aluno Luis Fernando Amorim França.pdf | 14/07/2016 14:18 | 31.2 KiB | originais/TeseLuisFinal.pdf | 14/07/2016 11:08 | 1.5 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3LMJSEL |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3LMJSEL |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator lfamorim@gmail.com marcelo.pazos@inpe.br yolanda.souza@mcti.gov.br |
Grupo de Leitores | administrator lfamorim@gmail.com marcelo.pazos@inpe.br yolanda.souza@mcti.gov.br |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 1 |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|