• DocumentCode
    1278354
  • Title

    A New Universal Generating Function Method for Estimating the Novel Multiresource Multistate Information Network Reliability

  • Author

    Yeh, Wei-Chang ; He, Xiangjian

  • Author_Institution
    Dept. of Ind. Eng. & Eng. Manage., Nat. Tsing Hua Univ., Hsinchu, Taiwan
  • Volume
    59
  • Issue
    3
  • fYear
    2010
  • Firstpage
    528
  • Lastpage
    538
  • Abstract
    In this article, we introduce a special novel multistate network that permits multiresource to be transmitted from the source node to multiple targets simultaneously without satisfying the flow conservation law. This network is called the multiresource multistate information network (MMIN). The one-to-many-targets (i.e. one-to-all-target-subset) reliability problem of the MMIN is considered next under limited cost and capacity constraints. A straightforward, exact algorithm derived from the universal generating function method (UGFM) is developed for this new problem. The correctness and computational complexity of the proposed UGFM will be analysed and proven. One example is given to illustrate how MMIN reliability is evaluated using the proposed UGFM.
  • Keywords
    computational complexity; information networks; telecommunication network reliability; computational complexity; multiresource multistate information network reliability; one-to-many-targets; reliability problem; universal generating function method; Australia; Collaborative work; Companies; Computational complexity; Computer network reliability; Costs; Helium; Industrial engineering; Laboratories; Mobile communication; Mobile computing; Research and development management; Technological innovation; Telecommunication network reliability; Multiresource multistate information network; universal generating function;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.2010.2055931
  • Filename
    5530393