O problema de confiabilidade do caminho mais rápido

• Processo: 24/02477-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2024
• Data de Término da vigência: 31 de outubro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Majid Forghani Elahabad
• Beneficiário: Nicolas Torres Matos
• Instituição Sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
• Assunto(s): Algoritmos Confiabilidade
• Palavra(s)-Chave do Pesquisador: Algoritmos | caminhos mínimos | confiabilidade | O caminho mais rápido | Rede de fluxo multiestado | Confiabilidade dos sistemas

Resumo

Muitos sistemas do mundo real, como sistemas de transmissão e distribuição de energia, computadores e comunicações, redes sociais, entre outros, podem ser modelados como redes de fluxo multiestado (RFM), o que torna a avaliação de confiabilidade dessas redes de grande importância.Em muitas redes de fluxo realistas, há uma restrição de tempo que desempenha um papel essencial. Integrando o problema do caminho mais rápido e a confiabilidade de RFMs, surgiu em 2003 [11] o problema do caminho mais rápido em RFMs, também conhecido como o problema de confiabilidade do caminho mais rápido. Este problema tem como objetivo calcular a probabilidade de enviar com sucesso um mínimo de d unidades de dados de um nó de origem para um nó de destino através de um caminho mínimo (CaM) dentro de um período de tempo especificado de T unidades. Vários algoritmos exatos e aproximados foram propostos na literatura para abordar esse problema.Este projeto de iniciação científica tem como objetivo primeiro estudar redes de RFMs e, em seguida, focar no problema de confiabilidade do caminho mais rápido. O aluno já iniciou o estudo do livro [26] e continuará estudando alguns artigos recentemente publicados sobre o problema em questão, incluindo dois artigos do orientador do projeto publicados em 2022 [4] e 2023 [5]. Como o aluno concluiu quase todas as disciplinas de graduação, acreditamos que há um alto potencial para a obtenção de novos resultados e alguma publicação.Além disso, novos problemas de pesquisa surgiram durante nossas reuniões e discussões até agora, as quais são descritas nesta proposta. O projeto também tem como objetivo investigar esses desafios.