We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Shi Weigeng, StephenY.H.Su. An Online Diagnosable Fault-Tolerant Redundancy System[J]. Journal of Computer Science and Technology, 1987, 2(4): 310-321.
Citation: Shi Weigeng, StephenY.H.Su. An Online Diagnosable Fault-Tolerant Redundancy System[J]. Journal of Computer Science and Technology, 1987, 2(4): 310-321.

An Online Diagnosable Fault-Tolerant Redundancy System

More Information
  • Published Date: October 09, 1987
  • This paper presents an online diagnosable fault-tolerant system: N-unit t-fault tolerablesystem. The number of units N in the system can be either odd or even. The relationshipbetween N and t (the number of faulty units which can be tolerated) is presented. The approachof an optimum N- unit t-fault tolerable system is also given. As an example, a 4-unit 2-faulttolerable system is discussed. The reliability and mean time to failure of 4-unit 2-fault tolerablesystem are shown to be higher than 5MR (5-modular redundancy) and TMR (Triple ModulerRedundancy) system reliabilities. The amount of hardware components in a 4-unit t-faulttolerable system is simpler than 5MR. The complexity of switching circuit for N-unit t-faulttolerable system increases only linearly with respect of the number of modules. Our scheme isalso simpler than the hybrid redundancy system. Some theorems for the online diagnosis of N-unit t-fault systems are given and proved.
  • [1]
    F.P.Preparata, G.Metze and R.T.Chien, On the connection assignment problem of diagnosable system, IEEE Trans.Electronic Computers. EC-16:6 (1967), 848--854.
    [2]
    F.Barsi, F.Grandoni and P.Maestrini, A theory of diagnosability of digital systems, IEEE Trans.on Computers, C-25(1967), 585--593.
    [3]
    J.Savir, G.S.Ditlow and P.H.Bardell, Random pattern testability, IEEE Transactions on Computers, C-33:1 (1984), 79--90
    [4]
    Weigeng Shi. Adaptive testing for system diagnosis, Act Electronic Sinica, 11:6(1983), 28--38.
    [5]
    Weigeng Shi. Optimal connection for diagnosable systems, Chinese Journal of Computers, 8:1 (1985), 51-61. ……….
  • Related Articles

    [1]Xiao-Li Huang, Chuan-Kun Wu. Cryptanalysis of Achterbahn-Version 1 and -Version 2[J]. Journal of Computer Science and Technology, 2007, 22(3): 469-475.
    [2]Jian-Liang Xu, Yun-Xia Liu, Tsunehiro Yoshinaga. A Note on Non-Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States[J]. Journal of Computer Science and Technology, 2006, 21(6): 979-983.
    [3]XU Guanghui, XIE Xiren, XU Yongsen. An Improved Error Handling Method in SNMPv2 Protocol Operations[J]. Journal of Computer Science and Technology, 2001, 16(1).
    [4]Shen Yidong, Rong Mei, Thng Fu. Diagnostic Problem Solving Using First Principles and Heuristics 1[J]. Journal of Computer Science and Technology, 1996, 11(4): 372-384.
    [5]Sieger van Denneheuvel, Karen Kwast, Zhisheng Huang. A Survey of the Rule Language RL/1[J]. Journal of Computer Science and Technology, 1993, 8(1): 92-98.
    [6]Xie Li, Sun Zhongxiu, Pu Liang, Du Xing, Tan Yaoming. KZ1——A Prototype of Intelligent Operating System[J]. Journal of Computer Science and Technology, 1991, 6(3): 214-221.
    [7]Xu Jie, Li Qingnan, Huang Shize, Xu Jiangfeng. DFTSNA:A Distributed Fault-Tolerant Shipboard System[J]. Journal of Computer Science and Technology, 1990, 5(2): 109-116.
    [8]Liao Xianzhi, Kumar Perera, Jin Lan. A Fault-Tolerant File Management Algorithm in Distributed Computer System “THUDS”[J]. Journal of Computer Science and Technology, 1989, 4(1): 29-34.
    [9]Li Wei. A Structural Operational Semantics for an Edison-like Language (1)[J]. Journal of Computer Science and Technology, 1986, 1(1): 51-60.
    [10]Liu Guizhong, Ci Yungui. Architecture of the Synchronous Dataflow System SDS-1[J]. Journal of Computer Science and Technology, 1986, 1(1): 19-25.

Catalog

    Article views (17) PDF downloads (1015) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return