A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network

DSpace/Manakin Repository

Search OPUS


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Yeh, W
dc.date.accessioned 2012-10-12T03:33:48Z
dc.date.issued 2011-01
dc.identifier.citation IEEE Transactions on Reliability, 2011, 60 (3), pp. 612 - 621
dc.identifier.issn 0018-9529
dc.identifier.other C1 en_US
dc.identifier.uri http://hdl.handle.net/10453/18298
dc.description.abstract The weighted multi-commodity multistate unreliable network (WMMUN) is an extension of the multistate network. It is a new network composed of multistate unreliable components (such as arcs and nodes) with various weight capacities which is able to transmit different types of commodities. Currently, the method used to calculate the direct WMMUN reliability is derived from algorithms based on D-minimal path (D-MP). The best-known method may fail to find real D-MPs, and therefore requires more comparison and verification. A very simple algorithm based on the sequential decomposition method has been developed for finding all real D-MPs before calculating the WMMUN reliability. The relationships among the different versions of WMMUN reliability problems have also been clarified. The correctness and computational complexity of the proposed algorithm will be analysed and proven in this paper. An example will be given to illustrate how the WMMUN reliability is evaluated using the proposed algorithm. Computational results compare favorably with existing methods in terms of the running time, the number of d-MPs, and the number of D-MP candidates.
dc.publisher IEEE Reliability Society
dc.relation.isbasedon 10.1109/TR.2011.2161030
dc.title A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network
dc.type Journal Article
dc.parent IEEE Transactions on Reliability
dc.journal.volume 3
dc.journal.volume 60
dc.journal.number 3 en_US
dc.publocation Piscataway, USA en_US
dc.publocation London
dc.identifier.startpage 612 en_US
dc.identifier.endpage 621 en_US
dc.cauo.name FEIT.Faculty of Engineering & Information Technology en_US
dc.conference Verified OK en_US
dc.for 0906 Electrical and Electronic Engineering
dc.for 0803 Computer Software
dc.personcode 106463
dc.percentage 50 en_US
dc.classification.name Computer Software en_US
dc.classification.type FOR-08 en_US
dc.edition en_US
dc.edition First
dc.custom en_US
dc.date.activity en_US
dc.location.activity en_US
dc.description.keywords Algorithm design and analysis , Computer network reliability , Integrated circuit reliability , Mathematical model , Mathematical programming , Reliability theory en_US
dc.description.keywords information
dc.description.keywords information behaviour
dc.description.keywords information seeking behaviour
dc.description.keywords human information interaction
dc.description.keywords digital libraries
dc.description.keywords libraries
dc.description.keywords digital information
dc.description.keywords information systems
dc.description.keywords Algorithm design and analysis , Computer network reliability , Integrated circuit reliability , Mathematical model , Mathematical programming , Reliability theory
dc.description.keywords Algorithm design and analysis , Computer network reliability , Integrated circuit reliability , Mathematical model , Mathematical programming , Reliability theory
pubs.embargo.period Not known
pubs.organisational-group /University of Technology Sydney
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology/School of Software


Files in this item

This item appears in the following Collection(s)

Show simple item record