Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/95486
Título: | An algorithm for computing all-terminal reliability bounds | Autor: | Silva, Jaime Gomes, Teresa Martinez dos Santos Tipper, David Martins, Lucia Kounev, Velin |
Palavras-chave: | All-terminal network reliability; Bonferroni bounds; Network availability; Network reduction | Data: | 2014 | Editora: | IEEE | Citação: | J. Silva, T. Gomes, D. Tipper, L. Martins and V. Kounev, "An algorithm for computing all-terminal reliability bounds," 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM), 2014, pp. 76-83, doi: 10.1109/RNDM.2014.7014934. | Projeto: | ICIS Project CENTRO-07- 0224-FEDER-002003 PEst-OE/ EEI/UI308/2014 |
Local de edição ou do evento: | Barcelona, Espanha | 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. We propose using an ordered subset of the mincuts and an ordered subset of minpaths to calculate an all-terminal reliability upper and lower bound, respectively. The advantage of the proposed approach results from the fact that it does not require the enumeration of all mincuts or all minpaths as required by other bounds. The performance of the algorithm is compared with the first two Bonferroni bounds, for networks where all mincuts could be calculated. The results show that the proposed approach is computationally feasible and reasonably accurate. Thus allowing one to obtain bounds when it not possible to enumerate all mincuts or all minpaths. | URI: | https://hdl.handle.net/10316/95486 | ISBN: | 978-1-4799-7040-7 978-1-4799-7039-1 978-1-4799-7038-4 |
DOI: | 10.1109/RNDM.2014.7014934 | Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Eng.Electrotécnica - Artigos em Livros de Actas I&D INESCC - Artigos e Resumos em Livros de Actas |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Silva_et-al_RNDM2014_EstudoGeral.pdf | An Algorithm for Computing All-terminal Reliability Bounds | 316.54 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
6
Visto em 22/abr/2024
Visualizações de página
161
Visto em 23/abr/2024
Downloads
101
Visto em 23/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Este registo está protegido por Licença Creative Commons