A+A-ContrastAcessibilidade
EnglishPortuguese
Buscar
24 Mai
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
Fábio Luiz Usberti (Orientador) / Cid Carvalho de Souza (Coorientador)
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
Mauricio Guilherme de Carvalho Resende Amazon.com
Flávio Keidi Miyazawa IC/UNICAMP
Suplentes:
Guilherme Pimentel Telles IC/UNICAMP
Luciana Salete Buriol INF/UFRGS