• DocumentCode
    1354218
  • Title

    Recursive Technique For Computing System Reliability

  • Author

    Rai, Suresh ; Kumar, Arun

  • Author_Institution
    North Carolina State University, Raleigh; Reader; Electronics and Communication Engineering Department; University of Roorkee; Roorkee 247 667 INDIA.
  • Issue
    1
  • fYear
    1987
  • fDate
    4/1/1987 12:00:00 AM
  • Firstpage
    38
  • Lastpage
    44
  • Abstract
    This paper presents a simple recursive formula for calculating source-to-sink congestion, and hence reliability, in a network. This congestion is derived from individual blocking probabilities of each link. The method has an advantage of not requiring cut-sets. Such a knowledge is a prerequisite in most other methods of reliability analysis. We have programmed the algorithm using Pascal as it allows recursive procedure calls. An example illustrates the method.
  • Keywords
    Circuits; Joining processes; Logic; Packet switching; Probability; Quality of service; Redundancy; Reliability theory; Routing; Graph; Logic signal; Minimal cut-set; Network congestion; Reliability evaluation;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1987.5222290
  • Filename
    5222290