• DocumentCode
    974406
  • Title

    Invariant permutations for consecutive k-out-of-n cycles

  • Author

    Hwang, F.K.

  • Author_Institution
    AT&T Bell Lab., Murray Hill, NJ, USA
  • Volume
    38
  • Issue
    1
  • fYear
    1989
  • fDate
    4/1/1989 12:00:00 AM
  • Firstpage
    65
  • Lastpage
    67
  • Abstract
    Consecutive-k-out-of-n cycles are proposed as topologies for k-loop computer networks and describe a circular system of n components where the system fails if and only if any k consecutive components all fail. Suppose that the components are interchangeable. The the question arises as to which permutation maximizes the system reliability, assuming that the components have unequal reliabilities. If there exists on optimal permutation which depends on the ordering, but not the values, of the component reliabilities, then the system (and the permutation) is called invariant. The circular system is found to be not invariant except for k=1, 2, n-2, n-1, and n
  • Keywords
    computer networks; reliability; topology; circular system; consecutive cycles; invariant permutations; k-loop computer networks; system reliability; topologies; Computer architecture; Computer network reliability; Network topology; Reliability theory; Telecommunication network reliability;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/24.24575
  • Filename
    24575