Utilize este identificador para referenciar este registo: https://hdl.handle.net/10316/48333
Título: An effective algorithm for computing all-terminal reliability bounds
Autor: Silva, Jaime 
Gomes, Teresa 
Tipper, David 
Martins, Lúcia 
Kounev, Velin 
Palavras-chave: all-terminal network reliability; network availability; binary decision diagram (BDD); sum of disjoint products; bounds computation
Data: 2015
Editora: Wiley
Projeto: ICIS Project CENTRO-07- 0224-FEDER-002003 
info:eu-repo/grantAgreement/FCT/5876/147388/PT 
Título da revista, periódico, livro ou evento: Networks
Volume: 66
Número: 4
Resumo: The exact calculation of all‐terminal reliability is not feasible in large networks. Hence estimation techniques and lower and upper bounds for all‐terminal reliability have been utilized. Here, we propose using an ordered subset of the mincuts and an ordered subset of the minpaths to calculate an all‐terminal reliability upper and lower bound, respectively. The advantage of the proposed new approach results from the fact that it does not require the enumeration of all mincuts or all minpaths as required by other bounds. The proposed algorithm uses maximally disjoint minpaths, prior to their sequential generation, and also uses a binary decision diagram for the calculation of their union probability. The numerical results show that the proposed approach is computationally feasible, reasonably accurate and much faster than the previous version of the algorithm. This allows one to obtain tight bounds when it not possible to enumerate all mincuts or all minpaths as revealed by extensive tests on real‐world networks.
Descrição: An effective algorithm for computing all-terminal reliability bounds
URI: https://hdl.handle.net/10316/48333
ISSN: 0028-3045
DOI: 10.1002/net.21634
Direitos: openAccess
Aparece nas coleções:I&D INESCC - Artigos em Revistas Internacionais
FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato
article_networks_Silva_Gomes_Tipper_Martins_Kounev_EstudoGeral.pdf546.07 kBAdobe PDFVer/Abrir
Mostrar registo em formato completo

Citações SCOPUSTM   

24
Visto em 25/mar/2024

Citações WEB OF SCIENCETM

17
Visto em 2/mar/2024

Visualizações de página 20

674
Visto em 26/mar/2024

Downloads

546
Visto em 26/mar/2024

Google ScholarTM

Verificar

Altmetric

Altmetric


Este registo está protegido por Licença Creative Commons Creative Commons