Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(4)
Computer Network
Network Reliability
Network Simulator
Variance Reduction
Subscribe
Academic
Publications
Combining network reductions and simulation to estimate network reliability
Combining network reductions and simulation to estimate network reliability,10.1145/1351542.1351949,Abdullah Konak
Edit
Combining network reductions and simulation to estimate network reliability
(
Citations: 1
)
BibTex

RIS

RefWorks
Download
Abdullah Konak
Network reduction techniques are mainly used with exact approaches such as factoring to compute network reliability. However, exactcomputationofnetworkreliabilityisfeasible only for small sized networks. Simulation is an alternative approachtoestimatenetworkreliability. Thispaperdiscuses the effect of using network reductions before estimating
network reliability
using a simulation. Theoretical and empirical results are provided to understand the source of
variance reduction
in simulation due to network reductions.
Conference:
Winter Simulation Conference  WSC
, pp. 23012305, 2007
DOI:
10.1145/1351542.1351949
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
doi.acm.org
)
(
www.informssim.org
)
(
www.informatik.unitrier.de
)
Citation Context
(1)
...Contributions in this direction were proposed for the classical sourcetoterminal network reliability problem [28], [29], and applied to the exact reliability evaluation [9], [10], [24], [26], [30], [33], [34], as well as to estimate the reliability measure by application of Monte Carlo techniques [5]–[7], [
19
]...
Héctor Cancela
,
et al.
PolynomialTime Topological Reductions That Preserve the Diameter Cons...
References
(22)
SeriesParallel Bounds for the TwoTerminal Reliability Problem
(
Citations: 13
)
Hosam M. Aboelfotoh
,
Charles J. Colbourn
Journal:
Informs Journal on Computing  INFORMS
, vol. 1, no. 4, pp. 209222, 1989
Lower bounds on twoterminal network reliability
(
Citations: 31
)
Timothy B. Brecht
,
Charles J. Colbourn
Journal:
Discrete Applied Mathematics  DAM
, vol. 21, no. 3, pp. 185198, 1988
A recursive variancereduction algorithm for estimating communicationnetwork reliability
(
Citations: 15
)
H. Cancela
,
M. El Khadiri
Journal:
IEEE Transactions on Reliability  TR
, vol. 44, no. 4, pp. 595602, 1995
The recursive variancereduction simulation algorithm for network reliability evaluation
(
Citations: 9
)
Héctor Cancela
,
Mohamed El Khadiri
Journal:
IEEE Transactions on Reliability  TR
, vol. 52, no. 2, pp. 207212, 2003
The combinatorics of network reliability
(
Citations: 478
)
C. J. Colbourn
Published in 1987.
Sort by:
Citations
(1)
PolynomialTime Topological Reductions That Preserve the Diameter Constrained Reliability of a Communication Network
Héctor Cancela
,
Mohamed El Khadiri
,
Louis A. Petingi
Journal:
IEEE Transactions on Reliability  TR
, vol. 60, no. 4, pp. 845851, 2011