Beruflich Dokumente
Kultur Dokumente
Lianzhang Zhu
China University of Petroleum (East China)
zhulz@mail.hdpu.edu.cn
Yanchen Li
China University of Petroleum (East China),
lidiao123876@163.com
Abstract
1. Introduction
Composite systems composed of software
components are called component software [2].
Relative to software development in the past, the
design of software architecture is more emphasized by
the component technology [3]-[5]. Therefore reliability
analysis in the stage of designing software architecture
can find out more software problems as soon as
possible. However, for a long time, most of reliability
analyses and evaluation in the software engineering
practice are based on the fundamental characteristic of
software and testing data. All that work ignores the
significance of software architecture.
SPN is one kind of powerful tool of dynamic
modeling and performance evaluation. It not only helps
to understand the dynamic behavior of system
described, but also can calculate the various
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 2007
Figure 3. 1: n mapping
(3) n :1 mapping: As shown in Figure 4(a), in
addition to component Cs own defect, the faults of
component A and B may make C malfunction together
with the fault transfer rate AB . As shown in Figure 4
(b), fault of A or B may cause bad influences on C
independently. Perhaps the fault of A or B with the
defect of C leads C to malfunction, as shown in Figure
4(c). As shown in Figure 4(d) is that the faults of A and
B with the defect of C will result in the fault of C
simultaneously.
(4) n: n mapping: this case can be transformed into
1:n mapping and n:1 mapping to be analyzed.
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 2007
xi (t ) = 1,1 i n
(1)
YA = 0
y
i = 1,1 i n
(2)
Then, transient probability and steady state probability
of every marking can be calculatedGet the probability
of software failure according to the steady state
probability and transient probability of failure states in
the set of failure states. Accordingly obtain the
transient reliability of software R(t ) = 1 P[ M j ](t ) and
the steady reliability R = 1 P[M j ] (where M j is the
element in the set of failure states).
Finally, ascertain other reliability index of software
according to the SPN model, CTMC and reliability of
software.
i =1
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 2007
i =1
t is calculated as follows:
N = /( TCTN 1)
i
(5)
5. Example
We present a SPN reliability model of a component
software composed of three series subsystems as
shown in Figure 6. P_i (2 i 19 and i14) represents
the component that composes the software system.
Each component has two states: operation or failure. In
the initial state, P_0 has one token, which represents
that the whole software system starts operating.
Immediate transition T_0 represents that the first
subsystem and components P_10, P_11, P_19
immediately start functioning normally as soon as
software system starts operating. As long as one token
enters P_20the whole software system will be failure.
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 2007
T_20
T_21
T_22
Transitions
T_14
T_15
T_16
T_17
T_18
T_19
Names of firing
rates
1 8
Values of firing
rates(h
0.04
5.0 106
T_14
9 12
14
T_15
15
8.0 106
T_19
19
8.0 107
T_20
20
7.2 106
T_23
23
1.0 106
T_9T_12
5.0 105
R(t )or i g
R(t )pr oc
Error(%)
500
0.999439
0.999441
2.03 104
1000
0.998759
0.998766
7.24 104
2000
0.997055
0.997087
3.20 103
3000
0.994918
0.994989
7.15 103
4000
0.992378
0.992505
1.28 102
5000
0.989459
0.989659
2.02 102
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 2007
6. Conclusions
From the point of view of the fault modeling and
fault rates analysis, the paper has put forward one kind
of the reliability analysis method of component
software based on SPNs at the early stages of software
development. The paper mainly discussed three aspects:
the expression of component software based on SPNs,
the techniques for solving the state space explosion of
SPNs, and the steps of obtaining the analysis results of
software reliability. The transient and steady
probabilities of software system in every state can be
obtained in this paper, and they have provided a
powerful means of analyzing software reliability after
software running for a period of time. Besides, the
results of analyzing and evaluating software reliability
have the direct guidance to further software
development and reliability management.
At the same time, it can be seen from the analysis
process that ascertaining the fault rates of components
has certain influence on the analysis effect of
evaluating the entire model. Ascertaining the fault rates
of components can only depend on the experience in
the past in addition to fulfilling this according to the
relations among the components at present. Therefore,
we still need do further research on the method of
ascertaining the fault rates.
References
[1] S.M.Koriem, Fast and Simple Decomposition
Techniques for the Reliability Analyses of Interconnection
Networks, The Journal of Systems and Software, Elsevier,
1999, pp.155-171.
[2] C.Szyperski, D.Grunlz, and S.Murer, Component
Software: Beyond Object-Oriented Programming, Second
Edition, Publishing House of Electronics Industry, Beijing,
2003.8.
[3] L.Bass, P.Clements, R.Kazman, Software Architecture in
Practice, Addison-Wesley, 1998.
[4] H.Mei, F.Chen, Y.Feng et al, ABC: An Architecture
Based, Component Oriented Approach to Software
Development, Journal of Software, 2003, pp.721-732.
[5] D.Garlan, M.Shaw, An Introduction to Software
Architecture, Advances in Software Engineering and
Knowledge Engineering, Volume I, World Scientific
Publishing Company, New Jersey, 1993.
[6] C.Lin, Stochastic Petri Net and System Performance
Evaluation, Second Edition, Tsinghua University Press,
Beijing, 2005.4.
[7] T.Murata, Petri Nets: Properties, Analyses and
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 2007