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

UTSePress Research/Manakin Repository

Search UTSePress Research


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Yeh, Wei-Chang en_US
dc.contributor.editor en_US
dc.date.accessioned 2012-10-12T03:33:48Z
dc.date.available 2012-10-12T03:33:48Z
dc.date.issued 2011 en_US
dc.identifier 2011004299 en_US
dc.identifier.citation Yeh Wei-Chang 2011, 'A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network', IEEE Reliability Society, vol. 60, no. 3, pp. 612-621. en_US
dc.identifier.issn 0018-9529 en_US
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. en_US
dc.language en_US
dc.publisher IEEE Reliability Society en_US
dc.relation.isbasedon http://dx.doi.org/10.1109/TR.2011.2161030 en_US
dc.title A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network en_US
dc.parent IEEE Transactions on Reliability en_US
dc.journal.volume 60 en_US
dc.journal.number 3 en_US
dc.publocation Piscataway, USA en_US
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 080300 en_US
dc.personcode 106463 en_US
dc.percentage 50 en_US
dc.classification.name Computer Software en_US
dc.classification.type FOR-08 en_US
dc.edition en_US
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.staffid en_US
dc.staffid 106463 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record