• DocumentCode
    778611
  • Title

    An Improved Algorithm for Performance Analysis of Networks with Unreliable Components

  • Author

    Lam, Y.F. ; Li, Victor O K

  • Author_Institution
    Univ. of Southern, Los Angeles, CA, USA
  • Volume
    34
  • Issue
    5
  • fYear
    1986
  • fDate
    5/1/1986 12:00:00 AM
  • Firstpage
    496
  • Lastpage
    497
  • Abstract
    A new approach for analyzing the performance of communication networks with unreliable components was given in a recent paper [2]. An algorithm was developed to generate the most probable states of a network, and an analysis of those states gave a good approximation of the network performance. In this paper, we present a new algorithm for generating the most probable states. This new algorithm is a major improvement over the previous one in terms of efficiency and flexibility.
  • Keywords
    Communication systems performance; Algorithm design and analysis; Approximation algorithms; Binary trees; Communications Society; Data structures; Monitoring; Performance analysis; Wide area networks;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1986.1096560
  • Filename
    1096560