DocumentCode :
2719548
Title :
Efficient Analysis of Systems with Multiple States
Author :
Xing, Liudong
Author_Institution :
Univ. of Massachusetts, Dartmouth, MA
fYear :
2007
fDate :
21-23 May 2007
Firstpage :
666
Lastpage :
672
Abstract :
A multistate system is a system in which both the system and its components may exhibit multiple performance levels (or states) varying from perfect operation to complete failure. Examples abound in real applications such as communication networks and computer systems. Analyzing the probability of the system being in each state is essential to the design and tuning of dependable multistate systems. The difficulty in analysis arises from the non-binary state property of the system and its components as well as dependence among those multiple states. This paper proposes a new model called multistate multivalued decision diagrams (MMDD) for the analysis of multistate systems with multistate components. The computational complexity of the MMDD-based approach is low due to the nature of the decision diagrams. An example is analyzed to illustrate the application and advantages of the approach.
Keywords :
computational complexity; decision diagrams; object-oriented methods; probability; communication networks; computational complexity; computer systems; multiple performance levels; multiple states; multistate components; multistate multivalued decision diagrams; multistate systems; systems analysis; Application software; Binary decision diagrams; Boolean algebra; Boolean functions; Communication networks; Computational complexity; Computer networks; Data structures; Failure analysis; Fault trees;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Information Networking and Applications, 2007. AINA '07. 21st International Conference on
Conference_Location :
Niagara Falls, ON
ISSN :
1550-445X
Print_ISBN :
0-7695-2846-5
Type :
conf
DOI :
10.1109/AINA.2007.62
Filename :
4220955
Link To Document :
بازگشت