1st Edition

Models of Network Reliability
Analysis, Combinatorics, and Monte Carlo

ISBN 9781439817414
Published December 22, 2009 by CRC Press
217 Pages

USD $115.00

Prices & shipping based on shipping country


Book Description

Unique in its approach, Models of Network Reliability: Analysis, Combinatorics, and Monte Carlo provides a brief introduction to Monte Carlo methods along with a concise exposition of reliability theory ideas. From there, the text investigates a collection of principal network reliability models, such as terminal connectivity for networks with unreliable edges and/or nodes, network lifetime distribution in the process of its destruction, network stationary behavior for renewable components, importance measures of network elements, reliability gradient, and network optimal reliability synthesis.

Solutions to most principal network reliability problems—including medium-sized computer networks—are presented in the form of efficient Monte Carlo algorithms and illustrated with numerical examples and tables. Written by reliability experts with significant teaching experience, this reader-friendly text is an excellent resource for software engineering, operations research, industrial engineering, and reliability engineering students, researchers, and engineers.

Stressing intuitive explanations and providing detailed proofs of difficult statements, this self-contained resource includes a wealth of end-of-chapter exercises, numerical examples, tables, and offers a solutions manual—making it ideal for self-study and practical use.

Table of Contents

What is Monte Carlo Method? What is Network Reliability? Exponentially Distributed Lifetime. Static and Dynamic Reliability. Border States and Reliability Gradient. Order Statistics. Monte Carlo Estimation of Convolutions. Network Destruction. Lomonosov's "Turnip". Importance Measures and Spectrum. Optimal Network Synthesis. Dynamic Networks. Examples of Network Reliability. Appendices. References. Index.

View More



Ilya B. Gertsbakh, Professor Emeritus, Department of Mathematics, Ben Gurion University, Beer Sheva, Israel.

Dr. Gertsbakh has authored more than 70 research papers and six books. He has taught courses in Probability, Statistics, Reliability Theory, and Operations Research. His research interests include Reliability Theory, Probabilistic Methods in Operations Research, and Monte Carlo Methods.

Yoseph Shpungin, Department Head, Software Engineering Department, Shamoon College of Engineering, Beer Sheva, Israel.

Throughout his career, Dr. Shpungin has gained extensive experience in both practical and theoretical operations research and software engineering issues. He has taught courses in Probability, Statistics, Reliability, Algorithms, Databases, and Programming Languages. His field of research is Reliability Theory and Monte Carlo Methods, in which he has authored one book and many publications in international scientific journals and in the proceedings of international conferences.