Algebraic and Computational Aspects of Network Reliability and Problems.

Abstract

It is important to be able to assess the reliability of a complex system in terms of the reliabilities of its components. This type of problem arises with increasing frequency in the analysis of telecommunication and distribution systems, which can be represented as networks. The present research employs an underlying algebraic structure to study network reliability problems and to develop new algorithms for their solution. Iterative techniques for calculating reliability (both exactly and approximately) have been developed for both general networks and a difficult class of specialized networks. These techniques allow the solution of fairly complex networks, ones that have previously resisted analysis. In addition, the underlying structure of network reliability problems has been approached by studying the combinatorial properties of a certain polynomial defined with respect to the underlying graph topology.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 15, 1986
Accession Number
ADA175075

Entities

People

  • Douglas Shier

Organizations

  • Clemson University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Communication Systems
  • Complex Systems
  • Computer Science
  • Frequency
  • Graph Theory
  • Mathematics
  • Polynomials
  • Probability
  • Project Management
  • Reliability
  • Security
  • Topology
  • Universities

Readers

  • Cybersecurity.
  • Mathematical Modeling and Probability Theory.
  • Systems Analysis and Design