Improving reliability bounds in computer networks

DOI10.1002/NET.3230160404MaRDI QIDQ3787776zbMATH OpenOpenAlexFDO

Authors Timothy B. Brecht, Charles J. Colbourn

Publication date 1986

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230160404

zbMATH Keywords

communication networkNP-hardreliability boundsk- terminal reliabilitystatistically independent link failures

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• Bounding the Reliability of Networks
• Bounds on the Reliability of Networks
• An Algorithm for Network Reliability Bounds
• Reliability optimization of computer-communication networks
• A modified algorithm for computing the upper-bound reliabilty of computer networks
• Reliability in computer networks
• scientific article; zbMATH DE number 4097115
• scientific article; zbMATH DE number 2089193
• scientific article; zbMATH DE number 21369
• Multiplicative improvements in network reliability bounds

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• Graph theory with applications

Cited in

(27)

• Network reliability and the probabilistic estimation of damage from fire spread
• Condensation of a 3-terminal subnetwork into a delta in probabilistic networks
• Network transformations and bounding network reliability
• Calculating bounds on reachability and connectedness in stochastic networks
• scientific article; zbMATH DE number 51154 (Why is no real title available?)
• Series-Parallel Bounds for the Two-Terminal Reliability Problem
• scientific article; zbMATH DE number 176260 (Why is no real title available?)
• A modified algorithm for computing the upper-bound reliabilty of computer networks
• Chip firing and all-terminal network reliability bounds
• scientific article; zbMATH DE number 4019092 (Why is no real title available?)
• Calculating K-Connectedness Reliability Using Steiner Bounds
• Multiplicative improvements in network reliability bounds
• Bounds on the Reliability of Networks
• scientific article; zbMATH DE number 140110 (Why is no real title available?)
• Best second order bounds for two-terminal network reliability with dependent edge failures
• Analysis and synthesis problems for network resilience
• Combining monte carlo estimates and bounds for network reliability
• Estimation of all-terminal network reliability using an artificial neural network
• Edge-packings of graphs and network reliability
• scientific article; zbMATH DE number 2150207 (Why is no real title available?)
• Computing 2-terminal reliability for radio-broadcast networks
• A tool for computing computer network reliability
• First-and second-order bounds on terminal reliability
• Renewal Networks: Connectivity and Reachability on a Time Interval
• Bounding the Reliability of Networks
• Network reliability: Heading out on the highway
• scientific article; zbMATH DE number 4097115 (Why is no real title available?)

This page was built for publication: Improving reliability bounds in computer networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787776)