The Combinatorics of Network Reliability

The Combinatorics of Network Reliability
Author: Charles J. Colbourn
Publisher: Oxford University Press, USA
Total Pages: 188
Release: 1987
Genre: Computers
ISBN:

This book develops combinatorial tools which are useful for reliability analysis, as demonstrated with a probabilistic network model. Basic results in combinatorial enumeration are reviewed, along with classical theorems on connectivity and cutsets. More developed analysis involves extremal set theory, matroid theory, and polyhedral combinatorics, among other themes. The presentation includes proofs or their outlines for most of the main theorems, with the aim of highlighting combinatorial ideas. Details of relevant work are presented wherever feasible. The work is intended for advanced mathematics students and computer science specialists.

Models of Network Reliability

Models of Network Reliability
Author: Ilya B. Gertsbakh
Publisher: CRC Press
Total Pages: 221
Release: 2016-04-19
Genre: Computers
ISBN: 1439817421

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 unre

Reliability and Maintenance

Reliability and Maintenance
Author: Frank Beichelt
Publisher: CRC Press
Total Pages: 340
Release: 2012-05-22
Genre: Business & Economics
ISBN: 1439826366

Reliability and Maintenance: Networks and Systems gives an up-to-date presentation of system and network reliability analysis as well as maintenance planning with a focus on applicable models. Balancing theory and practice, it presents state-of-the-art research in key areas of reliability and maintenance theory and includes numerous examples and ex

Network Reliability and Resilience

Network Reliability and Resilience
Author: Ilya Gertsbakh
Publisher: Springer Science & Business Media
Total Pages: 86
Release: 2011-09-05
Genre: Technology & Engineering
ISBN: 3642223745

This book is devoted to the probabilistic description of the behavior of a network in the process of random removal of its components (links, nodes) appearing as a result of technical failures, natural disasters or intentional attacks. It is focused on a practical approach to network reliability and resilience evaluation, based on applications of Monte Carlo methodology to numerical approximation of network combinatorial invariants, including so-called multidimensional destruction spectra. This allows to develop a probabilistic follow-up analysis of the network in the process of its gradual destruction, to identify most important network components and to develop efficient heuristic algorithms for network optimal design. Our methodology works with satisfactory accuracy and efficiency for most applications of reliability theory to real –life problems in networks.

Reliability of Computer and Communication Networks

Reliability of Computer and Communication Networks
Author: Fred S. Roberts
Publisher: American Mathematical Soc.
Total Pages: 290
Release: 1991-01-01
Genre: Computers
ISBN: 9780821870921

Reliability problems arise with increasing frequency as our modern systems of telecommunications, information transmission, transportation, and distribution become more and more complex. In December 1989 at DIMACS at Rutgers University, a Workshop on Reliability of Computer and Communications Networks was held to examine the discrete mathematical methods relevant to these problems. There were nearly ninety participants, including theoretical mathematicians, computer scientists, and electrical engineers from academia and industry, as well as network practitioners, engineers, and reliability planners from leading companies involved in the use of computer and communications networks. This volume, published jointly with the Association for Computing Machinery, contains the proceedings from this Workshop. The aim of the Workshop was to identify the latest trends and important open problems, as well as to survey potential practical applications. The Workshop explored questions of computation of reliability of existing systems and of creating new designs to insure high reliability, in addition to the closely related notion of survivability. Redundancy, single stage and multistage networks, interconnected networks, and fault tolerance were also covered. The Workshop emphasized practical applications, with many invited speakers from a variety of companies which are dealing with practical network reliability problems. The success of the Workshop in fostering many new interactions among researchers and practitioners is reflected in the proceedings, which provide an exciting look at some of the major advances at the forefront of this important field of research.

Network Reliability

Network Reliability
Author: Sanjay Kumar Chaturvedi
Publisher: John Wiley & Sons
Total Pages: 258
Release: 2016-05-31
Genre: Computers
ISBN: 1119223563

In Engineering theory and applications, we think and operate in terms of logics and models with some acceptable and reasonable assumptions. The present text is aimed at providing modelling and analysis techniques for the evaluation of reliability measures (2-terminal, all-terminal, k-terminal reliability) for systems whose structure can be described in the form of a probabilistic graph. Among the several approaches of network reliability evaluation, the multiple-variable-inversion sum-of-disjoint product approach finds a well-deserved niche as it provides the reliability or unreliability expression in a most efficient and compact manner. However, it does require an efficiently enumerated minimal inputs (minimal path, spanning tree, minimal k-trees, minimal cut, minimal global-cut, minimal k-cut) depending on the desired reliability. The present book covers these two aspects in detail through the descriptions of several algorithms devised by the "reliability fraternity" and explained through solved examples to obtain and evaluate 2-terminal, k-terminal and all-terminal network reliability/unreliability measures and could be its USP. The accompanying web-based supplementary information containing modifiable Matlab® source code for the algorithms is another feature of this book. A very concerted effort has been made to keep the book ideally suitable for first course or even for a novice stepping into the area of network reliability. The mathematical treatment is kept as minimal as possible with an assumption on the readers’ side that they have basic knowledge in graph theory, probabilities laws, Boolean laws and set theory.

Network Reliability

Network Reliability
Author: Daryl D Harms
Publisher: CRC Press
Total Pages: 248
Release: 1995-06-16
Genre: Mathematics
ISBN: 9780849339806

Network Reliability: Experiments with a Symbolic Algebra Environment examines two intertwined topics: computational methods for computing bounds on three measures of network reliability, and a symbolic algebra system to support these computations. It describes, in algorithmic outlines, efficient techniques for reliability bounds and discusses the implementation of the techniques. It explores all-terminal reliability, two-terminal reliability, and reliability of interconnection networks. Consistent with real-world experience, the computational environment and results are strongly supported by sound theoretical development.

Network Reliability

Network Reliability
Author: Ilya Gertsbakh
Publisher: Springer Nature
Total Pages: 96
Release: 2019-11-15
Genre: Technology & Engineering
ISBN: 9811514585

This introductory book equips the reader to apply the core concepts and methods of network reliability analysis to real-life problems. It explains the modeling and critical analysis of systems and probabilistic networks, and requires only a minimal background in probability theory and computer programming. Based on the lecture notes of eight courses taught by the authors, the book is also self-contained, with no theory needed beyond the lectures. The primary focus is on essential “modus operandi,” which are illustrated in numerous examples and presented separately from the more difficult theoretical material.

System Reliability

System Reliability
Author: Constantin Volosencu
Publisher: BoD – Books on Demand
Total Pages: 398
Release: 2017-12-20
Genre: Technology & Engineering
ISBN: 9535137050

Researchers from the entire world write to figure out their newest results and to contribute new ideas or ways in the field of system reliability and maintenance. Their articles are grouped into four sections: reliability, reliability of electronic devices, power system reliability and feasibility and maintenance. The book is a valuable tool for professors, students and professionals, with its presentation of issues that may be taken as examples applicable to practical situations. Some examples defining the contents can be highlighted: system reliability analysis based on goal-oriented methodology; reliability design of water-dispensing systems; reliability evaluation of drivetrains for off-highway machines; extending the useful life of asset; network reliability for faster feasibility decision; analysis of standard reliability parameters of technical systems' parts; cannibalisation for improving system reliability; mathematical study on the multiple temperature operational life testing procedure, for electronic industry; reliability prediction of smart maximum power point converter in photovoltaic applications; reliability of die interconnections used in plastic discrete power packages; the effects of mechanical and electrical straining on performances of conventional thick-film resistors; software and hardware development in the electric power system; electric interruptions and loss of supply in power systems; feasibility of autonomous hybrid AC/DC microgrid system; predictive modelling of emergency services in electric power distribution systems; web-based decision-support system in the electric power distribution system; preventive maintenance of a repairable equipment operating in severe environment; and others.

Reliability and Availability Engineering

Reliability and Availability Engineering
Author: Kishor S. Trivedi
Publisher: Cambridge University Press
Total Pages: 729
Release: 2017-08-03
Genre: Technology & Engineering
ISBN: 1108509002

Do you need to know what technique to use to evaluate the reliability of an engineered system? This self-contained guide provides comprehensive coverage of all the analytical and modeling techniques currently in use, from classical non-state and state space approaches, to newer and more advanced methods such as binary decision diagrams, dynamic fault trees, Bayesian belief networks, stochastic Petri nets, non-homogeneous Markov chains, semi-Markov processes, and phase type expansions. Readers will quickly understand the relative pros and cons of each technique, as well as how to combine different models together to address complex, real-world modeling scenarios. Numerous examples, case studies and problems provided throughout help readers put knowledge into practice, and a solutions manual and Powerpoint slides for instructors accompany the book online. This is the ideal self-study guide for students, researchers and practitioners in engineering and computer science.