MARKOV CHAIN METHOD FOR COMPUTING THE RELIABILITY OF HAMMOCK NETWORKS
| Autor: | Daniel Ciuiu, Marilena Jianu, Mihail Jianu, Leonard Dăuş |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Statistics and Probability
010104 statistics & probability Markov chain Computer science 0103 physical sciences 0101 mathematics Management Science and Operations Research Statistics Probability and Uncertainty 010306 general physics 01 natural sciences Industrial and Manufacturing Engineering Reliability (statistics) Reliability engineering |
| Zdroj: | Probability in the Engineering and Informational Sciences. 36:276-293 |
| ISSN: | 1469-8951 0269-9648 |
| Popis: | In this paper, we develop a new method for evaluating the reliability polynomial of a hammock network. The method is based on a homogeneous absorbing Markov chain and provides the exact reliability for networks of width less than 5 and arbitrary length. Moreover, it produces a lower bound for the reliability polynomial for networks of width greater than or equal to 5. To investigate how sharp this lower bound is, we compare our method with other approximation methods and it proves to be the most accurate in terms of absolute as well as relative error. Using the fundamental matrix, we also calculate the average time to absorption, which provides the mean length of a network that is expected to work. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|