To cite this paper use one of the standards below:
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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper