24 mai 2021
09:00 Defesa de Mestrado Integralmente a distância
Tema
Formulações e Heurísticas para o Problema de Roteamento Multicast com Restrições de Qualidade de Serviço para Redes Veiculares ad hoc
Aluno
Carlos Victor Dantas Araújo
Orientador / Docente
Orientador: Fábio Luiz Usberti / Coorientador: Cid Carvalho de Souza
Breve resumo
Este trabalho aborda o problema de roteamento multicast com restrições de qualidade de serviço onde, com base em um grafo representando uma rede de veículos, deseja-se enviar uma mensagem de um determinado veículo, nó raiz, até um conjunto de veículos destino, nós terminais, podendo utilizar os demais nós da rede para que o encaminhamento seja feito. A utilização de todos os nós não é obrigatória e cada conexão tem um custo de uso e parâmetros de qualidade de serviço. Os valores correspondentes a estes parâmetros vão se acumulando ao longo do caminho selecionado para o envio da mensagem da raiz até um nó terminal e as somas assim obtidas devem respeitar limites estabelecidos pela qualidade de serviço almejada. O objetivo é realizar o encaminhamento de modo a maximizar o números de veículos terminais que recebem as mensagens obedecendo a qualidade de serviço. Para tal, são apresentadas formulações de programação inteira e mista, juntamente com um conjunto de relaxações lagrangianas e heurísticas. As implementações foram submetida a experimentos computacionais em instâncias que buscam se assemelhar ao máximo com as configurações reais.
Banca examinadora
Titulares:
| Fábio Luiz Usberti | IC/UNICAMP |
| Flávio Keidi Miyazawa | IC/UNICAMP |
| Mauricio Guilherme de Carvalho Resende | Amazon.com |
Suplentes:
| Guilherme Pimentel Telles | IC/UNICAMP |
| Luciana Salete Buriol | INF/UFRGS |