Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/48325
DC FieldValueLanguage
dc.contributor.authorPino, Willem-
dc.contributor.authorGomes, Teresa-
dc.contributor.authorKooij, Robert-
dc.date.accessioned2018-04-15T18:58:17Z-
dc.date.available2018-04-15T18:58:17Z-
dc.date.issued2015-
dc.identifier.issn1793-8244por
dc.identifier.urihttp://hdl.handle.net/10316/48325-
dc.descriptionA Comparison between Two All-Terminal Reliability Algorithmspor
dc.description.abstractTwo algorithms computing the all-terminal reliability are compared. The first algorithm uses the pathsets and cutsets of the network to find lower and upper bounds respectively. The second algorithm uses decomposition and is able to give an exact outcome. The latter approach is significantly faster and able to calculate the exact value. However, for some large networks the decomposition algorithm does not give results while the ath- and cutset algorithm still returns bounds. The low computation times of the proposed decomposition algorithm make it feasible to incorporate the repeated calculation of the all-terminal reliability in new types of network analysis. Some illustrations of these analyses are provided.por
dc.language.isoengpor
dc.relationinfo:eu-repo/grantAgreement/FCT/5876/147388/PTpor
dc.rightsopenAccesspor
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/por
dc.subjectAll-terminal network reliabilitypor
dc.subjectdecompositionpor
dc.subjectnetwork availability,por
dc.subjectpathwidthpor
dc.titleA Comparison between Two All-Terminal Reliability Algorithmspor
dc.typearticle-
degois.publication.firstPage284por
degois.publication.lastPage290por
degois.publication.issue4por
degois.publication.titleJournal of Advances in Computer Networkspor
dc.relation.publisherversionhttp://www.jacn.net/vol3/183-IS202.pdfpor
dc.peerreviewedyespor
dc.identifier.doi10.18178/jacn.2015.3.4.183-
degois.publication.volume3por
item.languageiso639-1en-
item.fulltextCom Texto completo-
item.grantfulltextopen-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.researchunitINESC Coimbra – Institute for Systems Engineering and Computers at Coimbra-
crisitem.author.orcid0000-0002-3084-5608-
Appears in Collections:FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais
I&D INESCC - Artigos em Revistas Internacionais
Files in This Item:
File Description SizeFormat
183-IS202.pdf1.93 MBAdobe PDFView/Open
Show simple item record

Page view(s)

341
checked on Nov 25, 2021

Download(s) 50

292
checked on Nov 25, 2021

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons