Network Reliability and Algebraic Structures

ISBN-13: 9780198533863 / Angielski / Twarda / 1991 / 154 str.

Douglas R. Shier

Opis

Networks of computer systems, distribution systems, and telecommunication systems play an increasingly important role in our lives. This book is concerned with analysing and assessing the reliability of such networks whose components are prone to possible failure.The field of network reliability has expanded rapidly to provide various mathematical models and computational procedures. In this book the emphasis is on identifying a number of algebraic structures that serve to unify the study of networks, and to suggest new techniques and procedures for analysing the probabilistic behaviour of networks. Consequently, amongst the topics covered are pseudopolynomial algorithms, lattice structures, spaces of polynomials, reliability covering problems, and stochastic path problems.The result is a book which will be an invaluable account of the subject for all mathematicians, computer scientists, reliability engineers, and operations researchers whose work touches on network reliability.

This book is concerned with analysing and assessing the reliability of networks of computer, distribution, and telecommunication systems. The emphasis is on identifying a number of algebraic structures that serve to unify the study of networks, and to suggest new techniques and procedures for analyzing the probabilistic behaviour of these networks.

Recenzje

'Inexpensive booklets like these are worht their weight in gold. One can quickly acquire an overview of the subject and despite the multitude of aspects, it is presented in a clear manner. Recommended.' Mededelingen van het wiskundig genootschap, nr.8 - november 1993

Spis treści

Overview of network reliability; Approaches for calculating network reliability; An algebraic formulation of network reliability problems; Bounds on two-terminal reliability; Enumeration of paths and cutsets; Pseudopolynomial algorithms for calculating reliability; Reliability covering problems; State-space approximation; Stochastic shortest-path problems; Glossary of terms; References; Index.