Journal of Signal and Information Processing, 2013, 4, 394-399
Published Online November 2013 (http://www.scirp.org/journal/jsip)
http://dx.doi.org/10.4236/jsip.2013.44050
Open Access JSIP
A Novel Algorithm to Estimate the Reliability of Hybrid
Computer Communication Networks
Yasir Khalil Ibrahim
Department of Communications and Electronics Engineering, College of Engineering, Jerash University, Jerash, Jordan.
Email: dr.yasir.khalil@gmail.com
Received August 21st, 2013; revised September 20th, 2013; accepted September 30th, 2013
Copyright © 2013 Yasir Khalil Ibrahim. This is an open access article distributed under the Creative Commons Attribution License,
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
ABSTRACT
In this paper, we proposed an algorithm to estimate th e reliability of a hybrid co mputer communication netwo rk. A hy-
brid computer network is a network that consists of wire and wireless sub networks. The proposed algorithm is built
upon using a simulation model due to the complexity of the network topology. We tested the proposed algorithm, and
the results show con s istency in the reliability estimates.
Keywords: Reliability; Hybrid Networks; Wireless Subnetworks; Wier Sub Networks
1. Introduction
The recent advances in building computer communica-
tions networks encourage researchers in the field to
model the performance of the existing networks, and the
advantage behind performance modeling is to provide the
specialists in industry with models and tools that can help
them to test computer communication networks during
design stage before installation stage, and test the net-
works under different conditions. The main advantage of
testing the proposed networks under different conditions
is to lower failure rates, specifically if the networks un-
der consideration are serving different sectors. In terms
of modeling, the open question is: what is a hybrid net-
work?
The hybrid network consists of a set of computers and
a set of links (see Figure 1), where those computers are
connected based on a well defined topology. The links
are either wire or wireless links. In this context, the word
hybrid is defined in terms of link types. Thus, the net-
work under consideration consists of wire sub networks
and wireless sub networks.
In terms of modeling, the hybrid network is defined as
a undirected graph


;GtV tEt

 
,,,
tt t
Vtfv vv
that consists of
a set of nodes and a set of
12 ng
 
tt
edges (i.e. links) , where the

,,,
t
k
Etfeee g
12
computers are connected based on a well defined topol-
ogy, and the topology is varying over the time t. The re-
liability of computer communication network is defined
in terms of probability. The reliability of computer
communication network is defined as the probability that
the network is connected during a specific period of time
t
. Let Pr be a probability measure, the network reli-
ability is defined as: Pr (the network is connected during
t
).
To estimate the required reliability, we have to moni-
tor the network conditions at specific points in time t
,
and conclude the network performance based on those
evaluations. To explain this concept, we present the fol-
lowing example. Consider a hybrid network that consists
of 20 nodes and 6 wire links and 13 wireless links, where
Figure 1. A hybrid computer communica tion ne twork.
A Novel Algorithm to Estimate the Reliability of Hybrid Computer Communication Networks 395
the disconnected links are represented by dashed lines.
The topology is presented in Figure 1. From Figure 1,
the network consists of one wire sub network and two
wireless sub networks. The Figure 1(a) represents a
proposed hybrid computer communication network at
time t0. As we mentioned, the network condition is vary-
ing over the time, and Figures 1((b)-(d)) represent dif-
ferent network conditions at different specific points in
time (say at t1, t2, and t3 respectively).
The open question that arises in this context is: In
which way we can estimate the required reliability under
the following constrains: 1) the network topology is as-
sumed to be a complicated topology, and 2) the numbers
of links and nodes are varying over the time. To answer
the question, we have to setup a number of assumptions.
Those assumptions are generic assumptions, which are
listed below.
1) The node reliability is defined as the probability that
the node is operational.
2) The link reliability is defined as the probability that
the link is operational.
3) The reliabilities of nodes are assumed to be stochas-
tically independent.
4) The reliabilities of links are assumed to be stochas-
tically independent.
5) Each link has two status: either up or down.
6) Each node has two status: either up or down.
7) At any instant of time, we assume that no repairs
occurred for link failure or node failure.
8) No hardware redundancy.
In this section, we just presented the introduction to
the problem under consideration. The structure of this
paper can be summarized as follows. In Section 2, we
present the statement of the problem. In Section 3, we
present the related work. The proposed algorithm is pre-
sented in Section 4. The experimentations and results are
presented in Section 5. finally conclusions are presented
in Section 4.
2. The Statement of the Problem
The problem under study is a well known problem in the
area of computer communication networks, which is the
problem of estimating the reliability of computer com-
munication network. The process of building any system
can be divided into a number of stages, and one of those
stages is the testing stage. Testing a computer communi-
cation network requires software tools. The software
tools usually are building using different types of per-
formance models. In this paper, the network under con-
sideration is a hybrid network, and the network topology
is assumed to be a complicated topology.
In this section, we just presented the statement of the
problem under consideration; in the next section we pre-
sent the related work.
3. Related Work
In this section, we present the related work. In recent
years, the network technology is considered as a growing
cutting-edge technology, and the degree of reliability and
availability of computer communication network has a
direct impact on the performance of computer systems
that uses the network as an environment. The models
used to estimate the reliability of computer communica-
tion network can be classified as either: 1) theoretical
models or 2) empirical models. The system reliability [1]
is defined as the probability that the system (e.g. network)
is operational without failures during a specific period of
time. The network reliability is defined as the probability
that the nodes can establish successful communications
during a specific period of time [2,3]. Precisely, Let V be
a set of operational nodes and let E be a set of opera-
tional links, and let
be the set of operational states,
then the network reliability is defined as:

1
c
ii
ee iivjv j
ee
Rp p



 


q
(1)
where qj is the reliability of node j and pi is the reliability
of link i. As the complexity of the network topology in-
creases, it becomes hard to compute the network reliabil-
ity using the theoretical models. There are other ap-
proaches used to estimate the network reliability, and one
of those approaches is neural networks. A neural net-
work-based approach proposed by Srivaree-ratana et al.
[4] to estimate the network reliability.
A simulation-based models have been used to esti-
mated the reliability of different systems (e.g. mobile
agents based systems, distributed systems), where the
environment of those systems is the computer communi-
cation network. For example, Mosaab Daoud and Qusay
Mahmoud [3,5] estimated the dependable performance of
the mobile agents-based system using a simulation mo-
del.
Takeshi Koide [6] and others proposed an algorithm to
compute marginal reliability importance for network
systems with k-terminal reliability efficiently. Marginal
reliability importance is an appropriate quantitative mea-
sure on a system component against system reliability
and it contributes to design of reliable systems. Comput-
ing marginal reliability importance in network systems is
time-consuming due to its NP-hardness. Zuo and others
[7] in multistate networks, evaluating the probability, in
such networks, that the flow from the source node to the
sink node is equal to or greater than a demanded flow of
d units. A general method for reliability evaluation of
such multistate networks is using minimal path (cut)
vectors. Al Khateeb and S. Al-Irhayim [8], proposed a
reliability enhancement of complex networks through
redundancy scaling.
In this section, we presented the related work, in the
Open Access JSIP
A Novel Algorithm to Estimate the Reliability of Hybrid Computer Communication Networks
396
next section, we present the proposed algo rithm.
4. The Proposed Algorithm
The network conditions are varying over the time. In fact,
the network status is defined as a mapping into the range
(0, 1), which means that either the network is discon-
nected or connected. The connectivity is classified as
either fully connected network or partially connected
network. The fully connected network is a network
where each node that belongs to the network can send
information to every node that belongs to the same net-
work. In other words, there exists a path between any
pair of nodes through which the communications be-
tween those pair of nodes can be established. The par-
tially connected network is a network where a subset of
nodes can only send information (i.e. connected) via the
network, which implicitly the network status can be clas-
sified as: the network is partially operational.
As we mentioned earlier in this section, the network
consists of a set of nodes and a set of links. A node is
either up or down, and a link is either up or down. The
reliability of the network is defined in terms of the full
connectivity of the network during a specific period of
time. Thus, the estimation of the reliability can be
achieved by building a simulation model, through which
we can estimate the required reliability. Specifically,
when the network topology is a complicated topology,
and it is varying over the time, this situation makes the
theoretical models hard to be implemented. To propose
the required model, we have to define a set of variables,
where each variable represent the status of a component
(i.e. node, link, sub network, entire network). In the next
part of this section, we present the basic definitions.
Definition 1: Given a hybrid computer communication
network , where its topology is
varying over the time t. Let be a set of nodes at
time t. Let be a set of links at time t. Let
 
;GtV tEt

Et

Vt
i
X
t
be a binary variable which represents the status of node i
at time t, where
jVt1, ,

Yt

jEtj
,,tt t
i. The node status is
either up or down. Let j be a binary variable which
represents the status of link j at time t, where
. The link status is either up or down.
Let Status (t) be a binary variable which represents the
status of the hybrid computer communication network at
time t, where 1r. The network status is either
connected or disconnected. The variable Status (t) at a
time t is defined in terms of the variables
j
1, ,i
i
X
t and
8 i, 8 j.

j
Yt
Definition 2: Given a hybrid computer communication
network , where its topology is
varying over the time t. The reliability of
 
;GtV tEt
 

subgraph ;GtVtEt
,
where b Vt, is called the partial reliability of

Vt

;GtV tEt.
To proceed further in solving the problem under con-
sideration, we build a simulation model (see Algorithm 1)
to estimate the required reliability. The model uses ran-
dom numbers to simulate the status of the network con-
ditions. The proposed model has the following parts:
1) The node conditions are generated using random
numbers, where each node is defined by two status: ei-
ther up or down.
Algorithm 1: Estimating the reliability of a hybrid
computer communication network.
In pu t: Given undirected graph that represents the hybrid
computer communication network.


;GtV tEt
associated with the set of links reliabilities P and the set
of nodes reliabilities Q.
Output: The estimated reliability of the hybrid com-
puter communication network .
R
Let
i
X
t be a binary variable which represents the
status of node i at time t, where
1, ,i. The
node status is either up or down. Vt
Let
j
Yt be a binary variable which represents the
status of link j at time t, where

1, ,iEt. The link
status is either up or down.
Let Status (t) be a binary variable which represents the
status of the hybrid computer communication network at
time t, where 1,,
r
ttt
. The network status is either
connected or disconnected.
For t = t1 to tr do, Generate the status of the network at
time t; for i =1 to
Vt do, Generate a random number
between 0 and 1 (i.e.
rnd 0,1). If
rnd0, i
p,
where i
pP
, then set , otherwise

1
i
Xt
0
i
Xt
;
for j =1 to
Et do, Generate a random number be-
tween 0 and 1 (i.e.
rnd 0,1). If
rnd0, i
q, where
i
qQ
, then set Yj = 1, otherwise Yj = 0, end.
Let
 
suchthat1
ii i
VtvvVtXt
;
Let
 
such that1
jj j
EteeEtYt
;
Set Status (t) =1 if

Gt Vt

0t
r
, is fully con-
nected, Otherwise set Status ,

Et

1status
t
Tt
,
T
Ŕ
r
,
end.
2) The link conditions are generated using random
numbers, where each link is defined by two status: either
up or down.
3) The network conditions, which are defined by the
network connectivity. The network connectivity can be
tested by using one of the existing graph theory algo-
rithms.
Open Access JSIP
A Novel Algorithm to Estimate the Reliability of Hybrid Computer Communication Networks 397
4) The estimated reliability is defined as the long-term
average of number of times where the network is con-
nected to the total number of times the network connec-
tivity is tested (i.e. number of time the network is con-
nected add it to number of times the network is discon-
nected).
In this section, we presented the basic definitions and
the algorithm required to estimate the reliability of hy-
brid computer communication network. We built the
algorithm using a simulation model instead of the theo-
retical models. The main reason behind using simulation
model is the complexity of the network topology. In the
next section, we present experimentation and results.
5. Experimentation and Results
In this section, we present the experiments performed to
estimate the required reliability. The computer commu-
nication network under consideration is a hybrid network
(i.e. wireless an d wire link s are co nsider ed). Th e wirele ss
network has the bipartite topology, where the nodes are
divided into two sets, one set has the cardinality one and
the other set has the cardinality
. The set of a
singleton node represents the wireless access point,
which connected with the wire sub network (i.e. the sub
network with fixed wire topology). The recent hardware
specifications of the existing wireless access points indi-
cated that the average number of computers (i.e. the sec-
ond set of nodes) is approximately 50 computers. The
topology of the wire sub network is illustrated in Figure
2. The topology of the wireless sub network is illustrated
in Figure 3.

1Vt
To estimate the required reliabilities, we performed
two experiments. Using the law of large number, we es-
timated the required reliability based on 1000 iterations,
and we computed the reliability based on the average of
40 values (i.e. estimates). The results are given in Tables
1 and 2 respectively. In the first experiment, we assigned
2
6
2
5
2
1
2
2
2
3
2
4
2
7
ACCESS POI N T
Figure 2. Wireless sub ne twork.
2
5
3
4
1
Figure 3. Wire sub network.
the values 0.9, 0.92, 0.94, 0.96, and 0.98 to the reliability
of wireless links, and we assigned the values 0.6, 0.62,
0.64, 0.66, and 0.68 to reliability of wire links (see col-
umns 1, 2 Table 1). We estimated the reliability of the
wireless subnetwork using the proposed algorithm (Al-
gorithm 1). The results are listed in Table 1-column 3. In
addition, we estimated the reliability of the wireless sub
network using the proposed algorithm (Algorithm 1).
The results are listed in Table 1-column 4. Finally, by
assuming that the hybrid network consists of one wire-
less sub network and one wire sub network, the estimated
reliabilities of the hybrid network are listed in Table
1-column 5. Based on the standard deviation of 40 esti-
mates of the network reliability (see Table 1-columns 6,
7), the proposed algorithm shows consistency in estimat-
ing the required reliability.
In the second experiment, we estimated the reliability
of the same hybrid computer communication network,
and we assigned different reliabilities to the wire links,
where those values are: 4.0, 4.2, 4.4, 4.6, and 4.8. The
estimated reliabilities are given in Table 2. Based on the
standard deviation of 40 estimates of the network reli-
ability (see Table 2-columns 6, 7), the proposed algo-
rithm shows consistency in estimating the required reli-
ability.
To proceed further in testing the proposed algorithm,
we considered another factor, which is the network to-
pology. The network topology is expected to be a sig-
nificant factor in estimating the required reliability.
Without loss of generality, assume that we have a hybrid
computer communication network, which is consists of
two subnetworks:
One wireless subnetwork and one wire subnetwork.
Suppose that the wireless network is the subnetwork il-
lustrated in Figure 2. Assume that the topology of the
wire network is given in Figure 4, which is different
from the topology given in Figure 3. The number of
nodes of the wire subnetwork given in Figure 2 is less
then the number of nodes of the wire subnetwork given
Open Access JSIP
A Novel Algorithm to Estimate the Reliability of Hybrid Computer Communication Networks
Open Access JSIP
398
in Figure 4. In addition, the number of links of the wire
subnetwork given in Figure 2 is greater than the numbe r
of links of the wire subnetwork given in Figure 4. The
reliabilities of nodes are assigned the value one. The re-
liabilities of the wire links are the same for both wire
subnetworks (see Tables 1 and 3-column 2). Therefore,
the wire subnetwork with higher number of links is more
reliable than the wire subnetwork with fewer links (see
Tables 1 and 3-column 4). Hence, the topology of the
network has a significant impact on the network reliabil-
ity.
In this section, we presented the experimentations and
results. In the next section the conclusions are presented.
6. Conclusion
One of the interesting problems in the field of computer
communication networks is the problem of estimating the
network reliability. In this paper, we proposed a robust
algorithm for estimating the reliability of hybrid com-
3
4
5
2
8
1
6
7
Figure 4. Wire subnet work.
Table 1. The estimated reliability of a hybrid computer communic a tion ne twork.
Link reliability (wireless) Link reliability (wire) Estimated reliability for
wireless sub network Estimated reliability for
wire sub network
R
R
wireless
R
wired
0.9 0.6 0.0057 0.9190 0.0052 0.0022 0.0085
0.92 0.62 0.0153 0.9344 0.0143 0.0043 0.0085
0.94 0.64 0.0457 0.9465 0.0433 0.0046 0.0062
0.96 0.66 0.1313 0.9562 0.1255 0.0096 0.0066
0.98 0.68 0.3616 0.9664 0.3495 0.0134 0.0049
Table 2. The estimated reliability of a hybrid computer communic a tion ne twork.
Link reliability
(wireless) Link reliability
(wire) Estimated reliability
for wireless sub networkEstimated reliability
for wire sub network
R
R
wireless
R
wired
0.9 0.4 0.0057 0.6334 0.0036 0.0022 0.0152
0.92 0.42 0.0153 0.6758 0.0103 0.0043 0.0148
0.94 0.44 0.0457 0.7131 0.0326 0.0046 0.0114
0.96 0.46 0.1313 0.7437 0.0976 0.0096 0.0141
0.98 0.48 0.3616 0.7790 0.2817 0.0134 0.0125
Table 3. The estimated reliability of a hybrid computer communic a tion ne twork.
Link reliability
(wireless) Link reliability
(wired) Estimated reliability for
wireless subnetwork Estimated reliability for
wire subnetwork Ŕ wireless
Ŕ
wire
Ŕ
0.9 0.6 0.0057 0.0466 2.6562e-004 0.0022 0.0076
0.92 0.62 0.0153 0.0562 8.5986e-004 0.0043 0.0080
0.94 0.64 0.0457 0.0701 0.0032 0.0046 0.0068
0.96 0.66 0.1313 0.0839 0.0110 0.0096 0.0086
0.98 0.68 0.3616 0.0993 0.0359 0.0134 0.0084
A Novel Algorithm to Estimate the Reliability of Hybrid Computer Communication Networks 399
puter communication network, where the network con-
sists of wireless sub networks connected to wire sub
networks. When the structure complexity (i.e. topology)
of the network increases, it is hard to estimate the re-
quired reliability by using theoretical models, and instead,
we built the algorithm by using a simulation-based model.
The proposed algorithm produced consistency estimates.
In the future work we are aiming to study the impact of
the topology (i.e. structure) of the network on the net-
work reliability.
7. Acknowledgements
We performed the experiments using the graph theory
tool box Matgraph: A Graph Theory Toolbox for MAT-
LAB, (http://www.ams.jhu.edu/ ers/matgraph/).
REFERENCES
[1] M. L. Shooman, “Reliability of Computer Systems and
Networks: Fault Tolerance, Analysis, and Design,” John
Wiley and Sons, Inc., New York, 2002.
[2] F. Altiparkmak, B. Dengiz and A. Smith, “Reliability Op-
timization of Computer Communication Networks Using
Genetic Algorithms,” Proceedings of the 1998 IEEE In-
ternational Conference on Systems, Man and Cybernetics,
San Diego, October 1998, pp. 4676-4681.
[3] M. Daoud and Q. Mahmoud, “Monte Carlo Simulation-
Based Algorithms for Estimating the Reliability of Mo-
bile Agent-Based Systems,” Journal of the Network and
Computer Applications, Vol. 31, No. 1, 2008, pp. 19-31.
http://dx.doi.org/10.1016/j.jnca.2006.06.007
[4] C. Srivaree-Ratana, A. Konak and A. Smith, “Estimation
of All-Terminal Network Reliability Using an Artificial
Neural Network,” Computer Operation Research, Vol. 29,
No. 7, 2002, pp. 849-868.
http://dx.doi.org/10.1016/S0305-0548(00)00088-5
[5] M. Daoud and Q. Mahmoud, “A Fuzzy Approach to Re-
liability Estimation of Mobile Agent-Based Systems,”
IEEE International Conference on Systems, Man and Cy-
bernetics, 2007, pp. 2854-2859.
[6] T. Koide, S. Shinmori and H. Ishii, “Efficient Computa-
tion of Network Reliability Importance on k-Terminal
Reliability,” International Journal of Reliability, Quality
and Safety Engineering, Vol. 12, No. 3, 2005, p. 213.
http://dx.doi.org/10.1142/S0218539305001793
[7] M. J. Zuo, Z. Tian and H.-Z. Huang, “An Efficient Me-
thod for Reliability Evaluation of Multistate Networks
Given all Minimal Path Vectors,” IIE Transactions (In-
stitute of Industrial Engineers), Vol. 39, No. 8, 2007, pp.
811-817.
[8] W. Al Khateeb and S. Al-Irhayim, “Reliability Enhance-
ment of Complex Networks through Redundancy Scal-
ing,” Proceedings of the International Conference on
Computer and Communication Engineering, Kuala Lum-
pur, 2010, pp. 11-13.
Open Access JSIP