Title :
Invariant permutations for consecutive k-out-of-n cycles
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
fDate :
4/1/1989 12:00:00 AM
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;
Journal_Title :
Reliability, IEEE Transactions on