Show simple item record

dc.contributor.authorSoh, Sieteng
dc.contributor.authorLim, Kok
dc.contributor.authorRai, S.
dc.date.accessioned2017-01-30T13:39:24Z
dc.date.available2017-01-30T13:39:24Z
dc.date.created2009-03-05T00:55:24Z
dc.date.issued2006
dc.identifier.citationSoh, Sieteng and Lim, Kok Yong and Rai, Suresh. 2006. Evaluating communication-network reliability with heterogeneous link-capacities using subset enumeration. International Journal of Performability Engineering. 2 (1): pp. 5-19.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/33784
dc.description.abstract

This paper proposes an improved algorithm to compute the reliability of a communication-network having heterogeneous link capacities. The reliability measure, capacity related reliability (CRR), is a generalization of a two-terminal reliability. A subset-cut-technique (SCT [7]) obtains CRR in two steps. First, SCT generates non-redundant subset-cut (SC) of the evaluated network. Second, the technique uses a sum-of-disjoint product algorithm to compute CRR from the generated SC. The computational complexity of SCT depends on the total number of subsets generated, the total number of internal (external) redundant SC generated and removed, and the total number of cuts in the network that are used to generate SC. The SCT generates too many subsets and internal (external)-redundant SC. In this paper, we propose a new subset cut enumeration (SCE) technique, which significantly reduces the total number of enumerated subsets and the total number of internal-redundant SC. Hence, the non-redundant SC are generated more efficiently. Examples are given to illustrate the technique, and the time complexity of our SCE is also described. Our method has been implemented in C and results show that SCE performs better than SCT.

dc.publisherRAMS Consultants
dc.titleEvaluating communication-network reliability with heterogeneous link-capacities using subset enumeration
dc.typeJournal Article
dcterms.source.volume2
dcterms.source.number1
dcterms.source.startPage5
dcterms.source.endPage19
dcterms.source.issn09731318
dcterms.source.titleInternational Journal of Performability Engineering
curtin.note

The link to the journal’s home page is: http://www.ijpe-online.com/#axzz2aakBQp13

curtin.accessStatusFulltext not available
curtin.facultySchool of Electrical Engineering and Computing
curtin.facultyDepartment of Computing
curtin.facultyFaculty of Science and Engineering


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record