Invariantes de grafos para análise, projeto e expansão de redes

Resumo: A topologia da rede, ou seja, a forma como os nós de uma rede estão interligados pelas arestas, pode ter um grande impato no custo de expansão de uma rede e na qualidade da rede resultante, em termos de distribuição do tráfego, atraso e tolerância a falhas. O problema de projeto de uma topologia de rede pode ser visto como um problema de otimização em grafos, em que os invariantes de grafos, ou seja, medidas topológicas de grafos, são utilizados como função objetivo e como restrições. Como as redes evoluem ao longo do tempo, de acordo com o surgimento de novos requisitos, é importante investigar os invariantes de grafos adequados a serem considerados, a fim de compreender como projetar novas redes expansíveis, ou expandir de forma controlável as redes do mundo real. Esta proposta pretende contribuir para o preenchimento de uma importante lacuna identificada na literatura, através do desenvolvimento de métodos baseados em invariantes de grafos para análise, projeto e expansão de redes próprias da engenharia, tais como redes de telecomunicações e sistemas de energia elétrica.

Data de início: 20/03/2024
Prazo (meses): 96

Participantes:

Papel	Nome
Coordenador	MARCIA HELENA MOREIRA PAIVA