Determinação dos k caminhos mínimos disjuntos mais confiáveis em uma rede de fluxo multiestado

- 322240
Complete paper
Favorite this paper
How to cite this paper?
Abstract

A determinação de k caminhos mínimos disjuntos (CMDs) em uma rede de fluxo multiestado (RFM) desempenha um papel fundamental na garantia da confiabilidade e disponibilidade de sistemas reais, como telecomunicações, transporte e redes de distribuição. Embora estudos anteriores tenham se concentrado na identificação do número máximo de CMDs entre dois nós em um grafo, a confiabilidade dos caminhos selecionados em uma RFM tem sido pouco explorada.  
Neste trabalho, introduzimos o problema de determinar os k CMDs mais confiáveis capazes de transmitir d unidades de fluxo de uma fonte a um destino dentro de T unidades de tempo. Além disso, propomos um algoritmo para sua resolução e demonstramos sua correção.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal do ABC
Track
  • ST04 - Computer Graphics and Discrete Mathematics
Keywords
Caminhos mínimos disjuntos
Redes de fluxo multiestado
Confiabilidade
Algoritmos