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
Link To Document