Title :
An efficient approach to handling functional dependence loops
Author :
Xing, Liudong ; Dugan, Joanne Bechta ; Morrissette, Brock A.
Author_Institution :
Electr. & Comput. Eng., Univ. of Massachusetts-Dartmouth, North Dartmouth, MA, USA
Abstract :
The traditional approach to handling functional dependence loops is based on Markov models, which are inefficient due to the well-known state space explosion problem. This paper proposes a new and efficient approach to handling functional dependence loops in the system reliability analysis. Based on the divide-and-conquer strategy, the approach transforms a system with functional dependence loops into subsystems without dependence or loops, which can then be solved using efficient combinatorial approaches. The proposed approach is applicable to analyzing complex systems with general component time-to-failure distributions. The basics and advantages of the proposed approach are illustrated through a detailed analysis of an example.
Keywords :
Markov processes; divide and conquer methods; failure analysis; fault trees; Markov model; combinatorial approach; divide-and-conquer strategy; fault trees; functional dependence loop handling; state space explosion problem; system reliability analysis; time-to-failure distribution; Boolean functions; Communication system control; Computer aided manufacturing; Contracts; Explosions; Fault trees; Polarization; Reliability; State-space methods; Virtual manufacturing; functional dependence; loop; reliability; transform method;
Conference_Titel :
Reliability, Maintainability and Safety, 2009. ICRMS 2009. 8th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-4903-3
Electronic_ISBN :
978-1-4244-4905-7
DOI :
10.1109/ICRMS.2009.5270245