Hostname: page-component-8448b6f56d-c47g7 Total loading time: 0 Render date: 2024-04-19T18:36:35.836Z Has data issue: false hasContentIssue false

Optimal Assemblies of Consecutive-2 Link Systems

Published online by Cambridge University Press:  27 July 2009

D. Z. Du
Affiliation:
Department of Computer Science, University of Minnesota, Minneapolis, Minnesota 55455
F. K. Hwang
Affiliation:
AT&T Bell Laboratories, Murray Hill, New Jersey 07974

Abstract

Recently, the well-studied consecutive-2 (out-of-n) system has been extended to the consecutive-2 link system, in which links are also part of the system and can be failed. Furthermore, links of the two types ii + 1 and ii + 2 are recognized to be different entities. We study the optimal assembly problem for the link system and obtain results that generalize previous results on the consecutive-2 system.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Chen, R., Hwang, F.K., & Li, W.W. (1993). Consecutive-2-out-of-n:F systems with node and link failures. IEEE Transactions on Reliability 42: 497502.CrossRefGoogle Scholar
2.Chiang, D.T. & Niu, S.C. (1980). Reliability of consecutive-k-out-of-n:F system. IEEE Transactions on Reliability 30: 8789.Google Scholar
3.Derman, C., Lieberman, G., & Ross, S. (1982). On the consecutive-k-out-of-n:F system. IEEE Transactions on Reliability 31: 5763.CrossRefGoogle Scholar
4.Du, D.Z. & Hwang, F.K. (1986). Optimal consecutive-2-out-of-n systems. Mathematics of Operations Research 11: 187191.CrossRefGoogle Scholar
5.Hwang, F.K. (1982). Fast solutions for consecutive-k-out-of-n systems. IEEE Transactions on Reliability 31: 441448.Google Scholar
6.Hwang, F.K. & Li, W.W. (1993). Connectivity reliabilities and Hamiltonian reliabilities of linear and circular consecutive-2 link systems. Preprints.Google Scholar
7.Hwang, F.K. & Wright, P. (1993). Survival reliabilities of some double-loop networks and chordal rings. IEEE Transactions on Computers (to appear).Google Scholar
8.Kontoleon, J.M. (1980). Reliability determination of a n-successively-out-of-n:F system. IEEE Transactions on Reliability 29: 435.Google Scholar
9.Malon, D.M. (1984). Optimal consecutive-2-out-of-n:F component sequencing. IEEE Transactions on Reliability 33: 414418.CrossRefGoogle Scholar