Subject: Reliability, multi-state systems, network reliability, minimal path vectors
Year: 2008
Type: Proceedings
Title: An algorithm for calculating multi-state network reliability using minimal path vectors
Author: Mihova, Marija
Author: Synagina, Nina
Abstract: We describe methodologies for the reliability analysis of multi-state systems. Especially, we are concentrating on the concept of a minimal path and a cut vectors. The problem of interest is known as the multi-state two-terminal reliability computation, and we regard how the concept of the minimal path and cut vectors is used for modelling the reliability of these types of systems. The main focus of this presentation is to develop an algorithm for obtaining minimal path vectors for multi-state two-terminal network with integer capacity of any link. The proposed algorithm used minimal path vectors for a binary system with the same structure as the regarded one. It is based on addition of vectors, so it is simply for understanding and fast. Examples are included to illustrate the algorithm.
Publisher: Institute of Informatics, Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University in Skopje, Macedonia
Relation: The 6th International Conference for Informatics and Information Technology (CIIT 2008)
Identifier: oai:repository.ukim.mk:20.500.12188/24003
Identifier: http://hdl.handle.net/20.500.12188/24003
