Banca de QUALIFICAÇÃO: ROMERITO CAMPOS DE ANDRADE

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : ROMERITO CAMPOS DE ANDRADE
DATA : 20/03/2017
HORA: 09:00
LOCAL: Auditório do CCET
TÍTULO:

Roteamento Multicast Multissessão Multi-Fonte Multiobjetivo com Qualidade de Serviço: modelos e algoritmos

PALAVRAS-CHAVES:

Multicast. Multiobjetivo. Multi-Fonte. Multissessão

PÁGINAS: 113
RESUMO:

No presente trabalho, apresenta-se uma proposta de tese de doutorado que versa sobre a modelagem e otimização do problema de roteamento multicast em um cenário com múltiplos grupos multicast concorrendo simultaneamente por recursos da rede e com múltiplas fontes por grupo multicast. Para tanto dois modelos matemáticos são propostos. O primeiro modelo visa a otimização da capacidade residual da rede sujeito a um limite de orçamento, que estabelece um valor máximo a ser utilizado para construção da solução. Este modelo tem por objetivo incorporar o tratamento de custo durante o processo de busca de soluções. O segundo modelo matemático proposto trata o problema numa visão multiobjetivo considerando três funções objetivo que visam a maximização da capacidade residual da rede, minimização do custo de conguração da solução e minimização do comprimento dos caminhos entre vértice emissor e vértice de cada grupo multicast. Ambos os modelo caracterizam-se como abordagens que visam ao preenchimento de uma lacuna importante no estudo do problema, pois não há registro de nenhum trabalho na literatura que trate do problema considerando custo e recursos da rede simultaneamente no processo de otimização. Além disso, apresenta-se uma ampla revisão do problema de roteamento multicast considerando, principalmente, as funções objetivo e restrições aplicadas ao problema e sua relação com os aspectos de qualidade de serviço. Apresenta-se também vários algoritmos para aplicação ao problema na versão sujeita a limite de orçamento: colônia de formigas, GRASP, algoritmo genético e Iterated Local Search. Foi realizado um estudo algorítmico sobre o modelo com limite de orçamento onde se comparou os resultados obtidos com os resultados exatos obtidos por um solver. Por m, foi proposto um algoritmo para construção de soluções do problema de roteamento multicast multissessão multi-fonte mono-objetivo. O resultados computacionais desse algoritmo superam o mais recente resultado da literatura em diversos aspectos como tamanho da rede, número de grupos multicast e número de participantes por grupo multicast

MEMBROS DA BANCA:
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA