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.

Combinatorial Algorithms

Combinatorial Algorithms
Author: Donald L. Kreher
Publisher: CRC Press
Total Pages: 346
Release: 1998-12-18
Genre: Mathematics
ISBN: 9780849339882

This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as: Combinations Permutations Graphs Designs Many classical areas are covered as well as new research topics not included in most existing texts, such as: Group algorithms Graph isomorphism Hill-climbing Heuristic search algorithms This work serves as an exceptional textbook for a modern course in combinatorial algorithms, providing a unified and focused collection of recent topics of interest in the area. The authors, synthesizing material that can only be found scattered through many different sources, introduce the most important combinatorial algorithmic techniques - thus creating an accessible, comprehensive text that students of mathematics, electrical engineering, and computer science can understand without needing a prior course on combinatorics.

Handbook of Combinatorial Designs

Handbook of Combinatorial Designs
Author: C. J. Colbourn
Publisher: Chapman and Hall/CRC
Total Pages: 1016
Release: 2006-11-02
Genre: Mathematics
ISBN: 9781584885061

Continuing in the bestselling, informative tradition of the first edition, the Handbook of Combinatorial Designs, Second Edition remains the only resource to contain all of the most important results and tables in the field of combinatorial design. This handbook covers the constructions, properties, and applications of designs as well as existence results. Over 30% longer than the first edition, the book builds upon the groundwork of its predecessor while retaining the original contributors' expertise. The first part contains a brief introduction and history of the subject. The following parts focus on four main classes of combinatorial designs: balanced incomplete block designs, orthogonal arrays and Latin squares, pairwise balanced designs, and Hadamard and orthogonal designs. Closely connected to the preceding sections, the next part surveys 65 additional classes of designs, such as balanced ternary, factorial, graphical, Howell, quasi-symmetric, and spherical. The final part presents mathematical and computational background related to design theory. New to the Second Edition An introductory part that provides a general overview and a historical perspective of the area New chapters on the history of design theory, various codes, bent functions, and numerous types of designs Fully updated tables, including BIBDs, MOLS, PBDs, and Hadamard matrices Nearly 2,200 references in a single bibliographic section Meeting the need for up-to-date and accessible tabular and reference information, this handbook provides the tools to understand combinatorial design theory and applications that span the entire discipline. The author maintains a website with more information.