Reliability evaluation of a network with delay

Yong Jin Park

    Research output: Contribution to journalArticlepeer-review

    12 Citations (Scopus)


    In a computer or communication network, the reliability and transfer-delay of communication are important measures of performance. This paper describes a method of evaluating the reliability of a network with delay. When network elements fail, delay is defined as the length of the shortest remaining path between two specified nodes. We find the occurrence probability of events that a central node can communicate with a group of terminal nodes so that a specified delay is not exceeded. The desired events are mutually exclusive and contain a tree. Our algorithm efficiently generates all the events by noting network topology. The paper includes the case of several central nodes.

    Original languageEnglish
    Pages (from-to)320-324
    Number of pages5
    JournalIEEE Transactions on Reliability
    Issue number4
    Publication statusPublished - 1979


    • Algorithm
    • Delay
    • Network reliability
    • Shortest path
    • Tree

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Safety, Risk, Reliability and Quality
    • Computer Graphics and Computer-Aided Design
    • Hardware and Architecture
    • Software


    Dive into the research topics of 'Reliability evaluation of a network with delay'. Together they form a unique fingerprint.

    Cite this