Reliability optimization of computer-communication networks

Kiu, Sun-Wah; McAllister, David F.

doi:10.1109/24.9866

Cited by 22 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All-terminal connectivity: (see, e.g., Slyke and Frank, 1971;Wah Kiu and McAllister, 1988). It is also a special case of the Kterminal connectivity where K = V .…”

Section: Problem Contextmentioning

confidence: 99%

“…on expected value based performability metric, threshold value based performability metric, one or more connectivity metrics etc (see, e.g., Jan et al, 1993;Deeter and Smith, 1997;Reichelt and Rothlauf, 2004, etc. ) The other class of single objective reliable network design problem aims at optimizing the network performance measured in terms of a connectivity or performability metric while ensuring that the network establishment cost does not exceed a pre-specified budget (see, e.g., Jan et al, 1993;Wah Kiu and McAllister, 1988;Kroese et al, 2007 etc.). The multi-objective reliable network design problem aims at simultaneously optimizing the network establishment cost and network performance (see, e.g., Kim and Gen, 2000;Flores et al, 2003;Marseguerra et al, 2005;Taboada and Coit, 2007, etc.…”

Section: Problem Contextmentioning

confidence: 99%

See 1 more Smart Citation

Estimation Methods in Evaluation and Design of Reliable Networks: Applications and Scope

Sharma

2010

Calcutta Statistical Association Bulletin

View full text Add to dashboard Cite

Abtsrcat Reliable networks are the ones that take the failure prone nature of network elements into account. They are used to model a wide variety of real life problems. There are two interesting research problems in the area of reliable networks, the problem of quanitfying the network performance in terms of a performance metric, and given a performance metric, the problem of designing a reliable network that meets certain prespecified design criteria. Both of these problems are NP-hard, therefore exact solution methods are of limited use. Real life instances of these problems are solved using Monte Carlo estimation methods. In this paper, we review the various Monte Carlo methods used for estimating the performance of a reliable network and point out directions for future research.

show abstract

“…All-terminal connectivity: (see, e.g., Slyke and Frank, 1971;Wah Kiu and McAllister, 1988). It is also a special case of the Kterminal connectivity where K = V .…”

Section: Problem Contextmentioning

confidence: 99%