Calculation of multi-state two terminal reliability

  • Natasha Stojkovik "Goce Delcev" University Faculty of Computer Science
  • Limonka Lazarova "Goce Delcev" University Faculty of Computer Science
  • Marija Miteva "Goce Delcev" University Faculty of Computer Science

Abstract

Traditionally,  reliability of the transportation system has  been  analyzed from a binary perspective. It is assumed that a system and its components can be in either a working or a failed state. But, many transportation systems as: telecommunication systems, water distribution, gas and oil production and hydropower generation systems are consisting of elements that may operate in more than two states. The problem that we consider in this paper is known as the multi-state two terminal reliability computation. The multi – state two terminal reliability can be computed with the formula of inclusion and exclusion, if the minimal path vector or minimal cut vector are known.

References

J.E. Ramirez-Marquez and D. Coit, D. (2003): Alternative Approach for Analyzing Multistate Network Reliability, IERC Conference Proceedings 2003

J.E. Ramirez-Marquez, D.Coit, and M. Tortorella: Multi-state Two-terminal Reliability: A Generalized Cut-Set Approach, Rutgers University IE Working Paper 2004

M. Mihova,M.and N.Synagina: An algorithm for calculating multi-state network reliability using minimal path vectors, The 6th international conference for Informatics and Information Technology (CIIT 2008)

M.Mihova M,N. Maksimova, Z. Popeska: An algorithm for calculating multi-tate network reliability with arbitrary capacities of the links”- Fourth In-ternational Bulgarian-Greek Conference Computer Science’2008 (170-175)

Н.Максимова(2009): Надежност на повеќе- состојбени двотерминални транспортни системи. Магистерска теза, Институт за информатика, ПМФ Скопје

Published
2014-06-03