Network reliability and algebraic structures

D.R. Shier

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.

「Nielsen BookData」より


  • 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.

「Nielsen BookData」より


書名 Network reliability and algebraic structures
著作者等 Shier, Douglas R.
出版元 Clarendon Press;Oxford University Press
刊行年月 1991
ページ数 x, 144 p.
大きさ 24 cm
ISBN 0198533861
NCID BA12295018
※クリックでCiNii Booksを表示
言語 英語
出版国 イギリス