Skip to main content Accessibility help

Improved availability bounds for binary and multistate monotone systems with independent component processes

  • Jørund Gåsemyr (a1) and Bent Natvig (a1)


Multistate monotone systems are used to describe technological or biological systems when the system itself and its components can perform at different operationally meaningful levels. This generalizes the binary monotone systems used in standard reliability theory. In this paper we consider the availabilities of the system in an interval, i.e. the probabilities that the system performs above the different levels throughout the whole interval. In complex systems it is often impossible to calculate these availabilities exactly, but if the component performance processes are independent, it is possible to construct lower bounds based on the component availabilities to the different levels over the interval. In this paper we show that by treating the component availabilities over the interval as if they were availabilities at a single time point, we obtain an improved lower bound. Unlike previously given bounds, the new bound does not require the identification of all minimal path or cut vectors.


Corresponding author

* Postal address: Department of Mathematics, University of Oslo, PO Box 1053 Blindern, 0316 Oslo, Norway.
** Email address:
*** Email address:


Hide All
Barlow, R. E. and Proschan, F. (1975). Statistical Theory of Reliability and Life Testing: Probability Models. Holt, Rinehart and Winston, New York.
Block, H. W. and Savits, T. H. (1982). A decomposition for multistate monotone systems. J. Appl. Prob. 19, 391402.
Bodin, L. D. (1970). Approximations to system reliability using a modular decomposition. Technometrics 12, 335344.
Butler, D. A. (1982). Bounding the reliability of multistate systems. Operat. Res. 30, 530544.
Esary, J. D. and Proschan, F. (1970). A reliability bound for systems of maintained, interdependent components. J. Amer. Statist. Assoc. 65, 329338.
Ford, L. R., Jr. and Fulkerson, D. R. (1956). Maximal flow through a network. Canadian J. Math. 8, 399404.
Funnemark, E. and Natvig, B. (1985). Bounds for the availabilities in a fixed time interval for multistate monotone systems. Adv. Appl. Prob. 17, 638665.
Gåsemyr, J. (2012). Bounds for the availabilities of multistate monotone systems based on decomposition into stochastically independent modules. Adv. Appl. Prob. 44, 292308.
Gåsemyr, J. and Natvig, B. (2005). Probabilistic modelling of monitoring and maintenance of multistate monotone systems with dependent components. Methodol. Comput. Appl. Prob. 7, 6378.
Huseby, A. B. and Natvig, B. (2013). Discrete event simulation methods applied to advanced importance measures of repairable components in multistate network flow systems. Reliab. Eng. System Safety 119, 186198.
Huseby, A. et al. (2010). Advanced discrete event simulation methods with application to importance measure estimation in reliability. In Discrete Event Simulations, ed. A. Goti, InTech, pp. 205222.
Natvig, B. (1980). Improved bounds for the availability and unavailability in a fixed time interval for systems of maintained, interdependent components. Adv. Appl. Prob. 12, 200221.
Natvig, B. (1982). Two suggestions of how to define a multistate coherent system. Adv. Appl. Prob. 14, 434455.
Natvig, B. (1986). Improved upper bounds for the availabilities in a fixed time interval for multistate monotone systems. Adv. Appl. Prob. 18, 577579.
Natvig, B. (1993). Strict and exact bounds for the availabilities in a fixed time interval for multistate monotone systems. Scand. J. Statist. 20, 171175.
Natvig, B. (2011). Multistate Systems Reliability Theory with Applications. John Wiley, Chichester.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed